Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Uniformly reweighted belief propagation: A factor graph approach

 
: Wymeersch, H.; Penna, F.; Savic, V.

:

Institute of Electrical and Electronics Engineers -IEEE-:
IEEE International Symposium on Information Theory, ISIT 2011. Proceedings. Vol.3 : St. Petersburg, Russia, 31 July - 5 August 2011
Piscataway/NJ: IEEE, 2011
ISBN: 978-1-4577-0595-3
ISBN: 978-1-4577-0596-0
ISBN: 978-1-4577-0594-6
S.2000-2004
International Symposium on Information Theory (ISIT) <2011, St. Petersburg>
Englisch
Konferenzbeitrag
Fraunhofer HHI ()

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

: http://publica.fraunhofer.de/dokumente/N-199941.html