Compression of binary sources with side information using low-density parity-check codes

Author

Liveris, Angelos D. ; Xiong, Zixiang ; Georghiades, Costas N.

Author_Institution

Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA

Volume

2

fYear

2002

fDate

17-21 Nov. 2002

Firstpage

1300

Abstract

It is shown how low-density parity-check (LDPC) codes can be used as an application of the Slepian-Wolf (1973) theorem for correlated binary sources. We focus on the asymmetric case of compression with side information. The approach is based on viewing the correlation as a channel and applying the syndrome concept. The encoding and decoding procedures, i.e. the compression and decompression, are explained in detail. The simulated performance results are better than most of the existing turbo code results available in the literature and very close to the Slepian-Wolf limit.

Keywords

binary codes; correlation methods; decoding; parity check codes; source coding; turbo codes; Slepian-Wolf theorem; asymmetric compression; binary LDPC codes; binary source compression; correlated binary sources; correlation; decoding; decompression; encoding; low-density parity-check codes; side information; simulated performance results; syndrome concept; turbo code; Block codes; Channel coding; Convolutional codes; Decoding; Lattices; Parity check codes; Source coding; Sparse matrices; Symmetric matrices; Turbo codes;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE

Print_ISBN

0-7803-7632-3

Type

conf

DOI

10.1109/GLOCOM.2002.1188407

Filename

1188407