Revision as of 19:15, 2 March 2019 edit The mike luby (talk \| contribs) 130 edits m →Computational complexity: further simplified language in this section ← Previous edit		Revision as of 19:16, 2 March 2019 edit undo The mike luby (talk \| contribs) 130 edits m →Computational complexity: minor wording change Next edit →
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 ~~decode~~recover a source block after receiving at least ''k'' encoding symbols. == Recovery probability and overhead ==

Raptor code: Difference between revisions