Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes

This document describes two Fully-Specified FEC Schemes, LDPC- Staircase and LDPC-Triangle, and their application to the reliable delivery of objects on packet erasure channels. These systematic FEC codes belong to the well known class of ``Low Density Parity Check'' (LDPC) codes, and are large block FEC codes in the sense of RFC3453.

[1]  Scott O. Bradner,et al.  Key words for use in RFCs to Indicate Requirement Levels , 1997, RFC.

[2]  S. K. Park,et al.  Random number generators: good ones are hard to find , 1988, CACM.

[3]  Vincent Roca,et al.  Impacts of packet scheduling and packet loss distribution on FEC Performances: observations and recommendations , 2005, CoNEXT '05.

[4]  David G. Carta,et al.  Two fast implementations of the “minimal standard” random number generator , 1990, CACM.

[5]  Mark Watson,et al.  Asynchronous Layered Coding (ALC) Protocol Instantiation , 2010, RFC.

[6]  William H. Press,et al.  Numerical recipes in C , 2002 .

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

[8]  Jakob Jonsson,et al.  Public-Key Cryptography Standards (PKCS) #1: RSA Cryptography Specifications Version 2.1 , 2003, RFC.

[9]  Vincent Roca,et al.  Improving the Decoding of LDPC Codes for the Packet Erasure Channel with a Hybrid Zyablov Iterative Decoding/Gaussian Elimination Scheme , 2008 .

[10]  Simon Josefsson,et al.  The Base16, Base32, and Base64 Data Encodings , 2003, RFC.

[11]  Vincent Roca,et al.  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 , 2004 .

[12]  Russ Housley,et al.  Cryptographic Message Syntax (CMS) , 2002, RFC.

[13]  Mark Handley,et al.  The Use of Forward Error Correction (FEC) in Reliable Multicast , 2002, RFC.

[14]  Donald E. Eastlake,et al.  (Extensible Markup Language) XML-Signature Syntax and Processing , 2002, RFC.

[15]  Hugo Krawczyk,et al.  HMAC: Keyed-Hashing for Message Authentication , 1997, RFC.

[16]  Mark Watson,et al.  Forward Error Correction (FEC) Building Block , 2007, RFC.

[17]  Mark Handley,et al.  Negative-acknowledgment (NACK)-Oriented Reliable Multicast (NORM) Protocol , 2004, RFC.

[18]  Randall J. Atkinson,et al.  IP Encapsulating Security Payload (ESP) , 1995, RFC.

[19]  Ran Canetti,et al.  Timed Efficient Stream Loss-Tolerant Authentication (TESLA): Multicast Source Authentication Transform Introduction , 2005, RFC.