RS + LDPC-Staircase codes for the erasure channel: Standards, usage and performance

Application-Level Forward Erasure Correction (AL-FEC) codes are a key element of telecommunication systems. They are used to recover from packet losses when retransmission are not feasible and to optimize the large scale distribution of contents. In this paper we introduce Reed-Solomon/LDPC-Staircase codes, two complementary AL-FEC codes that have recently been recognized as superior to Raptor codes in the context of the 3GPP-eMBMS call for technology [1]. After a brief introduction to the codes, we explain how to design high performance codecs which is a key aspect when targeting embedded systems with limited CPU/battery capacity. Finally we present the performances of these codes in terms of erasure correction capabilities and encoding/decoding speed, taking advantage of the 3GPP-eMBMS results where they have been ranked first.

[1]  Jeffrey W. Smith,et al.  Reduction of Huge, Sparse Matrices over Finite Fields Via Created Catastrophes , 1992, Exp. Math..

[2]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[3]  Vincent Roca,et al.  FLUTE - File Delivery over Unidirectional Transport , 2012, RFC.

[4]  Vincent Roca,et al.  Reed-Solomon Forward Error Correction (FEC) Schemes , 2009, RFC.

[5]  Andrew M. Odlyzko,et al.  Solving Large Sparse Linear Systems over Finite Fields , 1990, CRYPTO.

[6]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[7]  Vincent Roca,et al.  Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes , 2008, RFC.

[8]  Marco Chiani,et al.  Pivoting Algorithms for Maximum Likelihood Decoding of LDPC Codes over Erasure Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Vincent Roca,et al.  Simple Reed-Solomon Forward Error Correction (FEC) Scheme for FECFRAME , 2013, RFC.

[10]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

[11]  Vincent Roca,et al.  Simple Low-Density Parity Check (LDPC) Staircase Forward Error Correction (FEC) Scheme for FECFRAME , 2012, RFC.

[12]  M. Cunche,et al.  Optimizing the error recovery capabilities of LDPC-staircase codes featuring a Gaussian elimination decoding scheme , 2008, 2008 10th International Workshop on Signal Processing for Space Communications.

[13]  Marco Chiani,et al.  Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC , 2008, 2008 4th Advanced Satellite Mobile Systems.