Typical performance of regular low-density parity-check codes over general symmetric channels

Toshiyuki Tanaka, David Saad

    Research output: Contribution to journalArticlepeer-review

    Abstract

    Typical performance of low-density parity-check (LDPC) codes over a general binary-input output-symmetric memoryless channel is investigated using methods of statistical mechanics. Relationship between the free energy in statistical-mechanics approach and the mutual information used in the information-theory literature is established within a general framework; Gallager and MacKay-Neal codes are studied as specific examples of LDPC codes. It is shown that basic properties of these codes known for particular channels, including their potential to saturate Shannon's bound, hold for general symmetric channels. The binary-input additive-white-Gaussian-noise channel and the binary-input Laplace channel are considered as specific channel models.
    Original languageEnglish
    Pages (from-to)11143-11157
    Number of pages15
    JournalJournal of Physics A: Mathematical and General
    Volume36
    Issue number43
    Early online date15 Oct 2003
    DOIs
    Publication statusPublished - 31 Oct 2003

    Keywords

    • low density parity-check
    • LDPC codes
    • binary imput
    • memoryless channel

    Fingerprint

    Dive into the research topics of 'Typical performance of regular low-density parity-check codes over general symmetric channels'. Together they form a unique fingerprint.

    Cite this