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.
Liste complète des métadonnées

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/hal-01346126
Contributor : Vincent Roca <>
Submitted on : Monday, July 18, 2016 - 1:28:49 PM
Last modification on : Friday, April 12, 2019 - 11:12:04 AM

File

eurasip16_GLDPC-ST_BEC_final.p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01346126, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

309

Files downloads

257