Revision as of 19:04, 2 March 2019 edit The mike luby (talk \| contribs) 130 edits m cleaned up notation (message --> source block) and capitalization (raptor --> Raptor) and corrections (Online codes are not Raptor codes, but are an example of fountain codes), etc. ← Previous edit		Revision as of 19:10, 2 March 2019 edit undo The mike luby (talk \| contribs) 130 edits m simplified description in the computational complexity section Next edit →
Line 36: == Computational complexity == Raptor codes require ''O(symbol size)'' time to generate an encoding symbol. Decoding a source block requires ''kO(source block size)'' ~~source symbols~~time, utilizing a combination of a belief propagation decoding algorithm and Gaussian elimination decoding ~~requires ''O(k*symbol size)'' time~~ for the appropriate choice of inner/outer codes. == Recovery probability and overhead ==

Raptor code: Difference between revisions