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

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

作　　者：杜鹏[1] 毕光国[1] 

机构地区：[1]东南大学移动通信国家重点实验室,江苏南京210096

出　　处：《应用科学学报》2005年第2期218-220,共3页Journal of Applied Sciences

基　　金：国家863计划资助项目(2001AA123015)

摘　　要：给出了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.

关 键 词：置信传播算法 消息传递 LDPC 等效性 证明 译码 硬判决 对数域 

分 类 号：TN911.22[电子电信—通信与信息系统] TP18[电子电信—信息与通信工程]