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

摘要

本发明涉及用于执行数据变换的设备和方法。本发明揭示一种用于对数据有效地执行变换的技术。在一种设计中，一种设备执行第一群组至少一个数据值与第一群组至少一个有理二进常数的乘法，所述第一群组至少一个有理二进常数近似用第一共用因数换算的第一群组至少一个无理常数。所述设备进一步执行第二群组至少一个数据值与第二群组至少一个有理二进常数的乘法，所述第二群组至少一个有理二进常数近似用第二共用因数换算的第二群组至少一个无理常数。每一有理二进常数是具有二进分母的有理数。所述第一与第二群组至少一个数据值具有不同大小。可基于所述乘法的逻辑及算术运算的数量、所述结果的精确性等来选择所述第一及共用因数。

主权项

一种设备，其包含：至少一个处理器；使用所述至少一个处理器实现的第一逻辑，其用于执行第一群组至少一个数据值与第一群组至少一个有理二进常数的乘法，所述第一群组至少一个有理二进常数近似用第一共用因数换算的第一群组至少一个无理常数，每一有理二进常数是具有二进分母的有理数；及使用所述至少一个处理器实现的第二逻辑，其用于执行第二群组至少一个数据值与第二群组至少一个有理二进常数的乘法，所述第二群组至少一个有理二进常数近似用第二共用因数换算的第二群组至少一个无理常数，所述第一与第二群组至少一个数据值具有不同大小，其中选择所述第一共用因数以最小化针对所述第一群组至少一个数据值与所述第一群组至少一个有理二进常数的所述乘法的逻辑运算的数量，选择所述第二共用因数以最小化针对所述第二群组至少一个数据值与所述第二群组至少一个有理二进常数的所述乘法的逻辑运算的数量，且进一步其中通过有理二进常数的不同可能值的乘法而预计算所述逻辑运算的数量且将其存储在数据结构中，其中所述第一群组的所述乘法的所述逻辑运算的数量取决于所述有理二进常数的值。