Compression of binary sources with side information at the decoder using LDPC codes

被引:421
作者
Liveris, AD [1 ]
Xiong, ZX [1 ]
Georghiades, CN [1 ]
机构
[1] Texas A&M Univ, Dept Elect Engn, College Stn, TX 77843 USA
关键词
channel coding; distributed source coding; LDPC codes; Slepian-Wolf theorem;
D O I
10.1109/LCOMM.2002.804244
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
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.
引用
收藏
页码:440 / 442
页数:3
相关论文
共 13 条
  • [1] Compression with side information using turbo codes
    Aaron, A
    Girod, B
    [J]. DCC 2002: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2002, : 252 - 261
  • [2] [Anonymous], 2000, THESIS MIT
  • [3] Bajcsy J, 2001, GLOB TELECOMM CONF, P1400, DOI 10.1109/GLOCOM.2001.965721
  • [4] Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation
    Chung, SY
    Richardson, TJ
    Urbanke, RL
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 657 - 670
  • [5] On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit
    Chung, SY
    Forney, GD
    Richardson, TJ
    Urbanke, R
    [J]. IEEE COMMUNICATIONS LETTERS, 2001, 5 (02) : 58 - 60
  • [6] Compression of correlated binary sources using turbo codes
    Garcia-Frias, J
    Zhao, Y
    [J]. IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 417 - 419
  • [7] A distributed source coding technique for correlated images using turbo-codes
    Liveris, AD
    Xiong, ZX
    Georghiades, CN
    [J]. IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 379 - 381
  • [8] Turbo source coding: A noise-robust approach to data compression
    Mitran, P
    Bajcsy, J
    [J]. DCC 2002: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2002, : 465 - 465
  • [9] MURAYAMA T, 2001, UNPUB EUROPHYSICS LE
  • [10] Distributed Source Coding Using Syndromes (DISCUS): Design and construction
    Pradhan, SS
    Ramchandran, K
    [J]. DCC '99 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1999, : 158 - 167