專(zhuān)利名稱：用于執(zhí)行數(shù)據(jù)變換的設(shè)備和方法
技術(shù)領(lǐng)域：
本揭示內(nèi)容大體來(lái)說(shuō)涉及處理，且更具體來(lái)說(shuō)涉及用于對(duì)數(shù)據(jù)執(zhí)行變換的技術(shù)。
背景技術(shù)：
通常使用變換來(lái)將數(shù)據(jù)從一個(gè)域轉(zhuǎn)換到另一域。舉例來(lái)說(shuō)，通常使用離散余弦變換(DCT)來(lái)將數(shù)據(jù)從空間域變換到頻域，而通常使用反離散余弦變換(IDCT)來(lái)將數(shù)據(jù)從頻域變換到空間域。DCT廣泛用于圖像/視頻壓縮以空間解相關(guān)圖像或視頻幀中的圖像元素(像素)的塊。所得變換系數(shù)的相互依賴性通常非常小，此使得這些系數(shù)更適于量化及編碼。DCT也展示能量集中性質(zhì)，其是將像素塊的大部分能量映射到僅幾個(gè)(通常低階)變換系數(shù)的能力。此能量集中性質(zhì)可簡(jiǎn)化編碼算法的設(shè)計(jì)?？蓪?duì)大量數(shù)據(jù)執(zhí)行變換，例如DCT及IDCT。因此，希望盡可能有效地執(zhí)行變換。此外，希望使用簡(jiǎn)單硬件執(zhí)行變換的計(jì)算以降低成本及復(fù)雜性。因此，所屬技術(shù)領(lǐng)域需要對(duì)數(shù)據(jù)有效執(zhí)行變換的技術(shù)。

發(fā)明內(nèi)容
本文說(shuō)明一種用于對(duì)數(shù)據(jù)有效執(zhí)行變換的技術(shù)。根據(jù)一方面，一種設(shè)備執(zhí)行第一群組至少一個(gè)數(shù)據(jù)值與第一群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第一群組至少一個(gè)有理二進(jìn)常數(shù)近似用第一共用因數(shù)換算的第一群組至少一個(gè)無(wú)理常數(shù)。所述設(shè)備進(jìn)一步執(zhí)行第二群組至少一個(gè)數(shù)據(jù)值與第二群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第二群組至少一個(gè)有理二進(jìn)常數(shù)近似用第二共用因數(shù)換算的第二群組至少一個(gè)無(wú)理常數(shù)。每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)。所述第一與第二群組至少一個(gè)數(shù)據(jù)值具有不同大小。舉例來(lái)說(shuō)，所述第一群組可包括兩個(gè)數(shù)據(jù)值，而所述第二群組可包括四個(gè)數(shù)據(jù)值。根據(jù)另一方面，一種設(shè)備執(zhí)行至少一個(gè)數(shù)據(jù)值與至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述至少一個(gè)有理二進(jìn)常數(shù)近似用共用因數(shù)換算的至少一個(gè)無(wú)理常數(shù)?；谒鲋辽僖粋€(gè)數(shù)據(jù)值與所述至少一個(gè)有理 二進(jìn)常數(shù)的所述乘法的邏輯及算術(shù)運(yùn)算的數(shù)量選擇所述共用因數(shù)。所述邏輯及算術(shù)運(yùn)算可由移位、減法及加法運(yùn)算組成?？蛇M(jìn)一步基于結(jié)果的精確性來(lái)選擇所述共用因數(shù)。 下文進(jìn)一步詳細(xì)說(shuō)明本揭示內(nèi)容的各個(gè)方面及特征。


