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

Kazutaka Nakamura, Yoshiyuki Kabashima, Robert Morelos-Zaragoza, and David Saad
Phys. Rev. E 67, 036703 – Published 28 March 2003
PDFExport Citation

Abstract

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.

  • Received 26 August 2002

DOI:https://doi.org/10.1103/PhysRevE.67.036703

©2003 American Physical Society

Authors & Affiliations

Kazutaka Nakamura* and Yoshiyuki Kabashima

  • Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Yokohama 226-8502, Japan

Robert Morelos-Zaragoza

  • Electrical Engineering Department, San José State University, One Washington Square, San José, California 95192-0084

David Saad§

  • The Neural Computing Research Group, School of Engineering and Applied Science, Aston University, Birmingham B4 7ET, United Kingdom

  • *Electronic address: knakamur@fe.dis.titech.ac.jp
  • Electronic address: kaba@dis.titech.ac.jp
  • Electronic address: rmorelos@email.sjsu.edu
  • §Electronic address: d.saad@aston.ac.uk

References (Subscription Required)

Click to Expand
Issue

Vol. 67, Iss. 3 — March 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×