Raptor code: Difference between revisions

Content deleted Content added
m Changed raptor to Raptor in disambiguation link
m Computational complexity: minor wording change
Line 36:
== Computational complexity ==
 
Raptor codes require ''O(symbol size)'' time to generate an encoding symbol from a source block, and require ''O(source block size)'' time to recover a source block after receivingfrom at least ''k'' encoding symbols.
 
== Recovery probability and overhead ==