Standardization Activities

  V. Roca, C. Neumann, D. Furodet, ``Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes’’, IETF RMT Working Group, RFC 5170 (Standards Track/Proposed Standard), June 2008. (ASCII)

In brief: this document fully specifies the two LDPC codes and their use. The goal is to enable interoperable independant implementations.

  STMicroelectronics/AST and INRIA/Planète, ``LDPC benchmarking for DVB-H’’, Document submitted to the DVB-H CDP Working Group, December 2005. (PDF)

In brief: this documents shows that the LDPC-Staircase AL-FEC codes offer significant performance benefits over the DVB-H MPE-FEC scheme. These tests have been carried out using the methodology defined by DVB-H.

Publications

  M. Cunche, V. Roca, ``Le RFC 5170 en pratique : conception et évaluation d’un codec AL-FEC LDPC-staircase hautes performances’’, Colloque Francophone sur l’Ingénierie des Protocoles (CFIP’09), October 2009. (PDF)

In brief: this work explains how to design a high performance LDPC codec and compares the erasure recovery capabilities achieved with LDPC-Staircase codes to that of Raptor codes. A MUST READ document (if you understand French).

  M. Cunche, V. Roca, ``Optimizing the Error Recovery Capabilities of LDPC-staircase Codes Featuring a Gaussian Elimination Decoding Scheme’’, 10th IEEE International Workshop on Signal Processing for Space Communications (SPSC’08), October 2008. (PDF) (gzipped postscript) (Slides, PDF).

In brief: this work shows that LDPC-staircase codes can perform close to ideal codes with a limited complexity. It also gives some guidelines on how to use the codes specified in RFC 5170. A MUST READ document.

  M. Cunche, V. Roca, ``Improving the Decoding of LDPC Codes for the Packet Erasure Channel with a Hybrid Zyablov Iterative Decoding/Gaussian Eliminiation Scheme’’, INRIA Research Report RR-6473, March 2008. (PDF) (gzipped postscript).

In brief: these results show that LDPC-triangle codes (to a lesser extent LDPC-staircase) can be extremely close to ideal codes, even in case of small code rates. The decoding time remains good and the flexibiliby extremely high. A MUST READ document.

  M. Cunche, V. Savin, V. Roca, G. Kraidy, A. Soro, J. Lacan, ``Low-rate coding using incremental redundancy for GLDPC codes’’, International Workshop on Satellite and Space Communications 2008 (IWSSC’08), October 2008. (PDF) (Slides, PDF).

In brief: a generalization of LDPC-staircase codes showing we can reach extremely low code rates while keeping a linear decoding complexity with large objects.

  M. Cunche, V. Roca, ``Adding Integrity Verification Capabilities to the LDPC-Staircase Erasure Correction Codes’’, INRIA Research Report RR-6125, February 2007. (PDF) (gzipped postscript).

In brief: this document explains how to add the object integrity and sender authentication security services almost for free (no significant CPU overhead) with LDPC-Staircase codes.

  C. Neumann, V. Roca, A. Francillon, D. Furodet, ``Impacts of Packet Scheduling and Packet Loss Distribution on FEC Performances: Observations and Recommendations’’, INRIA Research Report RR-5578, May 2005. (PDF) (gzipped postscript).
This document is also published in: ACM CoNEXT’05 Conference, Toulouse, France, October 2005. (PDF).

In brief: this document shows that the order in which symbols are transmitted deeply impacts the erasure capabilities.

  C. Neumann, V. Roca, ``Analysis of FEC Codes for Partially Reliable Media Broadcasting Schemes’’, (BEST YOUNG RESEARCHER PAPER AWARD), 2nd ACM International Workshop on Multimedia Interactive Protocols and Systems (MIPS’04), Grenoble, France, November 2004. (PDF) (gzipped postscript) (Springer-Verlag/LNCS version)

In brief: this document analysis the use of FEC codes to sessions where a partial reliability service is sufficient.

  V. Roca, C. Neumann, ``Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec’’, INRIA Research Report RR-5225, June 2004. (PDF) (gzipped postscript)

In brief: this is a MUST READ document if you are interested in LDPC codes.