DocumentCode
2050864
Title
Raptor codes
Author
Shokrollahi, Amin
Author_Institution
Ecole Polytech. Fed. de Lausanne, Switzerland
fYear
2004
fDate
27 June-2 July 2004
Firstpage
36
Abstract
This paper exhibits a class of universal Raptor codes: for a given integer k, and any real ε>0, Raptor codes in this class produce a potentially infinite stream of symbols such that any subset of symbols of size k(1 + ε) is sufficient to recover the original k symbols, with high probability. Each output symbol is generated using O(log(1/ε)) operations, and the original symbols are recovered from the collected ones with O(klog(1/ε)) operations.
Keywords
Hamming codes; error statistics; linear codes; probability; belief propagation decoding algorithm; infinite symbol stream; linear time codes; probability distribution; universal Raptor codes; Algorithm design and analysis; Application software; Arithmetic; Belief propagation; Computer networks; Decoding; Encoding; Hamming weight; Probability distribution; Sampling methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365073
Filename
1365073
Link To Document