

Why is CRC is so popular:





Polynomial: x^{3} + 2x + 1 The polynomial in module 2 representation: x^{3} + 1 (mod 2) (Coefficient 1 is odd and is mapped to 1) (Coefficient 2 is even and is mapped to 0) (Coefficient 1 is odd and is mapped to 1) 
(x^{3} + x) + (x + 1) = x^{3} + 2x + 1 = x^{3} + 1 (mod 2) 
(x^{3} + x)  (x + 1) = x^{3}  1 = x^{3} + 1 (mod 2) 
(x^{2} + x) × (x + 1) = (x^{3} + x^{2}) + (x^{2} + x) = x^{3} + 2x^{2} + x = x^{3} + x (mod 2) 
x^{2} + 1  x + 1 / x^{3} + x^{2} + x x^{3} + x^{2}  x x + 1  1 x^{3} + x^{2} + x  = x^{2} + 1 remainder 1 (mod 2) x + 1 
0 1 0 1 + 0 + 0 + 1 + 1     0 1 1 0 
Observation:



Example:
Polynomial: x^{5} + x^{4} + x^{2} + 1 x^{5} + x^{4} + x^{2} + 1 = 1x^{5} + 1x^{4} + 0x^{3} + 1x^{2} + 0x^{1} + 1x^{0} 

(x^{3} + x) + (x + 1) = x^{3} + 2x + 1 = x^{3} + 1 (mod 2) 
(x^{3} + x)  (x + 1) = x^{3}  1 = x^{3} + 1 (mod 2) 
(x^{2} + x) × (x + 1) = (x^{3} + x^{2}) + (x^{2} + x) = x^{3} + 2x^{2} + x = x^{3} + x (mod 2) 
x^{2} + 1  x + 1 / x^{3} + x^{2} + x x^{3} + x^{2}  x x + 1  1 x^{3} + x^{2} + x  = x^{2} + 1 remainder 1 (mod 2) x + 1 
