[发明专利]一种并行CRC计算的实现方法及装置

权利要求书

1.一种并行CRC计算的实现方法，输入的并行数据D＝[D₀ D₁…D_n-3D_n-2 D_n-1]，CRC初始值C＝[C₀ C₁…C_k-3 C_k-2 C_k-1]，输入的并行数据宽度n不大于CRC宽度k，其特征在于，所述并行CRC计算的实现方法，包括：

步骤1、获取生成多项式的最高次幂k和输入的并行数据宽度n，获取生成多项式中除0及k次幂以外所有幂次从小到大的排列e₀e₁e₂…e_m-2e_m-1及数量m；

步骤2、截取CRC初始值C的高n位，与输入的并行数据D进行异或运算生成第一中间结果X；

步骤3、利用所述第一中间结果X进行反馈异或运算生成第二中间结果Y，Y[i]＝X[i]⊕Y[i+k-e₀]⊕Y[i+k-e₁]⊕…⊕Y[i+k-e_m-1]，i＝{0,1,2,…,n-2,n-1}；

步骤4、在所述第二中间结果Y内部比特之间进行异或运算得到CRC最终计算结果Z，Z[i]＝Y[i]⊕Y[i-e₀]⊕Y[i-e₁]⊕…⊕Y[i-e_m-1]，i＝{0,1,2,…,n-2,n-1}；

步骤5、在所述第二中间结果Y与CRC初始值C之间进行异或运算得到CRC最终计算结果Z，Z[i]＝C[i-n]⊕Y[i-e₀]⊕Y[i-e₁]⊕…⊕Y[i-e_m-1]，i＝{n,n+1,…,k-2,k-1}；

其中，所述步骤3还包括：

判断表达式i+k-e₀，i+k-e₁…i+k-e_m-1计算结果是否超出0至n-1的范围，如果是，将对应位的Y赋值为0；

所述步骤4和步骤5还包括：

判断表达式i-e₀，i-e₁…i-e_m-1计算结果是否超出0至n-1的范围，如果是，将对应位的Y赋值为0。

2.如权利要求1所述的并行CRC计算的实现方法，其特征在于，所述步骤4之后，还包括：

判断n是否等于k，如果是，则跳过步骤5，CRC计算结束。