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

Abstract

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