Erasure Codes with a Banded Structure for Hybrid Iterative-ML Decoding

Alexandre Soro (1) , Mathieu Cunche (2) , Jérôme Lacan (3) , Vincent Roca (2)

1 DMIA - Département de Mathématiques, Informatique, Automatique
2 PLANETE - Protocols and applications for the Internet
3 ISAE; DMIA

This paper presents new FEC codes for the erasure channel, LDPC-Band, that have been designed so as to optimize a hybrid iterative-Maximum Likelihood (ML) decoding. Indeed, these codes feature simultaneously a sparse parity check matrix, which allows an efficient use of iterative LDPC decoding, and a generator matrix with a band structure, which allows fast ML decoding on the erasure channel. The combination of these two decoding algorithms leads to erasure codes achieving a very good trade-off between complexity and erasure correction capability.

Domaines: Réseaux et télécommunications [cs.NI]; Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]

Alexandre Soro, Mathieu Cunche, Jérôme Lacan, Vincent Roca. Erasure Codes with a Banded Structure for Hybrid Iterative-ML Decoding. IEEE GLOBAL COMMUNICATIONS CONFERENCE (IEEE GLOBECOM 2009), Nov 2009, Honolulu, United States. pp.746-751. ⟨hal-00788318⟩