Optimality of LDGM-LDPC compound codes for lossy compression of binary erasure source

We consider the Binary Erasure Source (BES) introduced by Martinian and Yedidia. Based on the technique introduced by Martinian and Wainwright, we upper bound the rate-distortion performance of the check regular Poisson LDGM ensemble and the compound LDGM-LDPC ensemble for the BES. We also show that there exist compound LDGM-LDPC codes, with degrees independent of the block-length, which can achieve any given point on the Shannon rate-distortion curve of the BES.

• Type: Journal
• Year: 2010
• Where: ISITA
• Authors: Gregory Demay, Vishwambhar Rathi, Lars K. Rasmussen
• Keywords: Binary Erasure Source, Communications, Compound Ldgm-ldpc, ISITA 2010, Security Privacy, Shannon Rate-distortion Curve