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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2002.804244