Critical noise levels for low-density parity check decoding


We determine the critical noise level for decoding low-density parity check error-correcting codes based on the magnetization enumerator (M), rather than on the weight enumerator (W) employed in the information theory literature. The interpretation of our method is appealingly simple, and the relation between the different decoding schemes such as typical pairs decoding, MAP, and finite temperature decoding (MPM) becomes clear. In addition, our analysis provides an explanation for the difference in performance between MN and Gallager codes. Our results are more optimistic than those derived using the methods of information theory and are in excellent agreement with recent results from another statistical physics approach.

Publication DOI:
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: ©2002 American Physical Society. Critical noise levels for low-density parity check decoding J. van Mourik, D. Saad, and Y. Kabashima Phys. Rev. E 66, 026705 – Published 28 August 2002
Uncontrolled Keywords: critical,noise levels ,low-density,parity check decoding
Publication ISSN: 1550-2376
Last Modified: 04 Jan 2024 08:08
Date Deposited: 15 Dec 2014 11:15
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://journals ... sRevE.66.026705 (Publisher URL)
PURE Output Type: Article
Published Date: 2002-08-28
Authors: van Mourik, Jort (ORCID Profile 0000-0002-3172-2714)
Saad, David (ORCID Profile 0000-0001-9821-2623)
Kabashima, Yoshiyuki



Version: Published Version

| Preview

Export / Share Citation


Additional statistics for this record