Uniformly Reweighted Belief Propagation: A Factor Graph Approach
Paper in proceeding, 2011

Tree-reweighted belief propagation is a message passing method that has certain advantages compared to traditional belief propagation (BP). However, it fails to outperform BP in a consistent manner, does not lend itself well to distributed implementation, and has not been applied to distributions with higher-order interactions. We propose a method called uniformly-reweighted belief propagation that mitigates these drawbacks. After having shown in previous works that this method can substantially outperform BP in distributed inference with pairwise interaction models, in this paper we extend it to higher-order interactions and apply it to LDPC decoding, leading performance gains over BP.

Author

Henk Wymeersch

Chalmers, Signals and Systems, Communication, Antennas and Optical Networks

Federico Penna

Polytechnic University of Turin

Vladimir Savic

Technical University of Madrid

IEEE International Symposium on Information Theory - Proceedings

21578095 (ISSN)

2000-2004 6033905
978-1-4577-0595-3 (ISBN)

Cooperative Situational Awareness for Wireless Networks (COOPNET)

European Commission (EC) (EC/FP7/258418), 2011-05-01 -- 2016-04-30.

Areas of Advance

Information and Communication Technology

Subject Categories

Telecommunications

DOI

10.1109/ISIT.2011.6033905

ISBN

978-1-4577-0595-3

More information

Latest update

8/28/2018