LDPC码的低复杂度译码算法研究

计算机科学 ›› 2006, Vol. 33 ›› Issue (7): 16-19.

LDPC码的低复杂度译码算法研究

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
国家自然科学基金重大项目“未来移动通信系统基础理论与技术研究”（N0.60496315）、国家高技术研究发展计划（863计划）（No.2003AAl2331005）.

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 本文在对LDPC码的译码算法分析的基础上，针对校验矩阵中含有的环对译码算法的影响，提出了一种基于置信传播算法基础上的低复杂度译码算法。该算法通过及时切断消息在环上的重传回路，可消除因校验矩阵中的环回传原始信息对译码造成的影响，保证优质的原始信息能尽可能地传播到其能传播的节点，从而提升了LDPC码的译码性能。仿真实验表明，该算法具有低于传统算法的复杂度，在低信噪比的信道中可以获得相当于传统算法的性能，在良好的信道条件下可以取得比传统算法更优异的性能。

关键词: 低密度校验码置信传播算法环因子图迭代译码

Abstract: In this paper, the decoding algorithm of low-density parity-check（I.DPC）codes is analyzed,and a new decoding algorithm based on the belief propagation（BP）algorithm to eliminate the influence of cycles in the factor graph is proposed. In the traditional BP

Key words: Low-density parity-check（LDPC）codes,Belief propagation（BP）algorithm,Cycle, Factor graph,Iterative decoding

. LDPC码的低复杂度译码算法研究[J]. 计算机科学, 2006, 33(7): 16-19. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed