論文

査読有り
2014年1月

Variable Length Lossy Coding Using an LDPC Code

IEEE TRANSACTIONS ON INFORMATION THEORY
  • Honda, Junya
  • ,
  • Yamamoto, Hirosuke

60
1
開始ページ
762
終了ページ
775
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1109/TIT.2013.2288335
出版者・発行元
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

In this paper, a new variable length coding scheme using a low density parity check (LDPC) code is proposed for the lossy compression of general i.i.d. finite sources. It is proved that the proposed scheme achieves the rate-distortion function asymptotically for an LDPC ensemble. For our setting, Miyake-Muramatsu already proposed an asymptotically optimal LDPC coding scheme. In their scheme, a source sequence is first vector-quantized using an LDPC matrix and then it is compressed losslessly by fixed length coding with another LDPC matrix. However, it is not shown whether their scheme can attain good performance practically. This is mainly because of the difficulty of lossless coding by a fixed length code. In the proposed scheme, the lossless compression is performed by arithmetic coding instead of the fixed length code. Combined with vector-quantization using the reinforced belief propagation, the proposed scheme attains performance near the rate-distortion function practically with time complexity roughly equal to O(n log n) for length n source sequences.

リンク情報
DOI
https://doi.org/10.1109/TIT.2013.2288335
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000330282600050&DestApp=WOS_CPL
ID情報
  • DOI : 10.1109/TIT.2013.2288335
  • ISSN : 0018-9448
  • eISSN : 1557-9654
  • Web of Science ID : WOS:000330282600050

エクスポート
BibTeX RIS