[发明专利]用于执行循环冗余码检错的技术

权利要求书

1.一种方法，包括：

对具有第一位数的第一二进制操作数与具有第二位数的第二二进制操作数执行第一无进位乘法运算；

存储所述第一无进位乘法运算的结果的多个最高有效位，所述最高有效位的个数等于所述第一位数。

2.如权利要求1所述的方法，还包括对所述第一二进制操作数执行位反射运算。

3.如权利要求1所述的方法，其特征在于，所述第二二进制操作数是多项式生成元的模-2算术倒数值。

4.如权利要求1所述的方法，还包括在所述结果的所述多个最高有效位与一循环冗余码(CRC)生成多项式中除所述CRC生成多项式的最高有效位之外的所有位之间执行第二无进位乘法运算。

5.如权利要求4所述的方法，还包括存储所述第二无进位乘法运算的结果的多个最低有效位，所述最低有效位的个数比所述CRC生成元多项式的位数少一。

6.如权利要求5所述的方法，其特征在于，所述第一二进制操作数是第一循环冗余码(CRC)与一数据片的第一部分之间的布尔异或(XOR)运算的结果，并且其中所述第二无进位乘法的结果构成第二CRC。

7.如权利要求6所述的方法，还包括在所述第二CRC与一输出值之间执行XOR运算以生成要随所述数据片的所述第一部分一起从发送器向接收器传送的第三CRC。

8.如权利要求7所述的方法，其特征在于，在所述无进位乘法运算之前执行位反射操作。

9.一种其上存储有指令集的机器可读介质，所述指令集在由机器执行的情况下使所述机器执行一种方法，所述方法包括：

对具有第一位数的第一二进制操作数与具有第二位数的第二二进制操作数执行第一无进位乘法运算；

存储所述第一无进位乘法运算的结果的多个最高有效位，所述最高有效位的个数等于所述第一位数。

10.如权利要求9所述的机器可读介质，其特征在于，所述方法还包括对所述第一二进制操作数执行位反射操作。

11.如权利要求10所述的机器可读介质，其特征在于，所述第二二进制操作数是一多项式生成元的模2算术倒数值。

12.如权利要求11所述的机器可读介质，其特征在于，所述方法还包括在所述结果的所述多个最高有效位与一第三二进制操作数中除了所述第三二进制操作数的最高有效位之外的所有位之间执行第二无进位乘法运算。

13.如权利要求12所述的机器可读介质，其特征在于，所述方法还包括存储所述第二无进位乘法运算的结果的多个最低有效位，所述最低有效位的个数比所述第三二进制操作数的位数少一。

14.如权利要求13所述的机器可读介质，其特征在于，所述第一无进位乘法运算仅通过执行单条指令来实现。

15.如权利要求10所述的机器可读介质，其特征在于，所述位反射操作仅通过执行单条指令来实现。

16.如权利要求12所述的机器可读介质，其特征在于，所述第二无进位乘法运算仅通过执行单条指令来实现。

17.一种设备，包括：

第一逻辑，用于对具有第一位数的第一二进制操作数与具有第二位数的第二二进制操作数执行第一无进位乘法运算；

第一存储单元，用于存储所述第一无进位乘法运算的结果的多个最高有效位，所述最高有效位的个数等于所述第一位数。

18.如权利要求17所述的设备，还包括用于对所述第一二进制操作数执行位反射操作的第三逻辑。

19.如权利要求17所述的设备，其特征在于，所述第二二进制操作数是一多项式生成元的模2算术倒数值。

20.如权利要求17所述的设备，还包括第二逻辑，用于在所述结果的所述多个最高有效位与一第三二进制操作数中除了所述第三二进制操作数的最高有效位之外的所有位之间执行第二无进位乘法运算。

21.如权利要求20所述的设备，还包括用于存储所述第二无进位乘法运算的结果的多个最低有效位的第二存储单元，所述最低有效位的个数比所述第三二进制操作数的位数少一。