An Efficient Maximum-Likelihood Decoding of LDPC Codes Over the Binary Erasure Channel

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.