计算机工程 ›› 2009, Vol. 35 ›› Issue (21): 1-3.doi: 10.3969/j.issn.1000-3428.2009.21.001

• 博士论文 •    下一篇

基于最小和的高效LDPC译码算法

廖 薇,刘锦高   

  1. (华东师范大学电子科学与技术系,上海 200241)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-05 发布日期:2009-11-05

Efficient LDPC Decoding Algorithm Based on Min-sum

LIAO Wei, LIU Jin-gao   

  1. (Department of Electronic Engineering, East China Normal University, Shanghai 200241)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-05 Published:2009-11-05

摘要: 针对低密度奇偶校验(LDPC)译码算法性能低的问题,提出一种基于最小和的高效译码算法。该算法从概率的角度分析消息的传递过程中校验节点的更新过程,得到近似的最小和算法等式,并采用动态归一化因子提高译码性能。仿真实验表明,与BP译码算法相比,该译码算法在损失极少译码性能的情况下,不仅减少迭代过程中的计算量,而且提高了译码效率。

关键词: 低密度奇偶校验, 译码算法, 最小和算法

Abstract: To improve the decoding performance of Low Density Parity Check(LDPC) code, an efficient decoding algorithm based on min-sum algorithm is proposed. The proposed algorithm analyzes the check node update equation and at the view of probability to form an approximation min-sum equation. It adopts a dynamic normalization factor to improve the decoding performance. Detailed simulation results and comparisons with Belief Propagation(BP) algorithm show that, with little decoding performance loss, the proposed algorithm not only decreases computational load, but also improves decoding efficiency.

Key words: Low Density Parity Check(LDPC), decoding algorithm, min-sum algorithm

中图分类号: