LT and Raptor Codes
To partially compensate the inefficiency of random codes, we can use Reed–Solomon codes, these codes can be decoded from a block with the maximum possible number of erasures in time quadratic in the dimension. But in practice, these algorithms are often too complicated and quadratic running times are still too large for many applications. Hence, a new class of codes is needed to construct robust and reliable transmission schemes and such a class of codes is known as fountain codes.
KeywordsDegree Distribution Parity Check Matrix Input Symbol Output Symbol Source Symbol
- 1.Luby, M.: LT codes. In: Proceeding of the 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 271–282 (2002)Google Scholar
- 4.Nguyen, T.D., Yang, L.-L., Hanzo, L.: Systematic luby transform codes and their soft decoding. In: IEEE SiPS’07, pp. 67–72. Shanghai, 17–19 Oct 2007Google Scholar