A Lossy Compression Algorithm using an LDPC Code for Binary iid Sources

摘要

In this paper, a lossy compression algorithm for binary iid sources is presented. The proposed compression algorithm uses an LDPC code and a sum-product decoder. Some simulation results of the compression performance are presented. The algorithm achieves compression performances very close to that of the time-sharing scheme. The difference between the performance and the rate-distortion function of a binary iid source is 0.1-0.2 bit. Furthermore, it is shown that the combination of lossless coding for syndrome improves the overall compression performance.