An Efficient Maximum-Likelihood Decoding of LDPC Codes Over the Binary Erasure Channel
David Burshtein, G. Miller · IEEE Transactions on Information Theory · 2004
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.