Magnetization enumerator for LDPC codes - a statistical physics approach

Jort van Mourik, David Saad, Yoshiyuki Kabashima

    Research output: Chapter in Book/Published conference outputChapter


    We propose a method based on the magnetization enumerator to determine the critical noise level for Gallager type low density parity check error correcting codes (LDPC). Our method provides an appealingly simple interpretation to the relation between different decoding schemes, and provides more optimistic critical noise levels than those reported in the information theory literature.
    Original languageEnglish
    Title of host publicationInformation Theory, 2002. Proceedings. 2002 IEEE International Symposium on
    Number of pages1
    ISBN (Print)0780375017
    Publication statusPublished - 2002
    EventISIT 2002 -
    Duration: 1 Jan 20021 Jan 2002

    Publication series

    ISSN (Print)2157-8095


    ConferenceISIT 2002

    Bibliographical note

    Copyright of the Institute of Electrical and Electronics Engineers.


    • decoding
    • error correction codes
    • magnetisation
    • noise
    • parity check codes
    • statistical mechanics
    • Gallager type codes
    • LDPC codes
    • critical noise level
    • error correcting codes
    • low density parity check codes
    • magnetization enumerator
    • statistical physics approach


    Dive into the research topics of 'Magnetization enumerator for LDPC codes - a statistical physics approach'. Together they form a unique fingerprint.

    Cite this