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

  • Authors:
  • O. Barak;D. Burshtein;M. Feder

  • Affiliations:
  • Sch. of Electr. Eng., Tel-Aviv Univ., Israel;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.90

Visualization

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.