The Proof of the Equivalence of the Message Passing Algorithm to the Belief Propagation Algorithm
Guangguo Bi · 2005
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.