[发明专利]使用实时可重构生成多项式的快速CRC码计算电路

权利要求书

1.一种用于生成k位数位d的N位循环冗余校验码(CRC)的电路，该码基于N次的可重构生成多项式P，该电路包括动态表，所述动态表包括：

乘法子表(MULT)，其被连接以接收二进制形式的生成多项式，并在各自的输出上、按k位元素的标量值的顺序、提供由在k位上可定义的每个元素的多项式P相乘得到的乘积；

除法子表(DIV)，其被连接以接收二进制形式的生成多项式，并且在相应的输出上、按k位元素的标量值的顺序、提供用左移N位的每个k位元素的多项式P按欧几里德除法相除产生的商；以及

一组第一多路复用器(MUX)，每个多路复用器被连接以由除法表的各自的输出来索引，从而发送所述乘法表的相应的输出的内容到所述动态表的与所述除法表的各自的输出具有相同的秩(v)的输出。

2.根据权利要求1所述的电路，进一步包括：

第二多路复用器(10)，其通过由数位d来索引，以将所述动态表的相应秩的输出作为数位d的码来传输。

3.根据权利要求1所述的电路，其中所述除法子表(DIV)被配置为：对于从0到k-1变化的i：

生成秩2ⁱ的输出，作为二进制数{2i}和由所述生成多项式的i个最高有效位定义的先前秩的输出之间的位对位异或运算；以及

对于从(2ⁱ+1)到(2ⁱ⁺¹-1)变化的j：

通过秩2ⁱ和秩j-2ⁱ的输出之间的位对位异或运算产生秩j的输出。

4.根据权利要求3所述的电路，其中所述除法子表(DIV)包括：对于所述除法子表的秩2ⁱ的每个输出，其中i从0到k-1变化：

多路复用器(MUX)，由所述生成多项式(P)的i个最高有效位来索引，并在其输入处分别接收所述除法子表的秩0到秩2ⁱ-1的输出；

位对位异或门(XOR)，其从二进制数{2ⁱ}以及与秩2ⁱ相关联的多路复用器的输出产生所述除法子表的秩2ⁱ的输出；以及

对于每个秩j的输出，其中j从(2ⁱ+1)到(2ⁱ⁺¹-1)变化：

位对位异或门(XOR)，其接收所述除法子表的秩2ⁱ和秩j-2ⁱ的输出。

5.根据权利要求4所述的电路，其中与秩2ⁱ相关联的异或门包括产生秩2ⁱ的输出、使得权重i的位被设置为1并且小于i的权重的位对应于与秩2ⁱ相关联的多路复用器的输出的布线。

6.根据权利要求1所述的电路，其中所述乘法子表(MULT)被配置为：

对于从0到k-1变化的i：

通过将所述生成多项式向左移动i个位置来生成秩2ⁱ的输出；以及

对于从(2ⁱ+1)到(2ⁱ⁺¹-1)变化的j：

通过秩2ⁱ和秩j-2ⁱ的输出之间的位对位异或运算生成秩j的输出。

7.根据权利要求2所述的电路，为了对由k个最高有效位的数位d和s个最低有效位的数位d’形成的数据项(dd’)生成CRC码，还包括：

第三多路复用器(40)，其由第二s位数位来索引，以发送所述动态表的相应秩的输出；

第一位对位异或门，其从由数位d’和所述第二多路复用器(10)提供的数位d的码(CRC32(d))的s个最高有效位中形成第二s位数位；以及

第二位对位异或门，其接收数位d的码(CRC32(d))的N-s个最低有效位和所述第三多路复用器的输出的N-s个最高有效位，所述数据项的码(CRC32(dd’))由所述第二异或门的输出的N-s个最高有效位和所述第三多路复用器的输出的s个最低有效位形成。