Title :
Verification decoding of raptor codes
Author :
Karp, Richard ; Luby, Michael ; Shokrollahi, Amin
Author_Institution :
Div. of Comput. Sci., UC Berkeley, CA
Abstract :
In this paper we extend the double verification algorithm of Luby and Mitzenmacher to the class of Raptor codes, analyze it, and design Raptor codes that perform very well with respect to this algorithm
Keywords :
codes; decoding; Raptor codes; double verification algorithm; verification decoding; Algorithm design and analysis; Capacity planning; Channel capacity; Computer network reliability; Computer science; Decoding; Drives; Parity check codes; Propagation losses; Robustness;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523554