圖1顯示8點(diǎn)IDCT的流程圖。圖2顯示8點(diǎn)DCT的流程圖。圖3顯示使用共用因數(shù)的8點(diǎn)IDCT的流程圖。圖4顯示使用共用因數(shù)的8點(diǎn)DCT的流程圖。圖5顯示存儲(chǔ)與不同有理二進(jìn)常數(shù)值的乘法的運(yùn)算數(shù)量的查找表。圖6顯示二維(2D) IDCT的方塊圖。圖7顯示圖像/視頻編碼及解碼系統(tǒng)的方塊圖。圖8顯示編碼系統(tǒng)的方塊圖。圖9顯示解碼系統(tǒng)的方塊圖。
具體實(shí)施例方式本文所說(shuō)明的技術(shù)可用于各種類(lèi)型的變換，例如DCT、IDCT、離散傅立葉變換(DFT)、反DFT(IDFT)、調(diào)制重迭變換(MLT)、反MLT、經(jīng)調(diào)制的復(fù)重疊變換(MCLT)、反MCLT等。所述技術(shù)也可用于各種應(yīng)用，例如圖像、視頻及音頻處理、通信、計(jì)算、數(shù)據(jù)聯(lián)網(wǎng)、數(shù)據(jù)存儲(chǔ)、繪圖等。大體來(lái)說(shuō)，所述技術(shù)可用于使用變換的任何應(yīng)用。為清晰起見(jiàn)，下文針對(duì)通常用于圖像及視頻處理的DCT具IDCT來(lái)說(shuō)明所述技術(shù)?？扇缦率蕉x類(lèi)型II的一維(ID)N點(diǎn)DCT及IDN點(diǎn)IDCT:
權(quán)利要求
1.種設(shè)備，其包含: 至少一個(gè)處理器； 使用所述至少一個(gè)處理器實(shí)現(xiàn)的第一邏輯，其用于執(zhí)行第一群組至少一個(gè)數(shù)據(jù)值與第一群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第一群組至少一個(gè)有理二進(jìn)常數(shù)近似用第一共用因數(shù)換算的第一群組至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)；及 使用所述至少一個(gè)處理器實(shí)現(xiàn)的第二邏輯，其用于執(zhí)行第二群組至少一個(gè)數(shù)據(jù)值與第二群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第二群組至少一個(gè)有理二進(jìn)常數(shù)近似用第二共用因數(shù)換算的第二群組至少一個(gè)無(wú)理常數(shù)，所述第一與第二群組至少一個(gè)數(shù)據(jù)值具有不同大小， 其中選擇所述第一共用因數(shù)以最小化針對(duì)所述第一群組至少一個(gè)數(shù)據(jù)值與所述第一群組至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，選擇所述第二共用因數(shù)以最小化針對(duì)所述第二群組至少一個(gè)數(shù)據(jù)值與所述第二群組至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，且進(jìn)一步其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，其中所述第一群組的所述乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常數(shù)的值。
2.權(quán)利要求1所述的設(shè)備，其進(jìn)一步包含: 第三邏輯，其用于執(zhí)行第三群組至少一個(gè)數(shù)據(jù)值與第三群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第三群組至少一個(gè)有理二進(jìn)常數(shù)近似用第三共用因數(shù)換算的第三群組至少一個(gè)無(wú)理常數(shù)。
3.權(quán)利要求1所述的設(shè)備，其中所述第二群組至少一個(gè)數(shù)據(jù)值是所述第一群組至少一個(gè)數(shù)據(jù)值的所述大小的兩倍。
4.權(quán)利要求1所述的設(shè)備，其中所述第一群組至少一個(gè)數(shù)據(jù)值包含兩個(gè)數(shù)據(jù)值且所述第二群組至少一個(gè)數(shù)據(jù)值包含四個(gè)數(shù)據(jù)值。
5.權(quán)利要求1所述的設(shè)備，其中所述第一群組至少一個(gè)無(wú)理常數(shù)包含單個(gè)無(wú)理常數(shù)且所述第二群組至少一個(gè)無(wú)理常數(shù)包含三個(gè)無(wú)理常數(shù)。
6.權(quán)利要求1所述的設(shè)備，其中所述第一群組中的無(wú)理常數(shù)的數(shù)量比所述第一群組中的有理二進(jìn)常數(shù)的數(shù)量少。
7.權(quán)利要求1所述的設(shè)備，其中所述第一邏輯執(zhí)行所述第一群組中的第一數(shù)據(jù)值與近似所述第一共用因數(shù)的第一有理二進(jìn)常數(shù)的乘法，且執(zhí)行所述第一群組中的第二數(shù)據(jù)值與近似用所述第一共用因數(shù)換算的無(wú)理常數(shù)的第二有理二進(jìn)常數(shù)的乘法。
8.權(quán)利要求1所述的設(shè)備，其中所述第二群組至少一個(gè)無(wú)理常數(shù)包含第一及第二無(wú)理常數(shù)，其中所述第二群組至少一個(gè)有理二進(jìn)常數(shù)包含近似用所述第二共用因數(shù)換算的所述第一無(wú)理常數(shù)的第一有理二進(jìn)常數(shù)及近似用所述第二共用因數(shù)換算的所述第二無(wú)理常數(shù)的第二有理二進(jìn)常數(shù)。
9.權(quán)利要求8所述的設(shè)備，其中所述第二邏輯執(zhí)行所述第二群組中的數(shù)據(jù)值與所述第一有理二進(jìn)常數(shù)的乘法，且執(zhí)行所述數(shù)據(jù)值與所述第二有理二進(jìn)常數(shù)的乘法。
10.權(quán)利要求8所述的設(shè)備，其中所述第二邏輯使用單個(gè)系列中間值執(zhí)行所述第二群組中的數(shù)據(jù)值與所述第一及第二有理二進(jìn)常數(shù)的乘法。
11.權(quán)利要求1所述的設(shè)備，其中所述邏輯運(yùn)算包括移位運(yùn)算。
12.權(quán)利要求1所述的設(shè)備，其中所述第一及第二共用因數(shù)是進(jìn)一步基于從所述乘法產(chǎn)生的結(jié)果的至少一個(gè)精確性度量而選擇的。
13.權(quán)利要求1所述的設(shè)備，其中所述第一共用因數(shù)是通過(guò)確定所述第一群組至少一個(gè)數(shù)據(jù)值與通過(guò)所述第一共用因數(shù)的不同可能值獲得的所述第一群組至少一個(gè)有理二進(jìn)常數(shù)的不同可能值的乘法的邏輯運(yùn)算的數(shù)量而選擇的。
14.權(quán)利要求1所述的設(shè)備，其中對(duì)于所述第一群組中的數(shù)據(jù)值與所述第一群組中的有理二進(jìn)常數(shù)的乘法，所述第一邏輯基于所述數(shù)據(jù)值產(chǎn)生一系列中間值，其中所述系列中的至少一個(gè)中間值是基于所述系列中的至少一個(gè)其它中間值產(chǎn)生的，并提供所述系列中的一個(gè)中間值作為所述數(shù)據(jù)值與所述有理二進(jìn)常數(shù)的所述乘法的輸出值。
15.權(quán)利要求1所述的設(shè)備，其中所述第一及第二邏輯針對(duì)線性變換執(zhí)行所述乘法。
16.權(quán)利要求15所述的設(shè)備，其進(jìn)一步包含: 第三邏輯，其用于基于所述第一及第二邏輯的輸出執(zhí)行至少一次蝶形運(yùn)算以產(chǎn)生所述線性變換的結(jié)果。
17.權(quán)利要求1所述的設(shè)備，其中所述第一及第二邏輯針對(duì)離散余弦變換(DCT)執(zhí)行所述乘法。
18.權(quán)利要求1所述的設(shè)備，其中所述第一及第二邏輯針對(duì)反離散余弦變換(IDCT)執(zhí)行所述乘法。
19.權(quán)利要求1所述的設(shè)備，其中所述第一及第二邏輯針對(duì)8點(diǎn)離散余弦變換(DCT)或8點(diǎn)反離散余弦變換(IDCT)執(zhí)行所述乘法。
20.權(quán)利要求1所述的設(shè)備，其中使用單個(gè)系列中間值來(lái)執(zhí)行所述第一群組或所述第二群組的至少一個(gè)數(shù)據(jù)值的乘法。
21.種設(shè)備,其包含: 至少一個(gè)處理器； 使用所述至少一個(gè)處理器實(shí)現(xiàn)的第一邏輯，其用于執(zhí)行第一群組兩個(gè)數(shù)據(jù)值與第一群組兩個(gè)有理二進(jìn)常數(shù)的乘法，所述第一群組兩個(gè)有理二進(jìn)常數(shù)近似用第一共用因數(shù)換算的第一群組至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)；及 使用所述至少一個(gè)處理器實(shí)現(xiàn)的第二邏輯，其用于執(zhí)行第二群組四個(gè)數(shù)據(jù)值與第二群組四個(gè)有理二進(jìn)常數(shù)的乘法，所述第二群組四個(gè)有理二進(jìn)常數(shù)近似用第二共用因數(shù)換算的第二群組至少一個(gè)無(wú)理常數(shù)， 其中選擇所述第一共用因數(shù)以最小化針對(duì)所述第一群組兩個(gè)數(shù)據(jù)值與所述第一群組兩個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，選擇所述第二共用因數(shù)以最小化針對(duì)所述第二群組四個(gè)數(shù)據(jù)值與所述第二群組四個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，且進(jìn)一步其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，其中所述第一群組的所述乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常數(shù)的值。
22.種方法,其包含: 通過(guò)至少一個(gè)處理器的第一邏輯執(zhí)行第一群組至少一個(gè)數(shù)據(jù)值與第一群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第一群組至少一個(gè)有理二進(jìn)常數(shù)近似用第一共用因數(shù)換算的第一群組至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)；及 通過(guò)所述至少一個(gè)處理器的第二邏輯執(zhí)行第二群組至少一個(gè)數(shù)據(jù)值與第二群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第二群組至少一個(gè)有理二進(jìn)常數(shù)近似用第二共用因數(shù)換算的第二群組至少一個(gè)無(wú)理常數(shù)，所述第一與第二群組至少一個(gè)數(shù)據(jù)值具有不同大小， 其中選擇所述第一共用 因數(shù)以最小化針對(duì)所述第一群組至少一個(gè)數(shù)據(jù)值與所述第一群組至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，選擇所述第二共用因數(shù)以最小化針對(duì)所述第二群組至少一個(gè)數(shù)據(jù)值與所述第二群組至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，且進(jìn)一步其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，其中所述第一群組的所述乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常數(shù)的值。
23.權(quán)利要求22所述的方法，其進(jìn)一步包含: 執(zhí)行第三群組至少一個(gè)數(shù)據(jù)值與第三群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第三群組至少一個(gè)有理二進(jìn)常數(shù)近似用第三共用因數(shù)換算的第三群組至少一個(gè)無(wú)理常數(shù)。
24.權(quán)利要求22所述的方法，其中所述執(zhí)行所述第一群組至少一個(gè)數(shù)據(jù)值的乘法包含，對(duì)于所述第一群組中的數(shù)據(jù)值與所述第一群組中的有理二進(jìn)常數(shù)的乘法， 基于所述數(shù)據(jù)值產(chǎn)生一系列中間值，其中所述系列中的至少一個(gè)中間值是基于所述系列中的至少一個(gè)其它中間值產(chǎn)生的，及 提供所述系列中的一個(gè)中間值作為所述數(shù)據(jù)值與所述有理二進(jìn)常數(shù)的所述乘法的輸出值。
25.權(quán)利要求22所述的方法，其中所述執(zhí)行所述第二群組至少一個(gè)數(shù)據(jù)值的乘法包含基于單個(gè)系列中間值執(zhí)行所述第二群組中的數(shù)據(jù)值與所述第二群組中的第一及第二有理二進(jìn)常數(shù)的乘法。
26.種設(shè)備,其包含: 至少一個(gè)處理器； 執(zhí)行裝置，其用于執(zhí)行第一群組至少一個(gè)數(shù)據(jù)值與第一群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第一群組至少一個(gè)有理二進(jìn)常數(shù)近似用第一共用因數(shù)換算的第一群組至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)；及 執(zhí)行裝置，其用于執(zhí)行第二群組至少一個(gè)數(shù)據(jù)值與第二群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第二群組至少一個(gè)有理二進(jìn)常數(shù)近似用第二共用因數(shù)換算的第二群組至少一個(gè)無(wú)理常數(shù)，所述第一與第二群組至少一個(gè)數(shù)據(jù)值具有不同大小， 其中所述執(zhí)行裝置都是使用所述至少一個(gè)處理器實(shí)現(xiàn)的，且選擇所述第一共用因數(shù)以最小化針對(duì)所述第一群組至少一個(gè)數(shù)據(jù)值與所述第一群組至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，選擇所述第二共用因數(shù)以最小化針對(duì)所述第二群組至少一個(gè)數(shù)據(jù)值與所述第二群組至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，且進(jìn)一步其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，其中所述第一群組的所述乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常數(shù)的值。
27.權(quán)利要求26所述的設(shè)備，其進(jìn)一步包含: 執(zhí)行裝置，其用于執(zhí)行第三群組至少一個(gè)數(shù)據(jù)值與第三群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第三群組至少一個(gè)有理二進(jìn)常數(shù)近似用第三共用因數(shù)換算的第三群組至少一個(gè)無(wú)理常數(shù)。
28.權(quán)利要求26所述的設(shè)備，其中所述用于執(zhí)行所述第一群組至少一個(gè)數(shù)據(jù)值的乘法的裝置包含，對(duì)于所述第一群組中的數(shù)據(jù)值與所述第一群組中的有理二進(jìn)常數(shù)的乘法， 產(chǎn)生裝置，其用于基于所述數(shù)據(jù)值產(chǎn)生一系列中間值，其中所述系列中的至少一個(gè)中間值是基于所述系列中的至少一個(gè)其它中間值產(chǎn)生的，及 提供裝置，其用于提供所述系列中的一個(gè)中間值作為所述數(shù)據(jù)值與所述有理二進(jìn)常數(shù)的所述乘法的輸出值。
29.權(quán)利要求26所述的設(shè)備，其中所述用于執(zhí)行所述第二群組至少一個(gè)數(shù)據(jù)值的乘法的裝置包含用于基于單個(gè)系列中間值執(zhí)行所述第二群組中的數(shù)據(jù)值與所述第二群組中的第一及第二有理二進(jìn)常數(shù)的乘法的裝置。
30.種設(shè)備,其包含: 至少一個(gè)處理器； 使用所述至少一個(gè)處理器實(shí)現(xiàn)的第一邏輯，其用于接收至少一個(gè)數(shù)據(jù)值；及 使用所述至少一個(gè)處理器實(shí)現(xiàn)的第二邏輯，其用于執(zhí)行所述至少一個(gè)數(shù)據(jù)值與至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述至少一個(gè)有理二進(jìn)常數(shù)近似用共用因數(shù)換算的至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)，選擇所述共用因數(shù)以最小化所述至少一個(gè)數(shù)據(jù)值與所述至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，其中所述第一群組的所述 乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常數(shù)的值。
31.權(quán)利要求30所述的設(shè)備，其中所述邏輯運(yùn)算包含移位運(yùn)算。
32.權(quán)利要求30所述的設(shè)備，其中所述共用因數(shù)是進(jìn)一步基于從所述至少一個(gè)數(shù)據(jù)值與所述至少一個(gè)有理二進(jìn)常數(shù)的所述乘法產(chǎn)生的結(jié)果的至少一個(gè)精確性度量而選擇的。
33.權(quán)利要求30所述的設(shè)備，其中對(duì)于數(shù)據(jù)值與有理二進(jìn)常數(shù)的乘法，所述第二邏輯基于所述數(shù)據(jù)值產(chǎn)生一系列中間值，其中所述系列中的至少一個(gè)中間值是基于所述系列中的至少一個(gè)其它中間值產(chǎn)生的，并提供所述系列中的一個(gè)中間值作為所述數(shù)據(jù)值與所述有理二進(jìn)常數(shù)的所述乘法的輸出值。
34.權(quán)利要求30所述的設(shè)備，其中所述邏輯運(yùn)算的數(shù)量是使用中間結(jié)果執(zhí)行所述至少一個(gè)數(shù)據(jù)值與所述至少一個(gè)有理二進(jìn)常數(shù)的乘法以產(chǎn)生所述乘法的至少一個(gè)輸出值而確定的。
35.種方法,其包含: 通過(guò)至少一個(gè)處理器的第一邏輯接收至少一個(gè)數(shù)據(jù)值；及 通過(guò)至少一個(gè)處理器的第一邏輯執(zhí)行所述至少一個(gè)數(shù)據(jù)值與至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述至少一個(gè)有理二進(jìn)常數(shù)近似用共用因數(shù)換算的至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)，選擇所述共用因數(shù)以最小化所述至少一個(gè)數(shù)據(jù)值與所述至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，其中所述第一群組的所述乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常數(shù)的值。
36.權(quán)利要求35所述的方法，其中所述邏輯運(yùn)算包含移位運(yùn)算。
37.權(quán)利要求35所述的方法，其中所述執(zhí)行乘法包含，對(duì)于數(shù)據(jù)值與有理二進(jìn)常數(shù)的乘法， 基于所述數(shù)據(jù)值產(chǎn)生一系列中間值，其中所述系列中的至少一個(gè)中間值是基于所述系列中的至少一個(gè)其它中間值產(chǎn)生的，及 提供所述系列中的一個(gè)中間值作為所述數(shù)據(jù)值與所述有理二進(jìn)常數(shù)的所述乘法的輸出值。
38.種設(shè)備,其包含: 至少一個(gè)處理器； 接收裝置，其用于接收至少一個(gè)數(shù)據(jù)值 '及 執(zhí)行裝置，其用于執(zhí)行所述至少一個(gè)數(shù)據(jù)值與至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述至少一個(gè)有理二進(jìn)常數(shù)近似用共用因數(shù)換算的至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)，選擇所述共用因數(shù)以最小化所述至少一個(gè)數(shù)據(jù)值與所述至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，且進(jìn)一步其中所述接收裝置和所述執(zhí)行裝置是由所述至少一個(gè)處理器實(shí)現(xiàn)的，其中所述第一群組的所述乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常 數(shù)的值。
39.權(quán)利要求38所述的設(shè)備，其中所述邏輯運(yùn)算包含移位運(yùn)算。
40.權(quán)利要求38所述的設(shè)備，其中所述用于執(zhí)行乘法的裝置包含，對(duì)于數(shù)據(jù)值與有理二進(jìn)常數(shù)的乘法， 產(chǎn)生裝置，其用于基于所述數(shù)據(jù)值產(chǎn)生一系列中間值，其中所述系列中的至少一個(gè)中間值是基于所述系列中的至少一個(gè)其它中間值產(chǎn)生的，及 提供裝置，其用于提供所述系列中的一個(gè)中間值作為所述數(shù)據(jù)值與所述有理二進(jìn)常數(shù)的所述乘法的輸出值。
41.種非易失性計(jì)算機(jī)程序產(chǎn)品，其包含: 計(jì)算機(jī)可讀媒體，其包含: 用于致使計(jì)算機(jī)接收至少一個(gè)數(shù)據(jù)值的代碼；及 用于致使所述計(jì)算機(jī)執(zhí)行所述至少一個(gè)數(shù)據(jù)值與至少一個(gè)有理二進(jìn)常數(shù)的乘法的代碼，所述至少一個(gè)有理二進(jìn)常數(shù)近似用共用因數(shù)換算的至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)，選擇所述共用因數(shù)以最小化所述至少一個(gè)數(shù)據(jù)值與所述至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，其中所述第一群組的所述乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常數(shù)的值。
42.種非易失性計(jì)算機(jī)程序產(chǎn)品，其包含: 計(jì)算機(jī)可讀媒體，其包含: 用于致使計(jì)算機(jī)執(zhí)行第一群組至少一個(gè)數(shù)據(jù)值與第一群組至少一個(gè)有理二進(jìn)常數(shù)的乘法的代碼，所述第一群組至少一個(gè)有理二進(jìn)常數(shù)近似用第一共用因數(shù)換算的第一群組至少一個(gè)無(wú)理常數(shù)，每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)；及 用于致使所述計(jì)算機(jī)執(zhí)行第二群組至少一個(gè)數(shù)據(jù)值與第二群組至少一個(gè)有理二進(jìn)常數(shù)的乘法的代碼，所述第二群組至少一個(gè)有理二進(jìn)常數(shù)近似用第二共用因數(shù)換算的第二群組至少一個(gè)無(wú)理常數(shù)，所述第一與第二群組至少一個(gè)數(shù)據(jù)值具有不同大小， 其中選擇所述第一共用因數(shù)以最小化針對(duì)所述第一群組至少一個(gè)數(shù)據(jù)值與所述第一群組至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，選擇所述第二共用因數(shù)以最小化針對(duì)所述第二群組至少一個(gè)數(shù)據(jù)值與所述第二群組至少一個(gè)有理二進(jìn)常數(shù)的所述乘法的邏輯運(yùn)算的數(shù)量，且進(jìn)一步其中通過(guò)有理二進(jìn)常數(shù)的不同可能值的乘法而預(yù)計(jì)算所述邏輯運(yùn)算的數(shù)量且將其存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中，其中所述第一群組的所述乘法的所述邏輯運(yùn)算的數(shù)量取決于所述有理二進(jìn)常數(shù)的值。
43.權(quán)利要求42所述的非易失性計(jì)算機(jī)程序產(chǎn)品，其進(jìn)一步包含: 用于致使計(jì)算機(jī)執(zhí)行第三群組至少一個(gè)數(shù)據(jù)值與第三群組至少一個(gè)有理二進(jìn)常數(shù)的乘法的代碼，所述第三群組至少一個(gè)有理二進(jìn)常數(shù)近似用第三共用因數(shù)換算的第三群組至少一個(gè)無(wú)理 常數(shù)。
全文摘要
本發(fā)明涉及用于執(zhí)行數(shù)據(jù)變換的設(shè)備和方法。本發(fā)明揭示一種用于對(duì)數(shù)據(jù)有效地執(zhí)行變換的技術(shù)。在一種設(shè)計(jì)中，一種設(shè)備執(zhí)行第一群組至少一個(gè)數(shù)據(jù)值與第一群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第一群組至少一個(gè)有理二進(jìn)常數(shù)近似用第一共用因數(shù)換算的第一群組至少一個(gè)無(wú)理常數(shù)。所述設(shè)備進(jìn)一步執(zhí)行第二群組至少一個(gè)數(shù)據(jù)值與第二群組至少一個(gè)有理二進(jìn)常數(shù)的乘法，所述第二群組至少一個(gè)有理二進(jìn)常數(shù)近似用第二共用因數(shù)換算的第二群組至少一個(gè)無(wú)理常數(shù)。每一有理二進(jìn)常數(shù)是具有二進(jìn)分母的有理數(shù)。所述第一與第二群組至少一個(gè)數(shù)據(jù)值具有不同大小?？苫谒龀朔ǖ倪壿嫾八阈g(shù)運(yùn)算的數(shù)量、所述結(jié)果的精確性等來(lái)選擇所述第一及共用因數(shù)。
文檔編號(hào)H04N7/26GK103096077SQ20121053531
公開(kāi)日2013年5月8日 申請(qǐng)日期2007年1月11日 優(yōu)先權(quán)日2006年1月11日
發(fā)明者尤里·列茲尼克 申請(qǐng)人:高通股份有限公司