[发明专利]一种CRC并行计算方法

权利要求书

1.一种CRC并行计算方法，其特征在于，该方法包括：

输入多个word，每个word为256bit数据，将256bit输入数据分为8个lane，每个lane包含32bit，标记为

D_l0[31..0]＝W[31..0]

D_l1[31..0]＝W[63..32]

D_l2[31..0]＝W[95..64]

D_l3[31..0]＝W[127..96]

D_l4[31..0]＝W[159..128]

D_l5[31..0]＝W[191..160]

D_l6[31..0]＝W[223..192]

D_l7[31..0]＝W[255..224]

各个lane的状态寄存器的递推公式为：

其中，k为lane编号范围0,…,7，为r×r的状态转移矩阵，为r×1生成多项式系数矩阵，为r×1寄存器状态矩阵，r为CRC的阶数，n表示第n拍，D_lk[i]为第k个lane的数据；

其中，E(r-1)为r-1阶单位矩阵，g为多项式系数；

在最后一个word计算完成后，得到8个状态寄存器，将状态寄存器进行异或操作后得到合并后状态寄存器；该合并后状态寄存器的值即为对应输入数据的CRC值。

2.如权利要求1所述的CRC并行计算方法，其特征在于，各个lane状态寄存器各个bit最大关联数不超过64。

3.如权利要求1所述的CRC并行计算方法，其特征在于，在计算多项式为CRC32时最大关联数为42。

4.如权利要求1所述的所述的CRC并行计算方法，其特征在于，表示M的z次幂，对于电路运算来书，表示移位z个bit的状态转移矩阵。

5.如权利要求1所述的所述的CRC并行计算方法，其特征在于，状态寄存器的异或操作对应GF2域加法。

6.如权利要求1-5任一项所述的所述的CRC并行计算方法，其特征在于，输入数据为以太网网络报文。

7.如权利要求6所述的所述的CRC并行计算方法，其特征在于，在将256bit输入数据分为8个lane之前，还包括：在报文起始word和结束word的非报文字节填充0，并记录结束word填充的0的数量p。

8.如权利要求7所述的所述的CRC并行计算方法，其特征在于，将状态寄存器进行异或操作后得到合并后状态寄存器之后还包括：合并后状态寄存器的值为尾部补0的数据对应的CRC值，根据结束word填充的0的数量p通过公式7进行状态回滚，回滚后的状态寄存器即为最终的CRC校验值；

其中，

为r×r矩阵。

9.如权利要求8所述的所述的CRC并行计算方法，其特征在于，通过计算CRC的状态回滚。

10.如权利要求8所述的所述的CRC并行计算方法，其特征在于，状态回滚电路只与状态寄存器相关，其最大关联数为32。