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
fDate :
6/1/2010 12:00:00 AM
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.;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2010.06.090203
