Bounds on achievable rates of LDPC codes used over the binary erasure channel

Ohad Barak*, David Burshtein, Meir Feder

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

We derive upper bounds on the maximum achievable rate of low-density parity-check (LDPC) codes used over the binary erasure channel (BEC) under Gallager's decoding algorithm, given their right-degree distribution. We demonstrate the bounds on the ensemble of right-regular LDPC codes and compare them with an explicit left-degree distribution constructed from the given right degree.

Original languageEnglish
Pages (from-to)2483-2489
Number of pages7
JournalIEEE Transactions on Information Theory
Volume50
Issue number10
DOIs
StatePublished - Oct 2004

Funding

FundersFunder number
Israel Science Foundation22/01-1

    Fingerprint

    Dive into the research topics of 'Bounds on achievable rates of LDPC codes used over the binary erasure channel'. Together they form a unique fingerprint.

    Cite this