在 CRC 校验中, 已知生成多项式 G(x) =x4 +x3 +1, 计算信息序列 1101101 的校验序列。
对应生成多项式 G(x) =x4 +x3 +1 的二进制序列位: 11001, 整个码字的位数应满足不等式: k+r≤2r-1, 其中高 k=5, 得出 r=4。
在有效信息后面添 4 个 0。 然后用它和 G(x) 进行模 2 除法运算, 所得的余数即为所求的校验位。
求得余数为 1110, 所以, 所求的 CRC 校验码为: 11011010000+1110=11011011110。