Weight vs. Magnetization enumerator for Gallager codes

Jort van Mourik, David Saad, Yoshiyuki Kabashima

    Research output: Chapter in Book/Published conference outputConference publication

    Abstract

    We propose a method to determine the critical noise level for decoding Gallager type low density parity check error correcting codes. The method is based on the magnetization enumerator (M), rather than on the weight enumerator (W) presented recently in the information theory literature. The interpretation ofour 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. Our results are more optimistic than those derived via the methods ofinf ormation theory and are in excellent agreement with recent results from another statistical physics approach.

    Original languageEnglish
    Title of host publicationCryptography and coding: Prooceeding of the8th IMA International Conference
    EditorsBahram Honary
    PublisherSpringer
    Pages148-157
    Number of pages10
    Volume2260
    ISBN (Print)3540430261, 9783540430261
    Publication statusPublished - 17 Dec 2001
    Event8th IMA International Conference on Cryptography and Coding, 2001 - Cirencester, United Kingdom
    Duration: 17 Dec 200119 Dec 2001

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    Volume2260

    Conference

    Conference8th IMA International Conference on Cryptography and Coding, 2001
    Country/TerritoryUnited Kingdom
    CityCirencester
    Period17/12/0119/12/01

    Keywords

    • critical noise level
    • decoding
    • Gallager type low density parity check error correcting codes
    • magnetization enumerator

    Fingerprint

    Dive into the research topics of 'Weight vs. Magnetization enumerator for Gallager codes'. Together they form a unique fingerprint.

    Cite this