An Improved Belief Propagation Iterative Algorithm Based on Dynamic Scheduling

In this paper, on the basis of analysing existing schedule message passing mechanism of Belief Propagation (BP) iterative algorithm, we propose a Belief Propagation iterative algorithm based on Dynamic Schedule Row Message Passing (DS-RMP). This algorithm optimizes the update mode of the check node message in the iteration, reduce the imbalance of check nodes' confidence degree in the original algorithm, and promote the efficiency of message passing. The simulation results indicate that, compared with the existing Belief Propagation algorithm, the Belief Propagation iterative algorithm not only reduces the average number of iterations, but also improves the bit error rate performance effectively.