[发明专利]计算CRC编码的方法和装置

权利要求书

1.一种计算CRC编码的方法，其特征在于，包括：

获取待编码的第一序列；

使用至少一个多项式对所述待编码的第一序列进行编码，生成第二序列；

使用本原多项式对所述第二序列进行编码，生成针对第一序列的校验序列，所述至少一个多项式中每个多项式为所述本原多项式的倍式，所述至少一个多项式中每个多项式的项数少于所述本原多项式的项数。

2.根据权利要求1所述的方法，其特征在于，所述至少一个多项式包括第一多项式，所述第一多项式Q₁(x)满足：

Q₁(x)＝(x³⁶⁹+x³¹+1)·x^a

其中，x^a为调整系数，a是根据寄存器的容量确定的，且a为大于或等于0的整数，所述寄存器用于存储所述第一序列。

3.根据权利要求2所述的方法，其特征在于，所述至少一个多项式包括第二多项式，所述第二多项式Q₂(x)满足：

Q₂(x)＝(x⁶⁵⁵³⁵+1)·x^b

其中，x^b为调整系数，b是根据寄存器的容量确定的，且b为大于或等于0的整数，所述寄存器用于存储所述第一序列。

4.根据权利要求3所述的方法，其特征在于，所述对待编码的第一序列使用至少一个多项式对所述待编码的第一序列进行编码，生成第二序列，包括：

对所述待编码的第一序列使用所述第二多项式进行编码，生成第三序列；

对所述第三序列使用所述第一多项式进行编码，生成所述第二序列。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述方法还包括：

根据所述第一序列的长度，确定所述至少一个多项式。

6.根据权利要求2所述的方法，所述第一序列的长度为4096。

7.根据权利要求6所述的方法，其特征在于，所述第二序列的长度为394或422。

8.根据权利要求3所述的方法，其特征在于，所述第一序列的长度为4194304。

9.一种计算CRC编码的装置，其特征在于，包括：

获取模块，用于获取待编码的第一序列；

处理模块，用于使用至少一个多项式对所述待编码的第一序列进行编码，生成第二序列；

所述处理模块还用于，使用本原多项式对所述第二序列进行编码，生成针对第一序列的校验序列，所述至少一个多项式中每个多项式为所述本原多项式的倍式，所述至少一个多项式中每个多项式的项数少于所述本原多项式的项数。

10.根据权利要求9所述的装置，其特征在于，所述至少一个多项式包括第一多项式，所述第一多项式Q₁(x)满足：

Q₁(x)＝(x³⁶⁹+x³¹+1)·x^a

其中，x^a为调整系数，a是根据寄存器的容量确定的，且a为大于或等于0的整数，所述寄存器用于存储所述第一序列。

11.根据权利要求10所述的装置，其特征在于，所述至少一个多项式包括第二多项式，所述第二多项式Q₂(x)满足：

Q₂(x)＝(x⁶⁵⁵³⁵+1)·x^b

其中，x^b为调整系数，b是根据寄存器的容量确定的，且b为大于或等于0的整数，所述寄存器用于存储所述第一序列。