error-detecting code

A Dictionary of Computing | 2004 | 577 words | Copyright

error-detecting code A code that is designed for channel coding, i.e. for encoding information so that a decoder can detect, with a high probability of success, whether an intervening channel has caused an error in the signal.

Error-detecting codes are usually block codes, and are generally employed in a backward error-correction system. The most common error-detecting codes are the cyclic redundancy checks, of which the simple parity check is a technologically important case.

See also error-correcting code, Shannon's model, coding theory, coding bounds, Hamming distance.

Cite this article
Pick a style below, and copy the text for your bibliography.

JOHN DAINTITH. "error-detecting code." A Dictionary of Computing. 2004. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>.

JOHN DAINTITH. "error-detecting code." A Dictionary of Computing. 2004. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O11-errordetectingcode.html

JOHN DAINTITH. "error-detecting code." A Dictionary of Computing. 2004. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-errordetectingcode.html