Statistical mechanics of low-density parity-check codes

Kabashima, Yoshiyuki and Saad, David (2004). Statistical mechanics of low-density parity-check codes. Journal of Physics A: Mathematical and General, 37 (6), R1-R43.

Abstract

We review recent theoretical progress on the statistical mechanics of error correcting codes, focusing on low-density parity-check (LDPC) codes in general, and on Gallager and MacKay-Neal codes in particular. By exploiting the relation between LDPC codes and Ising spin systems with multispin interactions, one can carry out a statistical mechanics based analysis that determines the practical and theoretical limitations of various code constructions, corresponding to dynamical and thermodynamical transitions, respectively, as well as the behaviour of error-exponents averaged over the corresponding code ensemble as a function of channel noise. We also contrast the results obtained using methods of statistical mechanics with those derived in the information theory literature, and show how these methods can be generalized to include other channel types and related communication problems.

Publication DOI: https://doi.org/10.1088/0305-4470/37/6/R01
Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Additional Information: This is an author-created, un-copyedited version of an article accepted for publication in Journal of Physics A: Mathematical and General. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The definitive publisher authenticated version is available online at 10.1088/0305-4470/37/6/R01.
Uncontrolled Keywords: Physics and Astronomy(all),Statistical and Nonlinear Physics,Mathematical Physics
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2004-02-13
Authors: Kabashima, Yoshiyuki
Saad, David ( 0000-0001-9821-2623)

Download

[img]

Version: Accepted Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record