Error-correcting codes on a Bethe-like lattice

Renato Vicente, David Saad, Yoshiyuki Kabashima

Research output: Chapter in Book/Published conference outputChapter


We analyse Gallager codes by employing a simple mean-field approximation that distorts the model geometry and preserves important interactions between sites. The method naturally recovers the probability propagation decoding algorithm as a minimization of a proper free-energy. We find a thermodynamical phase transition that coincides with information theoretical upper-bounds and explain the practical code performance in terms of the free-energy landscape.
Original languageEnglish
Title of host publicationAdvances in neural information processing systems
EditorsTodd K. Leen, Volker Tresp, Thomas G. Dietterich
Number of pages7
ISBN (Print)0-2621-2241-3, 978-0-2621-2241-2
Publication statusPublished - Apr 2001
Event14th Annual Neural Information Processing Systems Conference - Denver, CO, United States
Duration: 27 Nov 20002 Dec 2000


Conference14th Annual Neural Information Processing Systems Conference
Abbreviated titleNIPS 2000
Country/TerritoryUnited States
CityDenver, CO


Dive into the research topics of 'Error-correcting codes on a Bethe-like lattice'. Together they form a unique fingerprint.

Cite this