Jump to content

Tornado code

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by DavidCBryant (talk | contribs) at 13:07, 21 February 2007 (Patched a link. This looks like a fascinating subject, but no time to chase down references right now.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In computer science, tornado codes are a class of erasure codes that support error correction and have fast encoding and decoding algorithms. Software-based implementations of tornado codes are about 100 times faster on small lengths and about 10,000 times faster on larger lengths than software-based Reed-Solomon erasure codes while having only slightly worse overhead.

Tornado codes are fixed rate, near optimal erasure correcting codes that use sparse bipartite graphs to trade encoding and decoding speed for reception overhead. Since the introduction of Tornado codes, many other similar codes have emerged, most notably Online codes, LT codes and Raptor codes.

Stub icon

This article relating to communication is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Tornado_code&oldid=109803950"