Conception et optimisation de codes AL-FEC : les codes GLDPC-Staircase

Ferdaouss Mattoussi 1
1 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : This work is dedicated to the design, analysis and optimization of Application-Level Forward Erasure Correction (AL-FEC) codes. In particular, we explore a class of Gen- eralized LDPC (GLDPC) codes, named GLDPC-Staircase codes, involving the LDPC- Staircase code (base code) as well as Reed-Solomon (RS) codes (outer codes). In the first part of this thesis, we start by showing that RS codes having “quasi” Han- kel matrix-based construction are the most suitable MDS codes to obtain the structure of GLDPC-Staircase codes. Then, we propose a new decoding type, so-called hybrid (IT/RS/ML) decoding, for these codes to achieve Maximum Likelihood (ML) correction capabilities with a lower complexity. To investigate the impact of the structure of GLDPC- Staircase codes on decoding, we propose another construction: they differ on the nature of generated LDPC repair symbols. Afterwards, to predict the capacity approaching GLDPC- Staircase codes, we derive an asymptotic analysis based on DE, EXIT functions, and area theorem. Eventually, based on finite length analysis and asymptotic analysis, we tune important internal parameters of GLDPC-Staircase codes to obtain the best configuration under hybrid (IT/RS/ML) decoding. The second part of the thesis benchmarks GLDPC-Staircase codes in various situations. First, we show that these codes are asymptotically quite close to Shannon limit performance and achieve finite length excellent erasure correction capabilities very close to that of ideal MDS codes no matter the objects size: very small decoding overhead, low error floor, and steep waterfall region. Second, we show that these codes outperform Raptor codes, LDPC- Staircase codes, other construction of GLDPC codes, and have correction capabilities close to that of RaptorQ codes. Last but not least, we propose a general-methodology to address the problem of the impact of packet scheduling on GLDPC-Staircase codes for a large set of loss channels (with burst loss or not). This study shows the best packet scheduling. All the aforementioned results make GLDPC-Staircase codes an ubiquitous Application-Level FEC (AL-FEC) solution.
Document type :
Theses
Complete list of metadatas

Cited literature [143 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01548385
Contributor : Abes Star <>
Submitted on : Tuesday, June 27, 2017 - 2:57:10 PM
Last modification on : Saturday, June 22, 2019 - 1:33:17 AM
Long-term archiving on : Wednesday, January 17, 2018 - 8:04:46 PM

File

pdf2star-1398344923-pdf2star-1...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01548385, version 1

Citation

Ferdaouss Mattoussi. Conception et optimisation de codes AL-FEC : les codes GLDPC-Staircase. Cryptographie et sécurité [cs.CR]. Université de Grenoble, 2014. Français. ⟨NNT : 2014GRENM012⟩. ⟨tel-01548385⟩

Share

Metrics

Record views

231

Files downloads

135