Loading...
2004
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004
Raptor codes
conference paper
This paper exhibits a class of universal Raptor codes: for a given integer k, and any real /spl epsiv/>0, Raptor codes in this class produce a potentially infinite stream of symbols such that any subset of symbols of size k(1 + /spl epsiv/) is sufficient to recover the original k symbols, with high probability. Each output symbol is generated using O(log(1//spl epsiv/)) operations, and the original symbols are recovered from the collected ones with O(klog(1//spl epsiv/)) operations.
Type
conference paper
Author(s)
Date Issued
2004
Journal
Proceedings of the IEEE International Symposium on Information Theory, ISIT 2004
Start page
36
Subjects
Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
January 16, 2007
Use this identifier to reference this record