Abstract: 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.

Key words: LDPC, message passing, belief propagation