Statistical mechanics of broadcast channels using low-density parity-check codes

Kazutaka Nakamura, Yoshiyuki Kabashima, R. Morelos-Zaragoza, David Saad

    Research output: Contribution to journalArticlepeer-review


    We investigate the use of Gallager's low-density parity-check (LDPC) codes in a degraded broadcast channel, one of the fundamental models in network information theory. Combining linear codes is a standard technique in practical network communication schemes and is known to provide better performance than simple time sharing methods when algebraic codes are used. The statistical physics based analysis shows that the practical performance of the suggested method, achieved by employing the belief propagation algorithm, is superior to that of LDPC based time sharing codes while the best performance, when received transmissions are optimally decoded, is bounded by the time sharing limit.
    Original languageEnglish
    Article number036703
    Number of pages9
    JournalPhysical Review E
    Publication statusPublished - 28 Mar 2003

    Bibliographical note

    Copyright of the American Physical Society


    • Gallager
    • low-density parity-check
    • degraded broadcast channel
    • belief propagation algorithm


    Dive into the research topics of 'Statistical mechanics of broadcast channels using low-density parity-check codes'. Together they form a unique fingerprint.

    Cite this