DocumentCode
1505086
Title
Achieving the rate-distortion bound with low-density generator matrix codes
Author
Sun, Zhibin ; Shao, Mingkai ; Chen, Jun ; Wong, Kon Max ; Wu, Xiaolin
Author_Institution
Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada
Volume
58
Issue
6
fYear
2010
fDate
6/1/2010 12:00:00 AM
Firstpage
1643
Lastpage
1653
Abstract
It is shown that binary low-density generator matrix codes can achieve the rate-distortion bound of discrete memoryless sources with general distortion measure via multilevel quantization. A practical encoding scheme based on the survey-propagation algorithm is proposed. The effectiveness of the proposed scheme is verified through simulation.
Keywords
binary codes; distortion; encoding; linear codes; memoryless systems; parity check codes; quantisation (signal); rate distortion theory; binary low-density generator matrix codes; discrete memoryless source; distortion; encoding; multilevel quantization; rate-distortion bound; survey-propagation algorithm; Channel coding; Distortion measurement; Information theory; Linear code; Maximum likelihood decoding; Memoryless systems; Parity check codes; Rate-distortion; Source coding; Sun; Rate-distortion bound, linear code, low-density generator matrix, message-passing algorithm.;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOMM.2010.06.090203
Filename
5474629
Link To Document