Error-Correcting Codes on a Bethe-like Lattice
Abstract
We analyze Gallager codes by employing a simple mean-field approxi(cid:173) mation that distorts the model geometry and preserves important interac(cid:173) tions between sites. The method naturally recovers the probability prop(cid:173) agation decoding algorithm as an extremization of a proper free-energy. We find a thermodynamic phase transition that coincides with informa(cid:173) tion theoretical upper-bounds and explain the practical code performance in terms of the free-energy landscape.
Cite
Text
Vicente et al. "Error-Correcting Codes on a Bethe-like Lattice." Neural Information Processing Systems, 2000.Markdown
[Vicente et al. "Error-Correcting Codes on a Bethe-like Lattice." Neural Information Processing Systems, 2000.](https://mlanthology.org/neurips/2000/vicente2000neurips-errorcorrecting/)BibTeX
@inproceedings{vicente2000neurips-errorcorrecting,
title = {{Error-Correcting Codes on a Bethe-like Lattice}},
author = {Vicente, Renato and Saad, David and Kabashima, Yoshiyuki},
booktitle = {Neural Information Processing Systems},
year = {2000},
pages = {322-328},
url = {https://mlanthology.org/neurips/2000/vicente2000neurips-errorcorrecting/}
}