[发明专利]一种CRC计算方法及装置

权利要求书

1.一种CRC计算方法，用于检测输入数据在网络传输中或在存储保存后可能出现的错误，其特征在于，所述方法包括：

获取目标输入数据；

将所述目标输入数据依次划分成n个序列长度相同的目标数据序列；

利用n个处理器对n个目标数据序列进行并行循环冗余校验CRC计算，得到对应的n个第一CRC值；

获取各第一CRC值对应的目标序列影响系数；

分别将各第一CRC值与对应的目标序列影响系数进行迦罗瓦域乘法运算，得到n个第二CRC值；

对n个第二CRC值进行异或运算，得到目标CRC值，以实现对所述目标输入数据的CRC计算；

所述获取目标输入数据的步骤，包括：

获取输入数据；

确定所述输入数据的比特长度是否为n的整数倍；

如果是，将所述输入数据确定为目标输入数据；

如果否，在所述输入数据之前补充零序列，以得到比特长度为n的整数倍的第二数据序列，将所述第二数据序列确定为目标输入数据；

获取第i个第一CRC值对应的目标序列影响系数的步骤，包括：

确定第i个第一CRC值对应的im值；

计算im值对应的序列影响系数，并将计算得到的im值对应的序列影响系数确定为第i个目标数据序列对应的目标序列影响系数；

其中，通过如下方式，计算im值对应的序列影响系数：

将预设的acc初值作为当前acc值，将确定的im值作为当前im值，将预设的TABLE[0]作为当前TABLE[index]值；

判断当前im值是否大于0；

如果当前im值大于0，判断当前im值对应二进制的值的最后一位是否大于0；

如果是，对当前acc值与当前TABLE[index]值进行迦罗瓦域乘法运算，得到下一acc值；将im值向右移动一位，得到下一im值；将TABLE[index+1]作为下一TABLE[index]值；将下一acc值作为当前acc值，将下一im值作为当前im值，将下一TABLE[index]值作为当前TABLE[index]值，继续执行所述判断当前im值的是否大于0的步骤；

如果否，当前acc值作为下一acc值；将im值向右移动一位，得到下一im值；将TABLE[index+1]作为下一TABLE[index]值；将下一acc值作为当前acc值，将下一im值作为当前im值，将下一TABLE[index]值作为当前TABLE[index]值，继续执行所述判断当前im值的是否大于0的步骤；

如果当前im值的不大于0，将当前acc值作为确定的im值对应的序列影响系数；

其中，为迦罗瓦域乘法运算。

2.根据权利要求1所述的方法，其特征在于，所述将所述目标输入数据依次划分成n个序列长度相同的目标数据序列的步骤，包括：

通过预定公式，将所述目标输入数据依次划分成n个序列长度相同的目标数据序列；

其中，所述预定公式为：

其中，n为目标序列数目，m为每个目标数据序列的比特长度；A(x)为所述目标输入数据，其长度为nm比特，a_k为所述目标输入数据中第k位比特数据，k＝0,…,nm-1；为第i个目标序列数据，i＝0,…,n-1；x^im为第i个目标序列数据的位置参数。

3.根据权利要求2所述的方法，其特征在于，获取第i个第一CRC值对应的目标序列影响系数的步骤，包括：

利用公式β_i＝x^im mod G(x)确定第i个目标数据序列对应的目标序列影响系数；

其中，G(x)为生成多项式，mod G(x)为取模运算，β_i为第i个目标数据序列对应的目标序列影响系数。

4.根据权利要求2所述的方法，其特征在于，所述目标CRC值的计算公式为：

其中，CRC[W_i(x)]为第i个目标数据序列对应的第一CRC值，为迦罗瓦域乘法运算，为异或运算，β_i为第i个目标数据序列对应的目标序列影响系数。