Revision as of 18:39, 2 March 2019 edit The mike luby (talk \| contribs) 130 edits m →Recovery overhead: tweaks to language to make it clearer ← Previous edit		Revision as of 18:45, 2 March 2019 edit undo The mike luby (talk \| contribs) 130 edits m →Computational complexity: added clarification -- decoding is more involved than just belief propagation decoding Next edit →
Line 36: == Computational complexity == Raptor codes require ''O(1)'' time to generate an encoding symbol. Decoding a message of length ''k'' ~~with~~utilizing a combination of a belief propagation decoding algorithm and Gaussian elimination decoding requires ''O(k)'' time for the appropriate choice of inner/outer codes. == Recovery probability and overhead ==

Raptor code: Difference between revisions