TY - JOUR
T1 - Statistical mechanics of low-density parity-check codes
AU - Kabashima, Yoshiyuki
AU - Saad, David
N1 - 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.
PY - 2004/2/13
Y1 - 2004/2/13
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=1342265651&partnerID=8YFLogxK
UR - http://www.ingentaconnect.com/content/iop/jphysa/2004/00000037/00000006/art00r01
U2 - 10.1088/0305-4470/37/6/R01
DO - 10.1088/0305-4470/37/6/R01
M3 - Article
SN - 0305-4470
VL - 37
SP - R1-R43
JO - Journal of Physics A: Mathematical and General
JF - Journal of Physics A: Mathematical and General
IS - 6
ER -