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

Toshiyuki Tanaka, David Saad

Research output: Contribution to journalArticle

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