Improving convergence of belief propagation decoding

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The decoding of Low-Density Parity-Check codes by the Belief Propagation (BP) algorithm is revisited. To check the iterative algorithm for its convergence to a codeword (termination), we run Monte Carlo simulations and find the probability distribution function of the termination time, nit. Tested on the [155, 64, 20] code, this termination curve shows a maximum and an extended algebraic tail at the highest values of nit. Aiming to reduce the tail of the termination curve we consider a family of iterative algorithms modifying the standard BP by means of a simple relaxation. The relaxation parameter controls the convergence of the modified BP algorithm to a minimum of the Bethe free energy. The improvement is experimentally demonstrated for Additive-White-Gaussian-Noise channel in some range of the signal-to-noise ratios. We also discuss the trade-off between the relaxation parameter of the improved iterative scheme and the number of iterations.

Original languageEnglish (US)
Title of host publication44th Annual Allerton Conference on Communication, Control, and Computing 2006
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages947-951
Number of pages5
ISBN (Electronic)9781604237924
StatePublished - 2006
Event44th Annual Allerton Conference on Communication, Control, and Computing 2006 - Monticello, United States
Duration: Sep 27 2006Sep 29 2006

Publication series

Name44th Annual Allerton Conference on Communication, Control, and Computing 2006
Volume2

Other

Other44th Annual Allerton Conference on Communication, Control, and Computing 2006
Country/TerritoryUnited States
CityMonticello
Period9/27/069/29/06

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Improving convergence of belief propagation decoding'. Together they form a unique fingerprint.

Cite this