Abstract :
We introduce LT codes, the first rateless erasure codes that are very efficient as the data length grows.
Keywords :
codes; encoding; randomised algorithms; LT codes; balls and bins; erasure codes; randomized algorithms; rateless codes; rateless erasure codes; reliable transport; universal codes; Aggregates; Computer science; Costs; Decoding; Encoding; Tornadoes;
Conference_Titel :
Foundations of Computer Science, 2002. Proceedings. The 43rd Annual IEEE Symposium on
Print_ISBN :
0-7695-1822-2
DOI :
10.1109/SFCS.2002.1181950
