DocumentCode
846410
Title
Compression of binary sources with side information at the decoder using LDPC 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
6
Issue
10
fYear
2002
Firstpage
440
Lastpage
442
Abstract
We show how low-density parity-check (LDPC) codes can be used to compress close to the Slepian-Wolf limit for correlated binary sources. Focusing on the asymmetric case of compression of an equiprobable memoryless binary source with side information at the decoder, the approach is based on viewing the correlation as a channel and applying the syndrome concept. The encoding and decoding procedures are explained in detail. The performance achieved is seen to be better than recently published results using turbo codes and very close to the Slepian-Wolf limit.
Keywords
binary sequences; channel coding; decoding; error correction codes; source coding; LDPC codes; Slepian-Wolf theorem; binary sources compression; bipartite graph; channel coding; correlation channel; decoder; decoding procedures; encoding procedures; equiprobable memoryless binary source; low-density parity-check codes; side information; source coding; syndrome concept; Channel coding; Convolutional codes; Decoding; Message passing; Parity check codes; Random variables; Source coding; Sparse matrices; Symmetric matrices; Turbo codes;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2002.804244
Filename
1042242
Link To Document