[发明专利]产生用于多项式运算的部分乘积的设备和方法

权利要求书

1.一种产生用于多项式运算的部分乘积的设备，所述设备包括：

多个第一编码器，每个第一编码器被构造为根据两个与乘数相关的输入来选择性地输出三个互斥值中的一个值；

多个第二编码器，每个第二编码器被构造为根据来自设置在与参考比特位置对应的位置处的第一编码器的输出、来自设置在与较高的比特位置对应的位置处的第一编码器的输出、来自设置在与较低的比特位置对应的位置处的第一编码器的输出以及被乘数，来产生两个候选的部分乘积和进位估计值；

多个复用器，每个复用器被构造为根据来自设置在与较低的比特位置对应的位置处的第二编码器的进位估计值来选择所述两个候选的部分乘积中的一个候选的部分乘积。

2.如权利要求1所述的设备，其中，每个第一编码器被构造为接收在一系列乘法运算中产生的先前的部分乘积的比特值以作为所述两个与乘数相关的输入。

3.如权利要求1所述的设备，其中，每个第一编码器设置在与输入的每个比特值对应的比特位置处。

4.如权利要求1所述的设备，其中，每个第一编码器是输出传递P、产生G和终止T中的一个值的PGT编码器。

5.如权利要求4所述的设备，其中，P指响应于在较低的比特中出现进位而在参考比特中出现进位的状态，G指在参考比特中出现进位的状态，T指即使在较低的比特中出现进位时在参考比特中也不出现进位的状态。

6.如权利要求1所述的设备，其中，每个第二编码器被构造为根据来自设置在与参考比特位置对应的位置处的第一编码器的输出、来自设置在与较高的比特位置对应的位置处的第一编码器的输出、以及来自设置在与较低的比特位置对应的位置处的第一编码器的输出，来产生两个候选的编码值和进位估计值，并被构造为通过将所述两个候选的编码值乘以被乘数来输出所述两个候选的部分乘积。

7.如权利要求6所述的设备，其中，每个第二编码器被构造为产生用于在较低的比特中出现进位的事件的第一候选的编码值和用于在较低的比特中没有出现进位的事件的第二候选的编码值。

8.如权利要求6所述的设备，其中，每个第二编码器被构造为基于基-4布斯编码算法来执行编码。

9.如权利要求6所述的设备，其中，每个第二编码器设置在与输入的比特值的偶数比特位置对应的位置处。

10.一种产生用于多项式运算的部分乘积的方法，所述方法包括下述步骤：

根据与乘数相关的两个输入来输出作为PGT值的三个互斥值传递P、产生G和终止T中的一个值；

根据输入的比特值的在参考比特位置处、在较高的比特位置处、以及在较低的比特位置处的PGT值来产生两个候选的编码值和进位估计值，并产生通过将所述两个候选的编码值中的每个候选的编码值乘以被乘数来产生两个候选的部分乘积；

根据在较低比特位置处的进位估计值来选择所述两个候选的部分乘积中的一个候选的部分乘积。

11.如权利要求10所述的方法，其中，P指响应于在较低的比特中出现进位而在参考比特中出现进位的状态，G指在参考比特中出现进位的状态，T指即使在较低的比特中出现进位时在参考比特中也不出现进位的状态。

12.如权利要求10所述的方法，其中，所述两个输入是在一系列乘法运算中产生的先前的部分乘积的比特值。

13.如权利要求10所述的方法，其中，所述两个候选的编码值包括用于在较低的比特中出现进位的事件的第一候选的编码值和用于在较低的比特中没有出现进位的事件的第二候选的编码值。