Tornado code: Difference between revisions

Revision as of 00:02, 10 June 2005

Revision as of 11:17, 5 July 2005

Line 1:

'''Tornado codes''' are a revolutionary new class of [[erasure codes]] that support [[error correcting code|error-correcting]] and have super-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 other software-based [[Reed-Solomon]] erasure codes while having only slightly worse overhead.

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

{{compu-sci-stub}}

{{compuComp-sci-stub}}

== See also ==

*[[Erasure code]]

[[Category:Coding theory]]