Error-Detecting Codes (CRC)
Burst errors of length <= r: r is the number of checkbits.
- Burst error of length k < r represented by x^i (x^(k-1) + … + 1); i determines how far from the right hand of the frame the burst is located.
- If G(x) has an x^0 term it will not have x^i as a factor so if degree of (x^(k-1) + … 1) is less than the degree of G(x), the remainder can never be 0.
Burst length of length = r+1: Pr(Accept) = 1/2^(r-1)