一种加速收敛的LDPC码置信传播译码算法

A Modified Belief Propagation Decoding Algorithm of LDPC Codes for Fast Convergence

分析了LDPC码置信传播译码算法,研究了置信传播译码算法过程中传递消息的收敛特性,提出了一种旨在降低算法迭代次数的修正的BP算法。仿真结果表明,该算法的迭代次数约为标准BP算法的1/2,但性能的恶化并不大。

This paper analyzed the Belief - Propagation decoding algorithm for Low - Density Parity Check Codes and researched the convergence characteristic of this algorithm, and then proposed a modified Belief - Propagation decoding algorithm aiming at decreasing the number of iteration. Simulation result shows that the number of iteration of the proposed algorithm is only one - third of the standard one at expense of little loss in performance.