Information Geometrical Framework for Analyzing Belief Propagation Decoder

The mystery of belief propagation (BP) decoder, especially of the turbo decoding, is studied from information geometrical viewpoint. The loopy belief network (BN) of turbo codes makes it difficult to obtain the true "belief" by BP, and the characteristics of the algorithm and its equilibrium are not clearly understood. Our study gives an intuitive understanding of the mechanism, and a new framework for the analysis. Based on the framework, we reveal basic properties of the turbo decoding.

• Type: Conference
• Year: 2001
• Where: NIPS
• Authors: Shiro Ikeda, Toshiyuki Tanaka, Shun-ichi Amari
• Keywords: Belief Propagation, Information Geometrical Viewpoint, Loopy Belief Network, NIPS 2001, NIPS 2007