LDPC译码中的消息传递算法和置信传播算法等效性的证明

The Proof of the Equivalence of the Message Passing Algorithm to the Belief Propagation Algorithm

给出了LDPC译码中三种算法:硬判决算法、消息传递算法以及置信传播算法的详细步骤,证明了消息传递算法和置信传播算法的等效性,得出了消息传递算法是置信传播算法对数域的实现方法.

The details of three important LDPC decoding algorithms, including hard-decision based algorithms, message passing algorithms and the belief propagation algorithm are presented in this paper. It proves the equivalence of the message passing algorithm to belief propagation algorithm. The results show that the message passing algorithm is a realization of the belief propagation algorithm in the logarithm domain.