LT codes degree distribution design
Minimize average degree of encoding symbol
- One XOR or copy per edge in the graph for both encoding and decoding
- Encoding and decoding are fast
Minimize number of encoding symbols needed
- Reception overhead is small
Degree distribution that achieves this is quite irregular
- Tiny fraction of degree one output symbols
- Approximately fraction of output symbols of degree i