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


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.

Publication DOI:
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of the American Physical Society
Uncontrolled Keywords: Gallager,low-density parity-check,degraded broadcast channel,belief propagation algorithm
Publication ISSN: 1550-2376
Last Modified: 06 Mar 2024 08:08
Date Deposited: 04 Aug 2009 13:27
Full Text Link:
Related URLs: http://link.aps ... sRevE.67.036703 (Publisher URL)
http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2003-03-28
Authors: Nakamura, Kazutaka
Kabashima, Yoshiyuki
Morelos-Zaragoza, R.
Saad, David (ORCID Profile 0000-0001-9821-2623)



Version: Published Version

Export / Share Citation


Additional statistics for this record