Statistical physics of low density parity check error correcting codes

Saad, David, Kabashima, Yoshiyuki, Murayama, Tatsuto and Vicente, Renato (2001). Statistical physics of low density parity check error correcting codes. IN: Cryptography and Coding. Honary, B. (ed.) Lecture Notes in Computer Science, 2260 . Berlin / Heidelberg: Springer.


We study the performance of Low Density Parity Check (LDPC) error-correcting codes using the methods of statistical physics. LDPC codes are based on the generation of codewords using Boolean sums of the original message bits by employing two randomly-constructed sparse matrices. These codes can be mapped onto Ising spin models and studied using common methods of statistical physics. We examine various regular constructions and obtain insight into their theoretical and practical limitations. We also briefly report on results obtained for irregular code constructions, for codes with non-binary alphabet, and on how a finite system size effects the error probability.

Publication DOI:
Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Additional Information: The original publication is available at
Event Title: Cryptography and Coding, 8-th IMA International Conference
Event Type: Other
Event Dates: 2001-01-01 - 2001-01-01
Uncontrolled Keywords: Low Density Parity Check (LDPC),error correcting codes,statistical physics,boolean,sparse matrices,Ising spin models,irregular code,error probability
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://www.spri ... 02rqa22k1arbvw/ (Publisher URL)
Published Date: 2001-01-01
Authors: Saad, David ( 0000-0001-9821-2623)
Kabashima, Yoshiyuki
Murayama, Tatsuto
Vicente, Renato



Version: Accepted Version

Export / Share Citation


Additional statistics for this record