[發(fā)明專利]用于執(zhí)行數(shù)據(jù)變換的設備和方法

有效

• 申請?zhí)枺?/td>: 201210535316.1
• 申請日: 2007-01-11
• 公開（公告）號: CN103096077A
• 公開（公告）日: 2013-05-08
• 發(fā)明（設計）人: 尤里·列茲尼克
• 申請（專利權）人: 高通股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/50;G06F17/14;G06F7/60
• 代理公司: 北京律盟知識產(chǎn)權代理有限責任公司 11287
• 代理人: 劉國偉

1.一種設備，其包含：

至少一個處理器；

使用所述至少一個處理器實現(xiàn)的第一邏輯，其用于執(zhí)行第一群組至少一個數(shù)據(jù)值與第一群組至少一個有理二進常數(shù)的乘法，所述第一群組至少一個有理二進常數(shù)近似用第一共用因數(shù)換算的第一群組至少一個無理常數(shù)，每一有理二進常數(shù)是具有二進分母的有理數(shù)；及

使用所述至少一個處理器實現(xiàn)的第二邏輯，其用于執(zhí)行第二群組至少一個數(shù)據(jù)值與第二群組至少一個有理二進常數(shù)的乘法，所述第二群組至少一個有理二進常數(shù)近似用第二共用因數(shù)換算的第二群組至少一個無理常數(shù)，所述第一與第二群組至少一個數(shù)據(jù)值具有不同大小，

其中選擇所述第一共用因數(shù)以最小化針對所述第一群組至少一個數(shù)據(jù)值與所述第一群組至少一個有理二進常數(shù)的所述乘法的邏輯運算的數(shù)量，選擇所述第二共用因數(shù)以最小化針對所述第二群組至少一個數(shù)據(jù)值與所述第二群組至少一個有理二進常數(shù)的所述乘法的邏輯運算的數(shù)量，且進一步其中通過有理二進常數(shù)的不同可能值的乘法而預計算所述邏輯運算的數(shù)量且將其存儲在數(shù)據(jù)結構中，其中所述第一群組的所述乘法的所述邏輯運算的數(shù)量取決于所述有理二進常數(shù)的值。

2.如權利要求1所述的設備，其進一步包含：

第三邏輯，其用于執(zhí)行第三群組至少一個數(shù)據(jù)值與第三群組至少一個有理二進常數(shù)的乘法，所述第三群組至少一個有理二進常數(shù)近似用第三共用因數(shù)換算的第三群組至少一個無理常數(shù)。

3.如權利要求1所述的設備，其中所述第二群組至少一個數(shù)據(jù)值是所述第一群組至少一個數(shù)據(jù)值的所述大小的兩倍。

4.如權利要求1所述的設備，其中所述第一群組至少一個數(shù)據(jù)值包含兩個數(shù)據(jù)值且所述第二群組至少一個數(shù)據(jù)值包含四個數(shù)據(jù)值。

5.如權利要求1所述的設備，其中所述第一群組至少一個無理常數(shù)包含單個無理常數(shù)且所述第二群組至少一個無理常數(shù)包含三個無理常數(shù)。

6.如權利要求1所述的設備，其中所述第一群組中的無理常數(shù)的數(shù)量比所述第一群組中的有理二進常數(shù)的數(shù)量少。

7.如權利要求1所述的設備，其中所述第一邏輯執(zhí)行所述第一群組中的第一數(shù)據(jù)值與近似所述第一共用因數(shù)的第一有理二進常數(shù)的乘法，且執(zhí)行所述第一群組中的第二數(shù)據(jù)值與近似用所述第一共用因數(shù)換算的無理常數(shù)的第二有理二進常數(shù)的乘法。

8.如權利要求1所述的設備，其中所述第二群組至少一個無理常數(shù)包含第一及第二無理常數(shù)，其中所述第二群組至少一個有理二進常數(shù)包含近似用所述第二共用因數(shù)換算的所述第一無理常數(shù)的第一有理二進常數(shù)及近似用所述第二共用因數(shù)換算的所述第二無理常數(shù)的第二有理二進常數(shù)。

9.如權利要求8所述的設備，其中所述第二邏輯執(zhí)行所述第二群組中的數(shù)據(jù)值與所述第一有理二進常數(shù)的乘法，且執(zhí)行所述數(shù)據(jù)值與所述第二有理二進常數(shù)的乘法。

10.如權利要求8所述的設備，其中所述第二邏輯使用單個系列中間值執(zhí)行所述第二群組中的數(shù)據(jù)值與所述第一及第二有理二進常數(shù)的乘法。

11.如權利要求1所述的設備，其中所述邏輯運算包括移位運算。

12.如權利要求1所述的設備，其中所述第一及第二共用因數(shù)是進一步基于從所述乘法產(chǎn)生的結果的至少一個精確性度量而選擇的。

13.如權利要求1所述的設備，其中所述第一共用因數(shù)是通過確定所述第一群組至少一個數(shù)據(jù)值與通過所述第一共用因數(shù)的不同可能值獲得的所述第一群組至少一個有理二進常數(shù)的不同可能值的乘法的邏輯運算的數(shù)量而選擇的。

14.如權利要求1所述的設備，其中對于所述第一群組中的數(shù)據(jù)值與所述第一群組中的有理二進常數(shù)的乘法，所述第一邏輯基于所述數(shù)據(jù)值產(chǎn)生一系列中間值，其中所述系列中的至少一個中間值是基于所述系列中的至少一個其它中間值產(chǎn)生的，并提供所述系列中的一個中間值作為所述數(shù)據(jù)值與所述有理二進常數(shù)的所述乘法的輸出值。

15.如權利要求1所述的設備，其中所述第一及第二邏輯針對線性變換執(zhí)行所述乘法。

16.如權利要求15所述的設備，其進一步包含：

第三邏輯，其用于基于所述第一及第二邏輯的輸出執(zhí)行至少一次蝶形運算以產(chǎn)生所述線性變換的結果。