The following algorithm may be used for computing the checksum:
The following algorithm may be used for computing the checksum:
1. Let r be the degree of G(x). Append r zero bit to the low-order end of the frame, so it now corresponds to the polynomial xrM(x)
2. Divide G(x) into xrM(x) using modulo 2 division
3. Subtract(i.e.XOR) the remainder from xrM(x)
4. The result of 3. is the polynomial, T(x), to be transmitted