[发明专利]使用共用因数的变换

权利要求书

1.一种用于执行数据变换的设备，所述设备包含：

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

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

其中至少所述第一共用因数是基于所述第一群组至少一个数据值与 所述第一群组至少一个有理二进常数的所述乘法的逻辑运算及算术运算 的数量而选择的，并且所述第二共用因数是基于所述第二群组至少一个数 据值与所述第二群组至少一个有理二进常数的所述乘法的逻辑运算及算 术运算的数量而选择的，所述选择基于针对与不同的可能有理二进常数值 的乘法预计算的逻辑运算及算术运算的数量。

2.如权利要求1所述的用于执行数据变换的设备，其进一步包含：

第三逻辑单元，其用于执行第三群组至少一个数据值与第三群组至少 一个有理二进常数的乘法，所述第三群组至少一个有理二进常数近似用第 三共用因数换算的第三群组至少一个无理常数，其中所述第三共用因数是 基于所述第三群组至少一个数据值与所述第三群组至少一个有理二进常 数的所述乘法的逻辑运算及算术运算的数量而选择的。

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

4.如权利要求1所述的用于执行数据变换的设备，其中所述第一群 组至少一个无理常数包含单个无理常数且所述第二群组至少一个无理常 数包含三个无理常数。

5.如权利要求1所述的用于执行数据变换的设备，其中所述第一群 组中的无理常数的数量比所述第一群组中的有理二进常数的数量少。

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

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

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

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

10.如权利要求1所述的用于执行数据变换的设备，其中所述第一共 用因数是基于所述第一群组至少一个数据值与所述第一群组至少一个有 理二进常数的所述乘法的逻辑运算及算术运算的数量而选择的，且其中所 述第二共用因数是基于所述第二群组至少一个数据值与所述第二群组至 少一个有理二进常数的所述乘法的逻辑运算及算术运算的数量而选择的。

11.如权利要求10所述的用于执行数据变换的设备，其中所述逻辑 运算及算术运算包含移位与加法运算。

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