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

Metadata

Publisher: IETF
Doc Type: Standard
Pages: 33
Abstract: This document describes two Fully-Specified Forward Error Correction (FEC) Schemes, Low Density Parity Check (LDPC) Staircase and LDPC Triangle, and their application to the reliable delivery of data objects on the packet erasure channel (i.e., a communication path where packets are either received without any corruption or discarded during transmission). These systematic FEC codes belong to the well- known class of "Low Density Parity Check" codes, and are large block FEC codes in the sense of RFC 3453. [STANDARDS-TRACK]
Publication Date: 2008-06-01
Status Note: Proposed Standard
DOI: 10.17487/RFC5170
Link: https://doi.org/10.17487/RFC5170
Author(s): Vincent Roca
Christoph Neumann
David Furodet
Keyword(s): LDPC, Forward Error Correction

Latest version of IETF RFC 5170

Document Versions — IETF RFC 5170

▶ IETF RFC 5170 (2008-06-01)

THIS DOC [ACTIVE] [LATEST VERSION]

Normative Reference(s)

IETF RFC 2119 [Active*]
IETF RFC 5052 [Active*]

Bibliographic Reference(s)

ISBN.0521431085 — PTVF92 EXTERNAL
ISBN.0521642981 — MK03 EXTERNAL
Adamson, B., Bormann, C., Handley, M., and J. Macker, "Negative-acknowledgment (NACK)-Oriented Reliable Multicast (NORM) Protocol", Work in Progress, January 2008. EXTERNAL
Luby, M., Watson, M., and L. Vicisano, "Asynchronous Layered Coding (ALC) Protocol Instantiation", Work in Progress, November 2007. EXTERNAL
Whittle, R., "Park-Miller-Carta Pseudo-Random Number Generator", January 2008, < http://www.firstpr.com.au/dsp/rand31/ >. EXTERNAL
Carta, D., "Two Fast Implementations of the Minimal Standard Random Number Generator", Communications of the ACM, Vol. 33, No. 1, pp.87-88, January 1990. EXTERNAL
Roca, V. and 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. EXTERNAL
Park, S. and K. Miller, "Random Number Generators: Good Ones are Hard to Find", Communications of the ACM, Vol. 31, No. 10, pp.1192-1201, 1988. EXTERNAL
Paila, T., Walsh, R., Luby, M., Lehtonen, R., and V. Roca, "FLUTE - File Delivery over Unidirectional Transport", Work in Progress, October 2007. EXTERNAL
Zyablov, V. and M. Pinsker, "Decoding Complexity of Low-Density Codes for Transmission in a Channel with Erasures", Translated from Problemy Peredachi Informatsii, Vol.10, No. 1, pp.15-28, January- March 1974. EXTERNAL
Cunche, M. and V. Roca, "Improving the Decoding of LDPC Codes for the Packet Erasure Channel with a Hybrid Zyablov Iterative Decoding/Gaussian Elimination Scheme", INRIA Research Report RR-6473, March 2008. EXTERNAL
Whittle, R., "31 bit pseudo-random number generator", September 2005, < http://www.firstpr.com.au/dsp/rand31/ rand31-park-miller-carta.cc.txt >. EXTERNAL
Neumann, C., Roca, V., Francillon, A., and D. Furodet, "Impacts of Packet Scheduling and Packet Loss Distribution on FEC Performances: Observations and Recommendations", ACM CoNEXT'05 Conference, Toulouse, France (an extended version is available as INRIA Research Report RR-5578), October 2005. EXTERNAL
Roca, V., Neumann, C., Cunche, M., and J. Laboure, "LDPC-Staircase/LDPC-Triangle Codec Reference Implementation", INRIA Rhone-Alpes and STMicroelectronics, < http://planete-bcast.inrialpes.fr/ >. EXTERNAL
IETF RFC 2104 [Active, Amended*]
IETF RFC 3275 [Active*]
IETF RFC 3447 [Superseded*]
IETF RFC 3453 [Active*]
IETF RFC 3852 [Superseded*]
IETF RFC 4082 [Active*]
IETF RFC 4303 [Active*]
IETF RFC 4648 [Active*]

Source Data (JSON)

Full registry record with provenance metadata. Open directly: /api/doc/RFC5170.json

Reference Tree

Explore all references and references to this document, as a navigable tree.

Open Reference Tree

Reference this Doc

Plain text (ISO 690 compliant)

Preview:

IETF RFC 5170, Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes. Available at https://doi.org/10.17487/RFC5170

Snippet:

IETF RFC 5170, Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes. Available at https://doi.org/10.17487/RFC5170

HTML (ISO 690 compliant)

Preview:

IETF RFC 5170, Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes. Available at https://doi.org/10.17487/RFC5170

Snippet:

<span class="citation"><cite>IETF RFC 5170</cite>, Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes. Available at <a href="https://doi.org/10.17487/RFC5170" target="_blank" rel="noopener">https://doi.org/10.17487/RFC5170</a></span>

SMPTE's HTML Pub

Preview:

IETF RFC 5170, Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes
doi: 10.17487/RFC5170
url: https://doi.org/10.17487/RFC5170

Snippet:

<li>
<cite id="bib-rfc5170">IETF RFC 5170</cite>, Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes
<span class="doi">10.17487/RFC5170</span>
</li>

Referenced By

IETF RFC 5510 [Active*]