Merging Belief Propagation and the Mean Field Approximation: A Free Energy Approach
From MaRDI portal
Publication:2989488
DOI10.1109/TIT.2012.2218573zbMATH Open1364.94726arXiv1112.0467MaRDI QIDQ2989488FDOQ2989488
Authors: Erwin Riegler, Gunvor Elisabeth Kirkelund, Carles Navarro Manchón, Mihai-Alin Badiu, Bernard H. Fleury 
Publication date: 8 June 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: We present a joint message passing approach that combines belief propagation and the mean field approximation. Our analysis is based on the region-based free energy approximation method proposed by Yedidia et al. We show that the message passing fixed-point equations obtained with this combination correspond to stationary points of a constrained region-based free energy approximation. Moreover, we present a convergent implementation of these message passing fixedpoint equations provided that the underlying factor graph fulfills certain technical conditions. In addition, we show how to include hard constraints in the part of the factor graph corresponding to belief propagation. Finally, we demonstrate an application of our method to iterative channel estimation and decoding in an orthogonal frequency division multiplexing (OFDM) system.
Full work available at URL: https://arxiv.org/abs/1112.0467
Statistical aspects of information-theoretic topics (62B10) Point estimation (62F10) Decoding (94B35)
Cited In (1)
This page was built for publication: Merging Belief Propagation and the Mean Field Approximation: A Free Energy Approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989488)
