Description:

This article discusses the genesis of Raptor codes, an extension of LT-codes with linear time encoding and decoding, and very high recovery properties. Fountain code properties, performance considerations, and novel techniques for the analysis of the error probability of the decoder are also discussed.