Upper bounds on the rate of LDPC codes

David Burshtein*, Michael Krivelevich, Simon Litsyn, Gadi Miller

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

The upper bounds on the rate of individual low-density parity check (LDPC) codes and ensembles of codes operating over an arbitrary binary-input symmetric-output channel were calculated. The theorems defining the necessary conditions for reliable communication were proved, both for binary codes and ensembles of parity check codes. The bounds depicted an improvement over the conventional Hamming bounds.

Original languageEnglish
Pages (from-to)28
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - 2002
Event2002 IEEE International Symposium on Information Theory - Lausanne, Switzerland
Duration: 30 Jun 20025 Jul 2002

Fingerprint

Dive into the research topics of 'Upper bounds on the rate of LDPC codes'. Together they form a unique fingerprint.

Cite this