华南理工大学学报(自然科学版) ›› 2009, Vol. 37 ›› Issue (9): 42-46.

• 电子、通信与自动控制 • 上一篇    下一篇

基于低密度校验码的分布式信源编码算法

蒋燕 潘伟锵 宁更新 韦岗   

  1. 华南理工大学 电子与信息学院, 广东 广州 510640
  • 收稿日期:2008-09-22 修回日期:2008-11-10 出版日期:2009-09-25 发布日期:2009-09-25
  • 通信作者: 蒋燕(1973-),女,博士生,主要从事通信与信号处理研究. E-mail:jyan99@163.com
  • 作者简介:蒋燕(1973-),女,博士生,主要从事通信与信号处理研究.
  • 基金资助:

    :国家自然科学基金资助项目(60625101);困家自然科学青年基金资助项目(60502041);广东省自然科学基金博士启动项目(07300583)

Distributed Source Coding Algorithm Based on Low-Density Parity-Check Code

Jiang Yan  Pan Wei-qiang  Ning Geng-xin  Wei Gang   

  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2008-09-22 Revised:2008-11-10 Online:2009-09-25 Published:2009-09-25
  • Contact: 蒋燕(1973-),女,博士生,主要从事通信与信号处理研究. E-mail:jyan99@163.com
  • About author:蒋燕(1973-),女,博士生,主要从事通信与信号处理研究.
  • Supported by:

    国家自然科学基金资助项目(60625101);困家自然科学青年基金资助项目(60502041);广东省自然科学基金博士启动项目(07300583)

摘要: 为充分利用信息采集网络中信源的相关性,有效解决采集设备的存储能力和计算能力受限的问题,提出了一种基于低密度校验码(LDPC)的分布式信源编码算法,将编码复杂度转移到解码端,在保证解码输出质量的基础上有效降低信源编码复杂度.该算法针对高斯信源,基于陪集分割原理,采用LDPC实现.实验结果表明:相对于网格码和Turbo码,该算法更加直观、简单,且在相关信噪比较低时具有明显的优势,当符号错误率为10-3时,相对于网格码和Turbo码,信噪比分别有3.0-3.5 dB和0.7 dB左右的改进.

关键词: 分布式编码, 低密度校验码, 陪集分割, 高斯信源

Abstract:

In order to make full use of the correlations of sources in the information collection network,and to breakthrough the limitation of memory and computing capabilities of information-collecting equipment,a distributed source coding algorithm based on the low-density parity-check code(LDPC) is proposed,which transfers the co-ding complexity to the decoder and effectively reduces the source coding complexity without reducing the output quality of the decoder.The algorithm aims at Gaussian sources,implements with EDPC, and is based on the coset partition principle. Experimental results show that, as compared with Trellis and Turbo codes, the proposed algorithm is simpler and more intuitional, with obvious advantages in the case of low correlated signal-to-noise ratio, and that, at a symbol error rate of 10-3, the signal-to-noise ratios increase by about 3.0 -3.5 dB and 0. 7 dB, respectively.

Key words: distributed coding, low-density parity-check code, coset partition, Gaussian source