Efficient maximum-likelihood decoding of LDPC codes over the binary erasure channel

  • Authors:
  • D. Burshtein;G. Miller

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

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

Quantified Score

Hi-index 754.84

Visualization

Abstract

We propose an efficient maximum-likelihood (ML) decoding algorithm for decoding low-density parity-check (LDPC) codes over the binary-erasure channel (BEC). We also analyze the computational complexity of the proposed algorithm.