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