標題: Constraint relaxation and annealed belief propagation for binary networks
作者: Chen, Yen-Chih
Su, Yu T.
電信工程研究所
Institute of Communications Engineering
公開日期: 2007
摘要: In this paper, we propose two novel generalized belief propagation (BP) algorithms to improve the convergence behavior of the conventional BP algorithm. By incorporating a dynamic temperature into the free energy formulation, message passing is performed on a dynamic surface of energy cost. The proposed cooling process helps BP converge to a stable fixed point with a lower energy value that leads to better estimations. For decoding turbo-like error correcting codes, we adopt a parametric Gaussian approximation to relax the binary parity check constraints and generalize the conventional binary networks as well. Both the computational complexity and the convergence rate of the proposed annealed BP algorithms are almost the same as those of the conventional BP algorithm. Simulated performance of the proposed algorithms when they are used to decode a low density parity check (LDPC) code and the (23,12) Golay code is presented to validate our proposals.
URI: http://hdl.handle.net/11536/11479
http://dx.doi.org/10.1109/ISIT.2007.4557246
ISBN: 978-1-4244-1397-3
DOI: 10.1109/ISIT.2007.4557246
期刊: 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7
起始頁: 321
結束頁: 325
Appears in Collections:Conferences Paper


Files in This Item:

  1. 000257010200065.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.