ETH Zürich » Computer Science » Theory » Cryptography

Publications: Abstract

Optimality of LDGM-LDPC Compound Codes for Lossy Compression of Binary Erasure Source

Grégory Demay and Vishwambhar Rathi and Lars K. Rasmussen

We consider the Binary Erasure Source (BES) introduced by Martinian and Yedidia. Based on the tech- nique 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.