Title :
Optimality of LDGM-LDPC compound codes for lossy compression of binary erasure source
Author :
Demay, Grégory ; Rathi, Vishwambhar ; Rasmussen, Lars K.
Author_Institution :
Sch. of Electr. Eng., KTH - R. Inst. of Technol., Stockholm, Sweden
Abstract :
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.
Keywords :
binary codes; channel coding; data compression; parity check codes; rate distortion theory; stochastic processes; BES; LDGM-LDPC compound codes; Shannon rate-distortion curve; binary erasure source; compound LDGM-LDPC ensemble; lossy compression; low-density generator matrix codes; regular Poisson LDGM ensemble; upper bound; Compounds; Equations; Generators; Parity check codes; Random variables; Rate-distortion; Upper bound;
Conference_Titel :
Information Theory and its Applications (ISITA), 2010 International Symposium on
Conference_Location :
Taichung
Print_ISBN :
978-1-4244-6016-8
Electronic_ISBN :
978-1-4244-6017-5
DOI :
10.1109/ISITA.2010.5649716
