[发明专利]一种循环冗余校验码生成方法与装置

权利要求书

1.一种循环冗余校验码生成方法，其特征在于，所述循环冗余校验码生成方法包括：

步骤S1，获取预处理的通信信息帧；

步骤S2，对所述通信信息帧按字节进行划分，以分成多个字节；

步骤S3，将其中一个字节与预设的第一多项式进行异或，以获取第二多项式；

步骤S4，将所述第二多项式朝低位移动一位，以获取移出位；其中，第二多项式的最高位用0补充；

步骤S5，当所述移出位为1时，将所述第二多项式与所述预设的第三多项式进行异或，以获取第四多项式；

步骤S6，重复执行步骤S4与步骤S5，直至移动的次数与所述字节的位数相同时，获取第五多项式；

步骤S7，返回执行步骤S3，直至将所有字节均处理后，生成循环冗余校验码，其中，将所述第五多项式赋值给所述第一多项式。

2.如权利要求1所述的循环冗余校验码生成方法，其特征在于，在所述对所述通信信息帧按字节进行划分，以分成多个字节的步骤之后，所述循环冗余校验码生成方法还包括：

对划分的字节进行排序；

所述步骤S3包括：

将排序后的第一个字节与预设的第一多项式进行异或，以获取第二多项式；

所述步骤S7包括：

返回执行步骤S3，直至将所有字节按序依次处理后，生成循环冗余校验码。

3.如权利要求1所述的循环冗余校验码生成方法，其特征在于，在所述步骤S4后，所述循环冗余校验码生成方法还包括：

当所述移出位为0时，重复执行将所述第二多项式朝低位移动一位的步骤。

4.如权利要求1所述的循环冗余校验码生成方法，其特征在于，所述第一多项式为1111111111111111。

5.如权利要求1所述的循环冗余校验码生成方法，其特征在于，所述第三多项式为1010000000000001。

6.一种循环冗余校验码生成装置，其特征在于，所述循环冗余校验码生成装置包括：

数据获取单元，用于获取预处理的通信信息帧；

数据划分单元，用于对所述通信信息帧按字节进行划分，以分成多个字节；

异或单元，用于将其中一个字节与预设的第一多项式进行异或，以获取第二多项式；

移位单元，用于将所述第二多项式朝低位移动一位，以获取移出位；其中，第二多项式的最高位用0补充；

异或单元还用于当所述移出位为1时，将所述第二多项式与所述预设的第三多项式进行异或，以获取第四多项式；

移位单元还用于直至移动的次数与所述字节的位数相同时，获取第五多项式；

循环冗余校验码生成单元，用于直至将所有字节均处理后，生成循环冗余校验码。

7.如权利要求6所述的循环冗余校验码生成装置，其特征在于，所述循环冗余校验码生成装置还包括：

排序单元，用于对划分的字节进行排序；

所述异或单元还用于将排序后的第一个字节与预设的第一多项式进行异或，以获取第二多项式；

循环冗余校验码生成单元还用于直至将所有字节按序依次处理后，生成循环冗余校验码。

8.如权利要求6所述的循环冗余校验码生成装置，其特征在于，所述循环冗余校验码生成装置还包括：

移位单元还用于当所述移出位为0时，重复执行将所述第二多项式朝低位移动一位的步骤。

9.如权利要求6所述的循环冗余校验码生成装置，其特征在于，所述第一多项式为1111111111111111。

10.如权利要求6所述的循环冗余校验码生成装置，其特征在于，所述第三多项式为1010000000000001。