erasure code

erasure code
A forward-error-correction (FEC) code for the binary erasure channel, which transforms a message of k symbols into a longer message with n symbols such that the original message can be recovered from a subset of the n symbols.

Wikipedia foundation.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Erasure code — In information theory, an erasure code is a forward error correction (FEC) code for the binary erasure channel, which transforms a message of k symbols into a longer message (code word) with n symbols such that the original message can be… …   Wikipedia

  • Erasure (disambiguation) — Erasure is an English pop group formed during the mid 1980s.Erasure may also refer to:* Erasure (logic), a property of logical systems * Erasure code * Erasure poetryee also* Eraser (disambiguation) …   Wikipedia

  • Code 46 — film poster Directed by Michael Winterbottom Produced by …   Wikipedia

  • Code rate — In telecommunication and information theory, the code rate (or information rate[1]) of a forward error correction code is the proportion of the data stream that is useful (non redundant). That is, if the code rate is k/n, for every k bits of… …   Wikipedia

  • Raptor code — In computer science, raptor codes are one of the first known classes of fountain codes with linear time encoding and decoding. They were invented by Amin Shokrollahi in 2000/2001 and were first published in 2004 as an extended abstract.Raptor… …   Wikipedia

  • fountain code — noun A rateless erasure code …   Wiktionary

  • LT code — In computer science, LT codes (Luby Transform codes) are the first class of practical fountain codes that are near optimal erasure correcting codes invented by Michael Luby in 1998 and published in 2002. [http://ieeexplore.ieee.org/xpl/freeabs… …   Wikipedia

  • Data erasure — (also called data clearing or data wiping) is a software based method of overwriting data that completely destroys all electronic data residing on a hard disk drive or other digital media. Permanent data erasure goes beyond basic file deletion… …   Wikipedia

  • Binary erasure channel — A binary erasure channel (or BEC) is a common communications channel model used in coding theory and information theory. In this model, a transmitter sends a bit (a zero or a one), and the receiver either receives the bit or it receives a message …   Wikipedia

  • Low-density parity-check code — In information theory, a low density parity check code (LDPC code) is an error correcting code, a method of transmitting a message over a noisy transmission channel. [David J.C. MacKay (2003) Information theory, inference and learning algorithms …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”