Erasure Coding Approaches
Reed-Solomon codes (1960, Reed and Solomon)
- Complexity and theory in encoding/decoding algorithm (finite field operations)
-
Tornado codes (1997, Luby et. al.)
- Naïve and simple linear equation encoding/decoding algorithm
- Complexity and theory in design and analysis of irregular graph structure
-
LT codes (1998, Luby)
- Simpler scalable irregular graph structure
- Simpler design and analysis
- Independent generation of each encoding symbol
- Unlimited number of encoding symbols – rateless codes
- The first practical realization of a digital fountain
Raptor codes (2001, Shokrollahi)
- Even better practical realization of a digital fountain