Generalized IRA erasure correcting codes for hybrid iterative/maximum likelihood decoding

Abstract

The design of low-density parity-check (LDPC) codes under hybrid iterative/maximum likelihood decoding is addressed for the binary erasure channel (BEC). Specifically, we focus on generalized irregular repeat-accumulate (GeIRA) codes, which offer both efficient encoding and design flexibility. We show that properly designed GeIRA codes tightly approach the performance of an ideal maximum distance separable (MDS) code, even for short block sizes. For example, our (2048, 1024) code reaches a codeword error rate of 10-5 at channel erasure probability ε = 0.450, where an ideal (2048, 1024) MDS code would reach the same error rate at ε = 0.453. © 2008 IEEE.