arXiv · cond-mat/0003121
The Statistical Physics of Regular Low-Density Parity-Check Error-Correcting Codes
Abstract
A variation of Gallager error-correcting codes is investigated using statistical mechanics. In codes of this type, a given message is encoded into a codeword which comprises Boolean sums of message bits selected by two randomly constructed sparse matrices. The similarity of these codes to Ising spin systems with random interaction makes it possible to assess their typical performance by analytical methods developed in the study of disordered systems. The typical case solutions obtained via the replica method are consistent with those obtained in simulations using belief propagation (BP) decoding. We discuss the practical implications of the results obtained and suggest a computationally efficient construction for one of the more practical configurations.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Tatsuto Murayama, Yoshiyuki Kabashima, David Saad, Renato Vicente. 2000-03-08. The Statistical Physics of Regular Low-Density Parity-Check Error-Correcting Codes. https://doi.org/10.1103/physreve.62.1577. https://searcharxiv.com/abs/cond-mat/0003121
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.