English

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

Information Theory 2009-01-23 v1 math.IT

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.

Keywords

Cite

@article{arxiv.0901.3467,
  title  = {Erasure Codes with a Banded Structure for Hybrid Iterative-ML Decoding},
  author = {Alexandre Soro and Mathieu Cunche and Jerome Lacan and Vincent Roca},
  journal= {arXiv preprint arXiv:0901.3467},
  year   = {2009}
}

Comments

5 pages

R2 v1 2026-06-21T12:03:36.377Z