[发明专利]计算循环冗余校验码之方法及系统

权利要求书

1.一种计算循环冗余校验码的方法，其包括以下步骤：

根据消息的片段计算片段循环冗余校验码；

产生第一码，所述第一码具有所述片段循环冗余校验码，所述第一码的其它位设定为零；和

根据所述第一码计算调整后的循环冗余校验码。

2.根据权利要求1所述的方法，其另外包括展开步骤，由所述第一码展开成多个第二码，所述片段循环冗余校验码具有多个子字节，其分别展开到所述第二码的最高字节，所述第二码的其它字节为零。

3.根据权利要求2所述的方法，其另外包括循环冗余校验码运算步骤和异或运算步骤，依据所述第二码，分别进行循环冗余校验码运算，以取得多个第三码；异或运算所述第三码，以计算得到所述调整后的循环冗余校验码。

4.根据权利要求2所述的方法，其另外包括查表步骤和异或运算步骤，依据所述第二码，在至少一存储器处相应取得多个第三码，所述第三码对应于所述第二码的循环冗余校验运算结果；异或运算所述第三码，以计算得到所述调整后的循环冗余校验码。

5.根据权利要求4所述的方法，其中所述存储器包括多个块，每一块存储相应子字节的多个循环冗余校验运算结果。

6.根据权利要求1所述的方法，其另外包括以下步骤：

分解所述第一码的多个零字节，所述零字节的字节数为第一阶数值，依据2的幂次方的组合数将所述第一阶数值分解为多个第二阶数值；

由高到低从所述第二阶数值取第二阶处理数值，并由所述片段循环冗余校验码展开成多个第二码，所述片段循环冗余校验码具有多个子字节，其分别展开到所述第二码的最高字节，所述第二码的其它字节为零，所述零字节的字节数为所述第二阶处理数值加设定值；

依据所述第二码，在至少一存储器处相应取得多个第三码，所述第三码对应于所述第二码的循环冗余校验运算结果；

异或运算所述第三码，以计算得到迭代结果，用所述迭代结果取代所述片段循环冗余校验码；和

重复上述展开步骤、查表步骤和异或运算步骤，直到最低的第二阶处理数值，所述迭代结果为所述调整后的循环冗余校验码。

7.根据权利要求6所述的方法，其中所述片段循环冗余校验码具有四个子字节，其分别展开到四个第二码的最高字节，四个第二码的所述零字节的字节数目分别为所述第二阶处理数值加三、所述第二阶处理数值加二、所述第二阶处理数值加一和所述第二阶处理数值加零。

8.根据权利要求7所述的方法，其中在查表步骤中利用四个存储器，所述四个存储器分别存储对应于四个第二码的循环冗余校验运算结果。

9.根据权利要求1所述的方法，其另外包括以下步骤：

分解所述第一码的多个零字节，所述零字节的字节数为第一阶数值，依据2的幂次方的组合数分解所述第一阶数值为多个第二阶数值；

由高到低从所述第二阶数值取第二阶处理数值；

依据第一选择信号，切换控制取得所述片段循环冗余校验码或迭代结果，所述片段循环冗余校验码和所述迭代结果均具有多个子字节；

依据第二选择信号，切换控制取得所述子字节中的一者；

依据所述子字节和所述第二阶处理数值，在至少一个存储器处取得第三码，所述第三码对应于第二码的循环冗余校验运算结果，所述第二码的最高字节为所述子字节，所述第二码的其它字节为零，所述零字节的字节数为所述第二阶数值；

依据第三选择信号，切换控制所述第三码或异或运算结果为第一中段循环冗余校验运算结果；

运算在所述第一中段循环冗余校验运算结果之后补一个零字节的循环冗余校验运算结果，以得到第二中段循环冗余校验运算结果；

异或运算所述第三码和所述第二中段循环冗余校验运算结果，以计算得到所述异或运算结果；和

依据致能信号，控制所述第一中段循环冗余校验运算结果是否输出为所述迭代结果；

重复上述切换控制取得其中一子字节之后的所有步骤，由高位到低位，直到取得所述子字节的最低子字节；和

重复上述取所述第二阶处理数值之后的所有步骤，由高数值到低数值，直到取得所述第二阶数值的最小数值，所述迭代结果为所述调整后的循环冗余校验码。