Reed-Solomon Forward Error Correction (FEC) Schemes
Metadata
- Publisher
- IETF
- Doc Type
- Standard
- Pages
- 28
- Abstract
- This document describes a Fully-Specified Forward Error Correction (FEC) Scheme for the Reed-Solomon FEC codes over GF(2^^m), where m is in {2..16}, and its 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). This document also describes a Fully-Specified FEC Scheme for the special case of Reed-Solomon codes over GF(2^^8) when there is no encoding symbol group. Finally, in the context of the Under-Specified Small Block Systematic FEC Scheme (FEC Encoding ID 129), this document assigns an FEC Instance ID to the special case of Reed-Solomon codes over GF(2^^8). Reed-Solomon codes belong to the class of Maximum Distance Separable (MDS) codes, i.e., they enable a receiver to recover the k source symbols from any set of k received symbols. The schemes described here are compatible with the implementation from Luigi Rizzo. [STANDARDS-TRACK]
- Publication Date
- 2009-04-01
- Status Note
- Proposed Standard
- DOI
10.17487/RFC5510- Link
- https://doi.org/10.17487/RFC5510
- Author(s)
- Jerome LacanVincent RocaJani PeltotaloSami Peltotalo
- Keyword(s)
- MDS
Latest version of IETF RFC 5510
Document Versions — IETF RFC 5510
-
▶ IETF RFC 5510 (2009-04-01)THIS DOC [ACTIVE] [LATEST VERSION]
Normative Reference(s)
- IETF RFC 2119 [Active*]
- IETF RFC 5052 [Active*]
- RFC5445 — RFC5445 EXTERNAL
Bibliographic Reference(s)
- Gohberg, I. and V. Olshevsky, "Fast algorithms with preprocessing for matrix-vector multiplication problems", Journal of Complexity, pp. 411-427, vol. 10, 1994. EXTERNAL
- Mac Williams, F. and N. Sloane, "The Theory of Error Correcting Codes", North Holland, 1977. EXTERNAL
- Rizzo, L., "Effective Erasure Codes for Reliable Computer Communication Protocols", ACM SIGCOMM Computer Communication Review Vol.27, No.2, pp.24-36, April 1997. EXTERNAL
- Luby, M., Watson, M., and L. Vicisano, "Asynchronous Layered Coding (ALC) Protocol Instantiation", Work in Progress, November 2008. EXTERNAL
- Paila, T., Walsh, R., Luby, M., Lehtonen, R., and V. Roca, "FLUTE - File Delivery over Unidirectional Transport", Work in Progress, September 2008. EXTERNAL
- Rizzo, L., "Reed-Solomon FEC codec", available at http://info.iet.unipi.it/~luigi/vdm98/vdm980702.tgz and mirrored at http://planete-bcast.inrialpes.fr/ , revised version of July 1998. EXTERNAL
- Adamson, B., Bormann, C., Handley, M., and J. Macker, "NACK-Oriented Reliable Multicast Protocol", Work in Progress, March 2009. EXTERNAL
- IETF RFC 2104 [Active, Amended*]
- IETF RFC 3275 [Active*]
- IETF RFC 3447 [Superseded*]
- IETF RFC 3453 [Active*]
- RFC4082 — 9 EXTERNAL
- IETF RFC 4303 [Active*]
- RFC5053 — RFC5053 EXTERNAL
- RFC5170 — RFC5170 EXTERNAL
Source Data (JSON)
Full registry record with provenance metadata. Open directly: /api/doc/RFC5510.json
Reference Tree
Explore all references and references to this document, as a navigable tree.
Open Reference TreeReference this Doc
Plain text (ISO 690 compliant)
Preview:
IETF RFC 5510, Reed-Solomon Forward Error Correction (FEC) Schemes. Available at https://doi.org/10.17487/RFC5510
Snippet:
IETF RFC 5510, Reed-Solomon Forward Error Correction (FEC) Schemes. Available at https://doi.org/10.17487/RFC5510
HTML (ISO 690 compliant)
Preview:
IETF RFC 5510, Reed-Solomon Forward Error Correction (FEC) Schemes. Available at https://doi.org/10.17487/RFC5510
Snippet:
<span class="citation"><cite>IETF RFC 5510</cite>, Reed-Solomon Forward Error Correction (FEC) Schemes. Available at <a href="https://doi.org/10.17487/RFC5510" target="_blank" rel="noopener">https://doi.org/10.17487/RFC5510</a></span>
SMPTE's HTML Pub
Preview:
IETF RFC 5510, Reed-Solomon Forward Error Correction (FEC) Schemes
doi: 10.17487/RFC5510
url: https://doi.org/10.17487/RFC5510
doi: 10.17487/RFC5510
url: https://doi.org/10.17487/RFC5510
Snippet:
<li> <cite id="bib-rfc5510">IETF RFC 5510</cite>, Reed-Solomon Forward Error Correction (FEC) Schemes <span class="doi">10.17487/RFC5510</span> </li>