Tornado code[1][2][3]

Description

Stub.

Rate

Come arbitrarily close to the capacity of the binary erasure channel.

Encoding

Linear-time encoder.

Decoding

Linear-time decoder.

Parent

Cousins

  • Fountain code — Tornado codes, the precursor to fountain codes, are much slower to encode and decode in the low-rate regime applicable to scalable data transmission [4][5].
  • Low-density parity-check (LDPC) code — Tornado codes are similar to LDPC codes, but they use a highly irregular weight distribution for the underlying graphs [5].
  • Raptor (RAPid TORnado) code — Tornado codes, which can be used as a pre-code for raptor codes, also use a multi-layer approach where redundant symbols are created by one code for another code to use as input.

Zoo code information

Internal code ID: tornado

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: tornado

Cite as:
“Tornado code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/tornado
BibTeX:
@incollection{eczoo_tornado, title={Tornado code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/tornado} }
Permanent link:
https://errorcorrectionzoo.org/c/tornado

References

[1]
J. W. Byers et al., “A digital fountain approach to reliable distribution of bulk data”, ACM SIGCOMM Computer Communication Review 28, 56 (1998). DOI
[2]
M. G. Luby et al., “Practical loss-resilient codes”, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 (1997). DOI
[3]
M. G. Luby et al., “Efficient erasure correcting codes”, IEEE Transactions on Information Theory 47, 569 (2001). DOI
[4]
Joshi, G., Rhim, J. B., Sun, J., & Wang, D. (2010). Fountain codes. In Global telecommunications conference (GLOBECOM 2010) (pp. 7–12). IEEE.
[5]
A. Shokrollahi, “Raptor codes”, IEEE Transactions on Information Theory 52, 2551 (2006). DOI

Cite as:

“Tornado code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/tornado

Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/classical/bits/tornado.yml.