Power Extrinsic Propagation for Turbo-Codes

A generalized information passing strategy is discussed for iterative decoding of turbo-like systems. Both the existence of fixed point and the convergence of the iterative process are analyzed. It is proved that convergence can always be obtained. The added degree of freedom provides advantages over the classical algorithm in terms of convergence or BER.

[1]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[2]  Hesham El Gamal,et al.  Analyzing the turbo decoder using the Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[3]  Thomas J. Richardson,et al.  The geometry of turbo-decoding dynamics , 2000, IEEE Trans. Inf. Theory.

[4]  Andrea Montanari,et al.  The statistical mechanics of turbo codes , 1999 .

[5]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[6]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[7]  Pierre Duhamel,et al.  From maximum likelihood to iterative decoding , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  J. J. Moré.  Nonlinear generalizations of matrix diagonal dominance with application to Gauss-Seidel iterations. , 1972 .

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[10]  Shun-ichi Amari,et al.  Information geometry of turbo and low-density parity-check codes , 2004, IEEE Transactions on Information Theory.

[11]  Ljupco Kocarev,et al.  Nonlinear dynamics of iterative decoding systems: analysis and applications , 2006, IEEE Transactions on Information Theory.

[12]  S. Lasaulce,et al.  Methodologies for analyzing equilibria in wireless games , 2009, IEEE Signal Process. Mag..

[13]  F. Pollara,et al.  Serial concatenation of interleaved codes: performance analysis, design and iterative decoding , 1996, Proceedings of IEEE International Symposium on Information Theory.

[14]  C. Richard Johnson,et al.  Turbo Decoding as Iterative Constrained Maximum-Likelihood Sequence Detection , 2006, IEEE Transactions on Information Theory.

[15]  Florence Alberge,et al.  A game-theoretic interpretation of iterative decoding , 2011, 2011 19th European Signal Processing Conference.

[16]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.