[发明专利]用于信号及数据处理的高效无乘法计算

权利要求书

1、一种设备，其包含：

第一逻辑，其接收将要处理的数据的输入值；

第二逻辑，其基于所述输入值来产生一系列中间值并基于所述系列中的至少一个中间值产生所述系列中的至少一个其它中间值；及

第三逻辑，其提供所述系列中的一个中间值作为所述输入值与常数值的乘法的输出值。

2、如权利要求1所述的设备，其中所述第二逻辑基于所述系列中的至少一个先前中间值产生除所述系列中的第一中间值以外的所述系列中的每一中间值。

3、如权利要求1所述的设备，其中所述第二逻辑将所述系列中的第一中间值设定为所述输入值并基于所述系列中的至少一个先前中间值来产生每一后续中间值，且其中所述第三逻辑提供所述系列中的最后中间值作为所述输出值。

4、如权利要求1所述的设备，其中所述第二逻辑通过对所述系列中的至少一个先前中间值执行位移位、加法或位移位及加法来产生除所述系列中的第一中间值以外的所述系列中的每一中间值。

5、如权利要求1所述的设备，其中所述常数值用整数值来近似。

6、如权利要求1所述的设备，其中所述常数值用有理二进常数来近似，所述有理二进常数具有整数分子及为2的幂的分母。

7、如权利要求1所述的设备，其中所述第三逻辑提供所述系列中的另一中间值作为所述输入值与另一常数值的另一乘法的另一输出值。

8、如权利要求7所述的设备，其中所述常数值用整数值来近似。

9、如权利要求7所述的设备，其中所述常数值用有理二进常数来近似，每一所述有理二进常数具有整数分子及为2的幂的分母。

10、如权利要求1所述的设备，其中所述系列包括用以获得所述输出值的最少数量的中间值。

11、如权利要求1所述的设备，其中所述系列的中间值用最少数量的移位及加法运算来产生。

12、一种方法，其包含：

接收将要处理的数据的输入值；

基于所述输入值来产生一系列中间值，所述系列中的至少一个中间值是基于所述系列中的至少一个其它中间值而产生的；及

提供所述系列中的一个中间值作为所述输入值与常数值的乘法的输出值。

13、如权利要求12所述的方法，其中所述产生所述系列的中间值包含

将所述系列中的第一中间值设定为所述输入值，及

基于所述系列中的至少一个先前中间值产生每一后续中间值。

14、如权利要求12所述的方法，其中所述产生所述系列的中间值包含

通过对所述系列中的至少一个先前中间值执行位移位、加法或位移位及加法来产生除所述系列中的第一中间值以外的所述系列中的每一中间值。

15、如权利要求12所述的方法，其进一步包含：

提供所述系列中的另一中间值作为所述输入值与另一常数值的另一乘法的另一输出值。

16、一种设备，其包含：

接收装置，其用于接收将要处理的数据的输入值；

产生装置，其用于基于所述输入值来产生一系列中间值，所述系列中的至少一个中间值是基于所述系列中的至少一个其它中间值而产生的；及

提供装置，其用于提供所述系列中的一个中间值作为所述输入值与常数值的乘法的输出值。

17、如权利要求16的所述设备，其中所述用于产生所述系列的中间值的装置包含

设定装置，其用于将所述系列中的第一中间值设定为所述输入值，及

产生装置，其用于基于所述系列中的至少一个先前中间值产生每一后续中间值。

18、如权利要求16所述的设备，其中所述用于产生所述系列的中间值的装置包含

产生装置，其用于通过对所述系列中的至少一个先前中间值执行位移位、加法或位移位及加法来产生除所述系列中的第一中间值以外的所述系列中的每一中间值。

19、如权利要求16所述的设备，其进一步包含：

提供装置，其用于提供所述系列中的另一中间值作为所述输入值与另一常数值的另一乘法的另一输出值。