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, *
* Corresponding author
2 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
3 ISAE; DMIA
DMIA - Département de Mathématiques, Informatique, Automatique
Abstract : 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.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00788318
Contributor : Mathieu Cunche <>
Submitted on : Thursday, February 14, 2013 - 11:20:07 AM
Last modification on : Wednesday, April 11, 2018 - 1:53:12 AM
Long-term archiving on : Wednesday, May 15, 2013 - 3:57:11 AM

File

bandMatrices_submited.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00788318, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

612

Files downloads

211