[发明专利]用于布斯乘法方法和系统的功率有效符号扩展

权利要求书

1.一种方法，包括：

在硬件处理装置上进行布斯乘法操作阶段期间，产生部分乘积的总和部分的符号扩展位；

使用加法器将所述部分乘积的总和部分加到所述部分乘积的零扩展进位部分，以产生乘法结果。

2.如权利要求1所述的方法，其中，所述布斯乘法操作包括生成多个部分乘积行，所述部分乘积行中的每个部分乘积行都具有相应的符号位。

3.如权利要求2所述的方法，其中，所述符号扩展位是基于与所述部分乘积行中之一相对应的符号位而生成的。

4.如权利要求3所述的方法，其中，所述符号扩展位是通过将进位加到所述部分乘积行中之一的1扩展位而产生的，所述进位是基于同所述部分乘积行中之一相对应的符号位的。

5.如权利要求1所述的方法，还包括：

求解与所述布斯乘法操作的部分乘积行相对应的粘性1位；

基于求解出的粘性1位，向另一部分乘积行的一部分中的所选择的位分配数据位值。

6.如权利要求5所述的方法，还包括：

使用多路复用器向所选择的位分配所述数据位值，以选择所述数据位值。

7.如权利要求1所述的方法，还包括：

使用所述乘法结果产生数据信号；

使用发射机发射所述数据信号。

8.一种方法，包括：

在硬件处理装置上进行布斯乘法操作阶段期间，产生与第一乘法器相关联的部分乘积的总和部分的符号扩展位，以形成所述部分乘积的符号扩展总和部分；

使用加法器将所述部分乘积的符号扩展总和部分加到所述第一乘法器外的值。

9.如权利要求8所述的方法，还包括：

对与所述第一乘法器相关联的部分乘积的进位部分进行零扩展。

10.如权利要求8所述的方法，还包括：

对与第二乘法器相关联的第二部分乘积的总和部分进行符号扩展。

11.如权利要求8所述的方法，其中，所述值是第二乘法器产生的第二总和部分和第二进位部分中的至少之一。

12.如权利要求8所述的方法，还包括：

将所述部分乘积的进位部分加到所述值。

13.如权利要求8所述的方法，其中，所述硬件处理设备包括处理器、多路复用器、累加器中的至少之一。

14.如权利要求8所述的方法，其中，与所述第一乘法器相关联的部分乘积对应于第一操作数的第一部分与第二操作数的第一部分的乘积，且其中，所述第一乘法器外的值对应于所述第一操作数的第二部分与所述第二操作数的第二部分的乘积。

15.一种设备，包括：

符号值解析电路，用于在布斯乘法操作阶段期间产生部分乘积的总和部分的符号扩展位；

乘法电路，用于将所述部分乘积的总和部分加到所述部分乘积的零扩展进位部分以产生乘法结果。

16.如权利要求15所述的设备，其中，所述布斯乘法操作产生多个部分乘积行，所述部分乘积行中的每个部分乘积行都具有相应的符号位。

17.如权利要求16所述的设备，其中，在解析所述多个部分乘积行之前，所述符号扩展位被加到所述多个部分乘积行中之一。

18.如权利要求16所述的设备，其中，所述符号扩展位是基于所述多个部分乘积行中之一的符号位而产生的。

19.如权利要求16所述的设备，其中，所述符号扩展位是通过将进位加到所述部分乘积行中之一的1扩展位而产生的，所述进位是基于所述部分乘积行中之一的符号位的。

20.如权利要求15所述的设备，其中，所述符号值解析电路和所述乘法电路中的至少之一包括：

包括处理器、多路复用器、乘法器和累加器中的至少之一的装置。

21.如权利要求15所述的设备，其中，所述符号解析电路还用于求解与所述部分乘积相对应的粘性1位，且所述符号解析电路根据求解出的粘性1位向另一部分乘积的一部分中的所选择的位分配数据值。

22.如权利要求21所述的设备，还包括：

用于至少部分地基于求解出的粘性1位来提供所述数据值的多路复用器。