Information Security and Cryptography Research Group

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

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

Proceedings of the International Symposium on Information Theory and its Applications, Oct 2010.

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.

BibTeX Citation

@inproceedings{DeRaRa10b,
    author       = {Grégory Demay and Vishwambhar Rathi and Lars K. Rasmussen},
    title        = {Optimality of LDGM-LDPC Compound Codes for Lossy Compression of Binary Erasure Source},
    booktitle    = {Proceedings of the International Symposium on Information Theory and its Applications},
    year         = 2010,
    month        = 10,
}

Files and Links