On the convergence of iterative belief propagation

  • Authors:

  • Axel Heim;Ulrich Sorger

  • Affiliations:

  • Institute of Telecommunications and Applied Information Theory, Ulm University, Germany;Computer Science and Communications, University of Luxembourg, Luxembourg

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The convergence of iterative decoding schemes utilizing belief propagation is considered. A quantitative bound for the output L-values of a Turbo decoder is given that only depends on the received word and thus is independent from the decoder iterations. Further, it is shown that the exponential increase of the L-values in each iteration within an LDPC decoder is limited by the degree of the variable nodes.