[发明专利]用于执行数据变换的设备和方法

权利要求书

1.一种设备，其包含：

至少一个处理器；

使用所述至少一个处理器实现的第一逻辑，其用于执行第一群组至少一个数据值与第一群组至少一个有理二进常数的乘法，所述第一群组至少一个有理二进常数近似用第一共用因数换算的第一群组至少一个无理常数，每一有理二进常数是具有二进分母的有理数；及

使用所述至少一个处理器实现的第二逻辑，其用于执行第二群组至少一个数据值与第二群组至少一个有理二进常数的乘法，所述第二群组至少一个有理二进常数近似用第二共用因数换算的第二群组至少一个无理常数，所述第一与第二群组至少一个数据值具有不同大小，

其中选择所述第一共用因数以最小化针对所述第一群组至少一个数据值与所述第一群组至少一个有理二进常数的所述乘法的逻辑运算的数量，选择所述第二共用因数以最小化针对所述第二群组至少一个数据值与所述第二群组至少一个有理二进常数的所述乘法的逻辑运算的数量，且进一步其中通过有理二进常数的不同可能值的乘法而预计算所述逻辑运算的数量且将其存储在数据结构中，其中所述第一群组的所述乘法的所述逻辑运算的数量取决于所述有理二进常数的值。

2.如权利要求1所述的设备，其进一步包含：

第三逻辑，其用于执行第三群组至少一个数据值与第三群组至少一个有理二进常数的乘法，所述第三群组至少一个有理二进常数近似用第三共用因数换算的第三群组至少一个无理常数。

3.如权利要求1所述的设备，其中所述第二群组至少一个数据值是所述第一群组至少一个数据值的所述大小的两倍。

4.如权利要求1所述的设备，其中所述第一群组至少一个数据值包含两个数据值且所述第二群组至少一个数据值包含四个数据值。

5.如权利要求1所述的设备，其中所述第一群组至少一个无理常数包含单个无理常数且所述第二群组至少一个无理常数包含三个无理常数。

6.如权利要求1所述的设备，其中所述第一群组中的无理常数的数量比所述第一群组中的有理二进常数的数量少。

7.如权利要求1所述的设备，其中所述第一逻辑执行所述第一群组中的第一数据值与近似所述第一共用因数的第一有理二进常数的乘法，且执行所述第一群组中的第二数据值与近似用所述第一共用因数换算的无理常数的第二有理二进常数的乘法。

8.如权利要求1所述的设备，其中所述第二群组至少一个无理常数包含第一及第二无理常数，其中所述第二群组至少一个有理二进常数包含近似用所述第二共用因数换算的所述第一无理常数的第一有理二进常数及近似用所述第二共用因数换算的所述第二无理常数的第二有理二进常数。

9.如权利要求8所述的设备，其中所述第二逻辑执行所述第二群组中的数据值与所述第一有理二进常数的乘法，且执行所述数据值与所述第二有理二进常数的乘法。

10.如权利要求8所述的设备，其中所述第二逻辑使用单个系列中间值执行所述第二群组中的数据值与所述第一及第二有理二进常数的乘法。

11.如权利要求1所述的设备，其中所述逻辑运算包括移位运算。

12.如权利要求1所述的设备，其中所述第一及第二共用因数是进一步基于从所述乘法产生的结果的至少一个精确性度量而选择的。

13.如权利要求1所述的设备，其中所述第一共用因数是通过确定所述第一群组至少一个数据值与通过所述第一共用因数的不同可能值获得的所述第一群组至少一个有理二进常数的不同可能值的乘法的逻辑运算的数量而选择的。

14.如权利要求1所述的设备，其中对于所述第一群组中的数据值与所述第一群组中的有理二进常数的乘法，所述第一逻辑基于所述数据值产生一系列中间值，其中所述系列中的至少一个中间值是基于所述系列中的至少一个其它中间值产生的，并提供所述系列中的一个中间值作为所述数据值与所述有理二进常数的所述乘法的输出值。

15.如权利要求1所述的设备，其中所述第一及第二逻辑针对线性变换执行所述乘法。

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

第三逻辑，其用于基于所述第一及第二逻辑的输出执行至少一次蝶形运算以产生所述线性变换的结果。