CRC循环冗余码计算

计算步骤

1. 计算冗余位的位数，即生成多项式的最高阶数
   
2. 在信息位后补冗余位个数的0
   
3. 将第二步的结果与生成多项式相除，这里采用的除法叫做模2除法，就是只要部分余数的高位为1，便可商1 之后上下做的减法是异或。
   
4. 经过第三步不断地计算后得到余数
   将信息为后面补的0换成余数
   

实例练习

在采用CRC校验时，若生成多项式为G(X)=X5X2+X+1，传输数据为1011110010101时，生成的帧检验序列为多少?

解：

• 生成多项式最高阶数是5，所以冗余位的位数是5.
  
• 信息位后补0，所以信息位变成了101111001010100000
  
• 用信息位除生成多项式，即1010001 0000 除 10111
  计算过程如下：
  

这个余数00000就是我们要找的冗余位

• 将信息位后面补的5个0换成余数，信息位没变还是101111001010100000
  

即得到CRC循环冗余码