cyclic redundancy check
cyclic redundancy check (cyclic redundancy code; CRC) The most widely used error-detecting code. Extra digits are appended to each block in order to provide a means of checking the data for errors that may have occurred, say, during transmission or due to recording and readback processes: the digits are calculated from the contents of the block on input, and recalculated by the receiver or during readback.
A CRC is a type of polynomial code. In principle, each block, regarded as a polynomial A, is multiplied in the encoder by a generating polynomial G to form AG. This is affected during transmission or recording by the addition of an error polynomial E, to form AG + E
In the decoder this is divided by the same generating polynomial G to give a residue, which is examined to see if it is zero. If it is nonzero, an error is recorded and appropriate action is taken (see backward error correction). In practice, the code is made systematic by encoding A as Axr + R
where r is the degree of G and R is the residue on dividing Axr by G. In either case, the only errors that escape detection are those for which E has G as a factor: the system designer chooses G to make this as unlikely as possible. Usually, in the binary case, G is the product of (x + 1) and a primitive factor of suitable degree.
A binary code for which G = x + 1
is known as a simple parity check (or simple parity code). When applied across each character of, say, a magnetic tape record, this is called a horizontal check; when applied along each track of the record, it is called a vertical check. Simple checks (horizontal and/or vertical) are much less secure against burst errors than a nontrivial CRC with G of degree (typically) 16. The term longitudinal redundancy check (LRC) usually refers to a nontrivial CRC, but may apply to a simple vertical check.
A CRC is a type of polynomial code. In principle, each block, regarded as a polynomial A, is multiplied in the encoder by a generating polynomial G to form AG. This is affected during transmission or recording by the addition of an error polynomial E, to form AG + E
In the decoder this is divided by the same generating polynomial G to give a residue, which is examined to see if it is zero. If it is nonzero, an error is recorded and appropriate action is taken (see backward error correction). In practice, the code is made systematic by encoding A as Axr + R
where r is the degree of G and R is the residue on dividing Axr by G. In either case, the only errors that escape detection are those for which E has G as a factor: the system designer chooses G to make this as unlikely as possible. Usually, in the binary case, G is the product of (x + 1) and a primitive factor of suitable degree.
A binary code for which G = x + 1
is known as a simple parity check (or simple parity code). When applied across each character of, say, a magnetic tape record, this is called a horizontal check; when applied along each track of the record, it is called a vertical check. Simple checks (horizontal and/or vertical) are much less secure against burst errors than a nontrivial CRC with G of degree (typically) 16. The term longitudinal redundancy check (LRC) usually refers to a nontrivial CRC, but may apply to a simple vertical check.
More From encyclopedia.com
Codes And Ciphers , Forensic analyses can be concerned with unraveling the true meaning of communications. This is particularly relevant in forensic accounting , where t… Coding And Decoding , Coding and Decoding
Representation of information is a fundamental aspect of all communication from bird songs to human language to modern telecommun… Code Napoleon , Code Napoléon (kôd näpôlāôN´) or Code Civil (sēvēl´), first modern legal code of France, promulgated by Napoleon I in 1804. The work of J. J. Cambacé… Binary notation , Gray code A binary (n, n) block code having the following properties:
(a) there are 2n codewords, each of length n bits;
(b) successive codewords dif… Native American Code Talkers , █ ADRIENNE WILMOTH LERNER
Windtalkers was the code name given to the Navajo Indian code talkers employed by United States military intelligence durin… Code (law) , code (law)
code, in law, in its widest sense any body of legal rules expressed in fixed and authoritative written form. A statute thus may be termed…
You Might Also Like
NEARBY TERMS
cyclic redundancy check