2014年1月
Variable Length Lossy Coding Using an LDPC Code
IEEE TRANSACTIONS ON INFORMATION THEORY
- ,
- 巻
- 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.
- リンク情報
- ID情報
-
- DOI : 10.1109/TIT.2013.2288335
- ISSN : 0018-9448
- eISSN : 1557-9654
- Web of Science ID : WOS:000330282600050