Error-correcting codes on a Bethe-like lattice

Renato Vicente, David Saad, Yoshiyuki Kabashima

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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
PublisherMIT
Pages322-328
Number of pages7
Volume13
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

Conference

Conference14th Annual Neural Information Processing Systems Conference
Abbreviated titleNIPS 2000
CountryUnited States
CityDenver, CO
Period27/11/002/12/00

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

  • Cite this

    Vicente, R., Saad, D., & Kabashima, Y. (2001). Error-correcting codes on a Bethe-like lattice. In T. K. Leen, V. Tresp, & T. G. Dietterich (Eds.), Advances in neural information processing systems (Vol. 13, pp. 322-328). MIT.