[发明专利]一种计算循环冗余校验码的方法及装置

权利要求书

1.一种计算循环冗余校验码的方法，其特征在于，该方法包括：

A、根据CRCn生成多项式及移位寄存器的初始状态，生成一个基础查找表crctable、第一个快速查找表crctablea、第二个快速查找表crctableb和第三个快速查找表crctablec；所述n为整数；

B、判断待处理的输入数据数据量是否大于或等于32比特，如果是，读取待处理的输入数据的前32比特数据后，执行步骤C；

C、将待处理的输入数据的第m个字节数据与第m个字节的移位寄存器的初始状态值进行异或，以异或结果为索引，读取第m个快速查找表，得到第m个中间结果；所述m为1、2和3；

将待处理的输入数据的第四个字节作为索引，读取基础查找表，得到第四个中间结果；

D、将步骤C得到的第一个中间结果、第二个中间结果、第三个中间结果及第四个中间结果进行异或，将异或结果作为CRCn计算结果。

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

E、判断待处理的输入数据的数据量是否为0，如果是，结束计算，否则，将CRCn计算结果作为移位寄存器的初始状态值，执行步骤B。

3.根据权利要求1或2所述的方法，其特征在于，所述步骤B之后进一步包括：

B’、在判定待处理的输入数据数据量小于32比特时，采用循环冗余校验的快速计算方法计算冗余校验码。

4.根据权利要求3所述的方法，其特征在于，所述步骤A包括：

A1、利用CRCn生成多项式、移位寄存器的初始状态及循环冗余校验的快速计算方法，生成一个基础查找表crctable；

A2、根据基础查找表及CRCn生成多项式，从利用标准查找表算法计算获得的CRC值及查找基础查找表的次数，反推演获得第一个快速查找表crctablea、第二个快速查找表crctableb及第三个快速查找表crctablec。

5.根据权利要求4所述的方法，其特征在于，所述步骤A2包括：

根据CRC8的基础查找表crctable及CRC8生成多项式，计算获得第一个快速查找表crctablea表示为：

crctablea[x0]＝crctable0000[x0]；

计算获得第二个快速查找表crctableb表示为：

crctableb[x0]＝crctable000[x0]；

计算获得第三个快速查找表crctablec表示为：

crctablec[x0]＝crctable00[x0]；

所述crctable0000[x0]表示以字节x0为索引查找基础查找表crctable，并以前一次查表结果作为后一次查表的索引数据，循环查表四次的结果；

所述crctable000[x0]表示以字节x0为索引查找基础查找表crctable，并以前一次查表结果作为后一次查表的索引数据，循环查表三次的结果；

所述crctable00[x0]表示以字节x0为索引查找基础查找表crctable，并以前一次查表结果作为后一次查表的索引数据，循环查表两次的结果。