Error-correcting codes that nearly saturate Shannon's bound

Ido Kanter, David Saad

    Research output: Contribution to journalArticlepeer-review


    Gallager-type error-correcting codes that nearly saturate Shannon's bound are constructed using insight gained from mapping the problem onto that of an Ising spin system. The performance of the suggested codes is evaluated for different code rates in both finite and infinite message length.
    Original languageEnglish
    Pages (from-to)2660-2663
    Number of pages4
    JournalPhysical Review Letters
    Issue number13
    Publication statusPublished - 27 Sept 1999

    Bibliographical note

    Copyright of the American Physical Society


    • Gallager-type error-correcting codes
    • Shannon's bound
    • Ising spin system


    Dive into the research topics of 'Error-correcting codes that nearly saturate Shannon's bound'. Together they form a unique fingerprint.

    Cite this