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

fYear

2010

fDate

17-20 Oct. 2010

Firstpage

589

Lastpage

594

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ISITA.2010.5649716

Filename

5649716

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3303430