Error-Detecting Codes (CRC)
Algorithm (contd)
- Subtract the remainder (always r or fewer bits) from the bit string corresponding to x^rM(x) using modulo 2 subtraction.
- Result of above operation is the checksummed frame to be transmitted. Call its polynomial T(x).
- T(x) is divisible by G(x).