Topic summary

LT code

LT code

Extracted from the Wikipedia article Luby transform code.

Optimization of LT codes

There is only one parameter that can be used to optimize a straight LT code: the degree distribution function (described as a pseudorandom number generator for the degree d in the LT encoding section above). In practice the other "random" numbers (the list of indices { i1i2, ..., id } ) are invariably taken from a uniform distribution on [0, n), where n is the number of blocks into which the message has been divided.