系统工程与电子技术

• 通信与网络 • 上一篇    下一篇

LDPC码最优化译码算法

林志国1,2, 彭卫东1, 林晋福1, 檀蕊莲3, 宋晓鸥3   

  1. 1. 空军工程大学综合电子信息系统与电子对抗技术研究中心, 陕西 西安 710051; 
    2. 空军工程大学装备管理与安全工程学院, 陕西 西安 710051;
    3. 武警工程大学, 陕西 西安 710000
  • 出版日期:2014-09-12 发布日期:2010-01-03

Optimization decoding algorithm for LDPC codes

LIN Zhi-guo1,2, PENG Wei-dong1, LIN Jin-fu1, TAN Rui-lian3, SONG Xiao-ou3   

  1. 1. Research Center for Integrated Electronic & Information System and Electronic Countermeasure Technology, Air Force Engineering University, Xi’an 710051, China; 2. Equipment Management and Safety Engineering College, Air Force Engineering
    University, Xi’an 710051, China; 3. Engineering University of Armed Police Force, Xi’an 710000, China
  • Online:2014-09-12 Published:2010-01-03

摘要:

为了提高离散高斯信道下二进制低密度奇偶校验码(low-density parity-check code, LDPC)最优化译码算法的性能和效率,提出了一种改进的LDPC码最优化译码算法。首先,通过理论分析和数学推导,构建了译码问题的数学模型;然后,论证并给出了针对该模型的最优化译码算法;最后,基于VC6.0平台进行了译码的性能和效率仿真并与其他算法进行比较。仿真结果表明,在误码率性能和译码效率上,新算法优于改进前的算法;在误码率性能上,新算法也优于常用的最小和译码算法。仿真结果与理论分析吻合。

Abstract:

An improved optimization decoding algorithm is proposed for binary low-density parity-check (LDPC) codes under any discrete Gaussian channel. First, through theory analysis and mathematical derivation, the mathematical model is constructed for the decoding problem. Then, the optimization decoding algorithm is demonstrated for the model. Finally, several simulations are carried out on VC6.0 for the algorithm’s decoding performance and efficiency and the comparison with other algorithms is made. The results show that the algorithm outperforms the former algorithm on either bit-error rate or decoding efficiency and also outperforms the common min-sum algorithm on biterror rate. The results are in good agreement with the analysis.