Magnetization enumerator for LDPC codes - a statistical physics approach

Jort van Mourik, David Saad, Yoshiyuki Kabashima

    Research output: Chapter in Book/Published conference outputChapter

    Abstract

    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
    PublisherIEEE
    Pages256-256
    Number of pages1
    ISBN (Print)0780375017
    DOIs
    Publication statusPublished - 2002
    EventISIT 2002 -
    Duration: 1 Jan 20021 Jan 2002

    Publication series

    Name
    ISSN (Print)2157-8095

    Conference

    ConferenceISIT 2002
    Period1/01/021/01/02

    Bibliographical note

    Copyright of the Institute of Electrical and Electronics Engineers.

    Keywords

    • 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

    Fingerprint

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

    Cite this