GLDPC-Staircase AL-FEC codes: A Fundamental study and New results - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles EURASIP Journal on Wireless Communications and Networking Year : 2016

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


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.
Fichier principal
Vignette du fichier
eurasip16_GLDPC-ST_BEC_final.pdf (1.23 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01346126 , version 1 (18-07-2016)



Ferdaouss Mattoussi, Vincent Roca, Bessam Sayadi. GLDPC-Staircase AL-FEC codes: A Fundamental study and New results. EURASIP Journal on Wireless Communications and Networking, 2016, ⟨10.1186/s13638-016-0660-y⟩. ⟨hal-01346126⟩
218 View
221 Download



Gmail Facebook X LinkedIn More