GLDPC-Staircase AL-FEC codes: A Fundamental study and New results

Ferdaouss Mattoussi 1 Vincent Roca 1 Bessam Sayadi 2
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 paper provides fundamentals in the design and analysis of Generalized Low Density Parity Check (GLDPC)-Staircase codes over the erasure channel. These codes are constructed by extending an LDPC-Staircase code (base code) using Reed Solomon (RS) codes (outer codes) in order to benefit from more powerful decoders. The GLDPC-Staircase coding scheme adds, in addition to the LDPC-Staircase repair symbols, extra-repair symbols that can be produced on demand and in large quantities, which provides small rate capabilities. Therefore, these codes are extremely flexible as they can be tuned to behave either like predefined rate LDPC-Staircase codes at one extreme, or like a single RS code at another extreme, or like small rate codes. Concerning the code design, we show that RS codes with " quasi " Hankel matrix-based construction fulfill the desired structure properties, and that a hybrid (IT/RS/ML) decoding is feasible that achieves Maximum Likelihood (ML) correction capabilities at a lower complexity. Concerning performance analysis, we detail an asymptotic analysis method based on Density evolution (DE), EXtrinsic Information Transfer (EXIT) and the area theorem. Based on several asymptotic and finite length results, after selecting the optimal internal parameters, we demonstrate that GLDPC-Staircase codes feature excellent erasure recovery capabilities, close to that of ideal codes, both with large and very small objects. From this point of view they outperform LDPC-Staircase and Raptor codes, and achieve correction capabilities close to those of RaptorQ codes. Therefore all these results make GLDPC-Staircase codes a universal Application-Layer FEC (AL-FEC) solution for many situations that require erasure protection such as media streaming or file multicast transmission.
Type de document :
Article dans une revue
EURASIP Journal on Wireless Communications and Networking, SpringerOpen, 2016
Liste complète des métadonnées
Contributeur : Vincent Roca <>
Soumis le : lundi 18 juillet 2016 - 13:28:49
Dernière modification le : mardi 19 juillet 2016 - 01:04:06


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01346126, version 1



Ferdaouss Mattoussi, Vincent Roca, Bessam Sayadi. GLDPC-Staircase AL-FEC codes: A Fundamental study and New results. EURASIP Journal on Wireless Communications and Networking, SpringerOpen, 2016. <hal-01346126>



Consultations de
la notice


Téléchargements du document