Achieving the Rate-Distortion Bound with Low-Density Generator Matrix Codes

作者：Sun, Zhibin^*; Shao, Mingkai; Chen, Jun; Wong, Kon Max; Wu, Xiaolin

来源：IEEE Transactions on Communications, 2010, 58(6): 1643-1653.

DOI：10.1109/TCOMM.2010.06.090203

• Rate-distortion bound
• linear code
• low-density generator matrix
• message-passing algorithm

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 surveypropagation algorithm is proposed. The effectiveness of the proposed scheme is verified through simulation.

• 出版日期2010-6