Professional Documents
Culture Documents
Types of Errors
Single-bit errors
Burst errors
Redundancy
XOR Operation
Main operation for computing error detection/correction codes Similar to modulo-2 addition
Notes
An error-detecting code can detect only the types of errors for which it is designed
CRC Encoder/Decoder
CRC Generator
Checking CRC
Polynomial Representation
More common representation than binary form Easy to analyze Divisor is commonly called generator polynomial
10
11
It should have at least two terms The coefficient of the term x0 should be 1 It should not divide xt + 1, for t between 2 and n 1 It should have the factor x + 1
12
Which of the following polynomials guarantees that a single-bit error can be detected
(a) x+1 (b) x3 (c) 1
13
x3 x10 + x9 + x5 x6+1
14
Standard Polynomials
15