Raptor Forward Error Correction (FEC) Schemes for Objects

Document Type Expired Internet-Draft (individual)
Last updated 2004-10-21
Stream (None)
Intended RFC status (None)
Expired & archived
plain text pdf html bibtex
Stream Stream state (No stream defined)
Consensus Boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft can be found at


This document describes the Raptor code and its application to reliable delivery of objects. Two Fully-Specified Forward Error Correction (FEC) schemes are introduced, one for a non-systematic version of Raptor and one for a systematic version of Raptor, that supplements the FEC schemes described in RFC 3452. Raptor is a fountain code, i.e., as many encoding symbols as needed can be generated by the encoder on-the-fly from the source symbols of a source block. The decoder is able to recover the source block from any set of encoding symbols only slightly more in number than the number of source symbols.


Mike Luby (luby@dsigitalfountain.com)
Amin Shokrollahi (amin.sholrollahi@epfl.ch)

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)