English

应用科学学报 ›› 2005, Vol. 23 ›› Issue (2): 218-220.

• 研究简报 • 上一篇    

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

杜鹏, 毕光国   

  1. 东南大学移动通信国家重点实验室, 江苏南京 210096
  • 收稿日期:2003-12-15 修回日期:2004-06-24 出版日期:2005-03-31 发布日期:2005-03-31
  • 作者简介:杜鹏(1971-),男,江苏邵州人,博士生,E-mail:dupeng@seu.edu.cn;毕光国(1939-),男,上海人,教授,博导.
  • 基金资助:
    国家863计划资助项目(2001AA123015)

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

DU Peng, BI Guang-guo   

  1. National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
  • Received:2003-12-15 Revised:2004-06-24 Online:2005-03-31 Published:2005-03-31

PDF

99

被引次数

4

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

关键词: LDPC码, 置信传播, 消息传递

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

中图分类号: