[发明专利]一种并行CRC校验码的计算方法及系统

权利要求书

1.一种并行CRC校验码的计算方法，其特征在于，用于计算待生成数据data＝[d_k-1 d_k-2d_k-3 … d₀]的CRC校验码，所述并行CRC校验码的计算方法包括：

S101：获取生成多项式poly＝[p_n-1 p_n-2 p_n-3 … p₀]和并行度w；

S102：利用所述生成多项式生成第一临时矩阵temp；其中，

S103：利用所述生成多项式生成第二临时矩阵

S104：利用所述待生成数据中未处理数据的前w位生成中间系数向量

S105：将所述中间系数向量与所述第一临时矩阵按列作与运算，获得第一中间矩阵

S106：将所述第一中间矩阵的列向量按列依次进行缩减异或运算，获得第二中间矩阵factor＝[f_n-1 f_n-2 f_n-3 … f₀]；

S107：将所述第二中间矩阵按位依次与所述第二临时矩阵中的列向量作与运算，获得第三中间矩阵

S108：将所述第三中间矩阵的所有列作按位异或运算，获得校验向量判断所述待生成数据中未处理数据是否为零，如果是，则将所述校验向量作为所述待生成数据的CRC校验码；如果否，则利用所述校验向量更新所述中间系数向量的前n行，利用所述待生成数据中未处理数据的前w位更新所述中间系数向量的后w行，并返回将所述中间系数向量与所述第一临时矩阵按列作与运算，获得第一中间矩阵的步骤。

2.根据权利要求1所述的方法，其特征在于，步骤S108包括：

将所述第三中间矩阵的所有列作按位异或运算，获得校验向量判断所述待生成数据中未处理数据是否为零，如果是，则将所述校验向量作为所述待生成数据的CRC校验码；如果否，则判断所述待生成数据中未处理数据的位数是否小于或等于所述并行度，若否，则返回将所述中间系数向量与所述第一临时矩阵按列作与运算，获得第一中间矩阵的步骤，若是，则利用所述待生成数据中未处理数据和所述校验向量对所述中间系数向量进行修正，并返回将所述中间系数向量与所述第一临时矩阵按列作与运算，获得第一中间矩阵的步骤。

3.根据权利要求2所述的方法，其特征在于，所述利用所述待生成数据中未处理数据和所述校验向量对所述中间系数向量进行修正包括：

将所述待生成数据中未处理数据倒序赋予所述中间系数向量的最后M行，M的取值与所述待生成数据中未处理数据的位数相同；

将所述校验向量中的数据赋予所述中间系数向量的倒数M+1至倒数M+n行；

将所述中间系数向量的前w-M行用零填充。

4.根据权利要求1所述的方法，其特征在于，所述获取生成多项式poly＝[p_n-1 p_n-2 p_n-3… p₀]和并行度w之后，所述利用所述生成多项式生成第一临时矩阵temp之前还包括：

S1012：判断获取的并行度是否大于所述待生成数据位数与所述生成多项式位数的和，如果是，则将所述待生成数据位数与所述生成多项式位数的和作为所述并行度；如果否，则判断获取的并行度是否小于1，若是，则将1作为所述并行度。