• 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