基于BP算法的LDPC码改进译码算法

目前,LDPC码的译码主要采用MacKay和Neal提出的BP(Belief-Propagation)迭代译码算法。但其水平步骤和垂直步骤的孤立使部分外信息在下一次迭代中才能对译码产生帮助。为了使这部分外信息得到更有效的利用,本文提出两种以外信息的传递路径为导向的改进BP算法,用于LDPC码的译码。模拟显示,在加性高斯白噪声信道下,本文提出的两种方法在译码复杂度的不变或基本不变的情况下,有效加速了迭代的收敛,得到了更好的译码性能。