專利名稱：計算裝置與方法、量化裝置與方法以及程序的制作方法
技術領域：
本發(fā)明涉及一種計算裝置與方法、量化裝置與方法以及程序。具體 地，本發(fā)明涉及一種計算裝置與方法、量化裝置與方法以及程序，其中 用于進行處理的存儲容量可以減少。
背景技術：
為了在數(shù)字信號處理中處理模擬信號，不僅要對信號的定義域進行 離散化以實現(xiàn)采樣處理，還要對信號的值域進行離散化以實現(xiàn)量化處理。 而且，在已經(jīng)過值域的離散化的數(shù)字信號以更少的數(shù)據(jù)量進行處理的情 況下，有時進行更粗糙的離散化，且量化處理中也包括該處理。在量化 處理中，離散化后的值稱為量化值，且分配了量化值的編碼稱為量化編 碼。而且，相鄰量化值之間的間隔稱為量化步長，且值域中包括的量化 值的數(shù)目稱為量化步驟的數(shù)目。
另一方面，在由數(shù)字信號處理的結果得到的數(shù)字信號作為模擬信號 輸出的情況下，就需要執(zhí)行例如從量化編碼重構初始連續(xù)值或重構經(jīng)過 小量化步長的離散化的值的處理。該處理稱為逆量化處理。在逆量化處 理中，對應于量化編碼的量化值通過逆量化變換進行變換，以重構初始 值。
此時，在量化處理中得到量化值，同時連續(xù)值接近離散值，且因此， 通過逆量化處理得到的重構的值(逆量化值)與初始值之間產(chǎn)生誤差。因此，在逆量化處理中，進行量化處理之前的值(量化前的值)被不完全地重 構，且重構的逆量化值是包括量化誤差的近似值。
通常，在量化步長大的情況下，量化誤差變大，但量化步驟的數(shù)目 變少。從而，用于表示量化編碼的數(shù)據(jù)量變少。另一方面，在量化步長 小的情況下，量化誤差變小，但量化步驟的數(shù)目變大。從而，用于表示 量化編碼的數(shù)據(jù)量變大。
量化步長恒定的量化稱為線性量化處理。相比之下，量化步長不恒 定的量化稱為非線性量化處理。與線性量化處理相比，非線性量化處理 具有以下特點。
首先，在信號的出現(xiàn)概率有偏差的情況下，通過進行非線性量化處 理，可以將量化誤差的平均值設置為比線性量化處理小，在所述非線性 量化處理中，在出現(xiàn)概率高的值(信號)的附近量化步長設置得較小，而在 出現(xiàn)概率低的值(信號)的附近量化步長設置得較大。而且，通過類似方法， 通過根據(jù)信號的出現(xiàn)概率調(diào)整量化步驟的數(shù)目，與線性量化處理相比， 可以減少數(shù)據(jù)量而不使平均量化誤差惡化。
而且，具體地，在音頻信號或圖像信號的情況下，根據(jù)聽覺和視覺 的特征，通過在人感覺上靈敏的值的附近將量化步長設置得較小并在人 感覺上不靈敏的值的附近將量化步長設置得較大，與線性量化處理相比， 人們變得難以查覺量化誤差。此外，通過類似方法，通過根據(jù)人的知覺 特征調(diào)整量化步驟的數(shù)目，與線性量化處理相比，可以減少數(shù)據(jù)量而不 會使人們可以查覺到的誤差惡化。
因此，各種領域中利用非線性量化處理來處理符合人的知覺特性的 信號等，這些信號例如是信號的出現(xiàn)概率有偏差的信號、音頻信號或圖 像信號。
順便提及，對于用于對音頻信號進行編碼的系統(tǒng)，已經(jīng)提出了
MPEG(運動圖像專家組)音頻標準。MPEG音頻標準包括多個編碼系統(tǒng)。 在ISO/IEC(國際標準化組織/國際電工委員會)13818-7中，對MPEG-2音頻 標準AAC(高級音頻編碼)的編碼系統(tǒng)進行了標準化。而且，在進一步擴展的ISO/正C14496-3中，對MPEG-4音頻標準AAC的編碼系統(tǒng)進行了標準化。以下應當注意，MPEG-2音頻標準AAC與MPEG-4音頻標準AAC統(tǒng)稱為AAC標準。
在相關技術中，符合AAC標準的音頻編碼裝置設有聽覺心理模型保持單元、增益控制單元、波譜處理單元、量化/編碼單元以及多路復用單元。
在聽覺心理模型保持單元中，輸入到音頻編碼裝置的音頻信號轉化成沿時間軸的塊，并根據(jù)對每個分割的頻帶中的人的聽覺特性進行分析，從而計算出各個分割的頻帶的容許誤差強度。
而且，在增益控制單元中，輸入的音頻信號被分割成具有等間隔的四個頻帶，并對預定頻帶進行增益調(diào)節(jié)。
此外，增益調(diào)節(jié)之后的音頻信號在波譜處理單元中被轉化成頻域的波譜數(shù)據(jù)，并基于由聽覺心理模型保持單元計算出的容許誤差強度進行預定的處理。隨后，進行了預定處理的波譜數(shù)據(jù)(音頻信號)在量化/編碼單元中轉化成編碼串，且各種信息在多路復用單元中被多路復用以輸出為位流。
在上述量化/編碼單元中，對音頻信號進行非線性量化處理。
而且，在對音頻信號的量化處理中，量化/編碼單元針對所有的輸入值對量化值進行逆量化，以檢查量化誤差是否處于預定范圍中。量化誤差可以通過計算逆量化值與輸入值之間的差異得到，且在量化/編碼單元中判斷該差異的取值是否在預定范圍中。
在上述的量化處理或逆量化處理中，已經(jīng)提出了一種方法，即準備一個預先保持有變換表達式的值的表，然后通過參照該表得到關于輸入值的變換值(例如參見日本專利3877683號)。
根據(jù)日本專利3877683號的方法，在非線性逆量化處理中，由于作為輸入值的量化值是整數(shù)值，通過將作為輸入值的量化值與逆量化值之間的關系預先創(chuàng)建為逆量化表，在執(zhí)行逆量化處理的時候，可以基于該逆量化表唯一地確定逆量化值。類似地，在非線性量化處理中，也可通過將量化值z與作為輸入值的
量化前的值可取值的范圍之間的關系預先創(chuàng)建為量化表，在執(zhí)行量化處理的時候，可以基于該量化表唯一地確定量化值。

發(fā)明內(nèi)容
然而，根據(jù)上述方法，應當準備量化表中的表值與逆量化表中的表值的總數(shù)，這導致使用大量的存儲容量。
本發(fā)明就是針對上述問題作出的，且本發(fā)明期望進一步減少用于處理的存儲容量。
根據(jù)本發(fā)明的實施例，提供了一種計算裝置，其包括逆變換表創(chuàng)建裝置，其配置用于創(chuàng)建逆變換表，在該逆變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于通過對該離散值進行與該預定變換相逆的變換得到的逆變換值；范圍確定裝置，其配置為用于當輸入預定數(shù)
據(jù)時，在以逆變換表中相鄰的逆變換值為邊界值的多個范圍中，確定預
定數(shù)據(jù)包括于哪個范圍中；以及離散值確定裝置，其配置用于在作為由范圍確定裝置確定的范圍的邊界值的逆變換值中，確定接近于預定數(shù)據(jù)的逆變換值所對應的離散值。
計算裝置還包括哈希(hash)表創(chuàng)建裝置，其配置用于基于逆變換表創(chuàng)建哈希表，且所述范圍確定裝置基于所述哈希表，為所述多個范圍中的至少一個范圍在所述逆變換表中確定所述一個范圍的初始搜索值，并基于該初始搜索值在所述逆變換表中確定所述預定數(shù)據(jù)包括于哪個范圍中。
哈希表創(chuàng)建裝置可以通過使用逆變換值的指數(shù)部分與有效數(shù)字部分中的至少一個來創(chuàng)建哈希表，所述逆變換值用作逆變換表中的范圍的邊界值。
當輸入預定數(shù)據(jù)時，范圍確定裝置可以在逆變換表中對包括預定數(shù)據(jù)的范圍進行二分查找(binary search)。
根據(jù)本發(fā)明的實施例，提供了一種計算方法，其包括以下步驟創(chuàng)建逆變換表，在逆變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于通過對離散值進行與預定變換相逆的變換得到的逆變換值；當輸入預定數(shù)據(jù)時，在以逆變換表中相鄰的逆變換值為邊界值的范圍中，確定預定數(shù)據(jù)包括于哪個范圍中；以及在作為在范圍確定步驟中確定的范圍的邊界值的逆變換值中，確定接近預定數(shù)據(jù)的逆變換值所對應的離散值。
根據(jù)本發(fā)明的實施例，提供了一種用于指令計算機執(zhí)行包括以下步驟的處理的程序創(chuàng)建逆變換表，在逆變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于通過對離散值進行與預定變換相逆的變換得到的逆變換值；當輸入預定數(shù)據(jù)時，在以逆變換表中相鄰的逆變換值為邊界值的范圍中，確定預定數(shù)據(jù)包括于哪個范圍中；以及在作為在范圍確定步驟中確定的范圍的邊界值的逆變換值中，確定接近預定數(shù)據(jù)的逆變換值所對應的離散值。
根據(jù)本發(fā)明的另一實施例，提供了一種量化裝置，其包括逆量化表創(chuàng)建裝置，其配置用于創(chuàng)建逆量化表，在該逆量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于通過對量化值進行逆量化得到的逆量化值；范圍確定裝置，其配置為當輸入預定數(shù)據(jù)時，在以逆量化表中相鄰的逆量化值為邊界值的范圍中，確定預定數(shù)據(jù)包括于哪個范圍中；以及量化值確定裝置，其配置用于在作為由范圍確定裝置確定的范圍的邊界值的逆量化值中，確定接近預定數(shù)據(jù)的逆量化值所對應的量化值。
根據(jù)本發(fā)明的另一實施例，提供了一種量化方法，其包括以下步驟:創(chuàng)建逆量化表，在該逆量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于通過對量化值進行逆量化得到的逆量化值；當輸入預定數(shù)據(jù)時，在以逆量化表中相鄰的逆量化值為邊界值的范圍中，確定預定數(shù)據(jù)包括于哪個范圍中；以及在作為在范圍確定步驟中確定的范圍的邊界值的逆量化值中，確定接近預定數(shù)據(jù)的逆量化值所對應的量化值。
根據(jù)本發(fā)明的另一實施例，提供了一種用于指令計算機執(zhí)行包括以下步驟的處理的程序創(chuàng)建逆量化表，在逆量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于通過對量化值進行逆量化得到的逆量化值；當輸入預定數(shù)據(jù)時，在以逆量化表中相鄰的逆量化值為邊界值的范圍中，確定預定數(shù)據(jù)包括于哪個范圍中；以及在作為在范圍確定步驟中
12確定的范圍的邊界值的逆量化值中，確定接近預定數(shù)據(jù)的逆量化值所對應的量化值。
根據(jù)本發(fā)明的再一實施例，提供了一種計算裝置，其包括變換表創(chuàng)建裝置，其配置用于創(chuàng)建變換表，在該變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于預定數(shù)據(jù)的范圍，所述離散值可在所述預定數(shù)據(jù)的范圍中取值；以及計算裝置，其配置用于當輸入離散值時，在變換表中，從變換表中的對應于所輸入的離散值的數(shù)據(jù)中，計算出通過對離散值進行與預定變換相反的變換得到的逆變換值。
根據(jù)本發(fā)明的再一實施例，提供了一種計算方法，其包括以下步驟:創(chuàng)建變換表，在變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于預定數(shù)據(jù)的范圍，所述離散值可在所述預定數(shù)據(jù)的范圍中取值；以及當輸入離散值時，在變換表中，從變換表中的對應于所輸入的離散值的數(shù)據(jù)中，計算出通過對離散值進行與預定變換相反的變換得到的逆變換值。
根據(jù)本發(fā)明的再一實施例，提供了一種用于指令計算機執(zhí)行包括以下步驟的處理的程序創(chuàng)建變換表，在該變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于預定數(shù)據(jù)的范圍，所述離散值可在所述預定數(shù)據(jù)的范圍中取值；以及當輸入離散值時，在變換表中，從變換表中的對應于所輸入的離散值的數(shù)據(jù)中，計算出通過對離散值進行與預定變換相反的變換得到的逆變換值。
根據(jù)本發(fā)明的另一實施例，提供了一種逆量化裝置，其包括量化表創(chuàng)建裝置，其配置用于創(chuàng)建量化表，在該量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于預定數(shù)據(jù)的范圍，所述量化值可在該預定數(shù)據(jù)的范圍中取值；以及計算裝置，其配置用于當輸入量化值時，在量化表中，從量化表中的對應于輸入量化值的數(shù)據(jù)中，計算出通過對量化值進行逆量化得到的逆量化值。
根據(jù)本發(fā)明的另一實施例，提供了一種逆量化方法，其包括以下步驟創(chuàng)建量化表，在量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于預定數(shù)據(jù)的范圍，所述量化值可在該預定數(shù)據(jù)的范圍中取值；以及當輸入量化值時，在量化表中，從量化表中的對應于輸入量化值的數(shù)據(jù)中，計算通過對量化值進行逆量化得到的逆量化值。
根據(jù)本發(fā)明的另一實施例，提供了一種用于指令計算機執(zhí)行包括以下步驟的處理的程序創(chuàng)建量化表，在量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于預定數(shù)據(jù)的范圍，所述量化值可在該預定數(shù)據(jù)的范圍中取值；以及當輸入量化值時，在量化表中，從量化表中的對應于輸入量化值的數(shù)據(jù)中，計算通過對量化值進行逆量化得到的逆量化值。
根據(jù)本發(fā)明的實施例，創(chuàng)建了逆變換表，在該逆變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于通過對離散值進行與預定變換相反的變換得到的逆變換值；當輸入預定數(shù)據(jù)時，在以逆變換表中的相鄰逆變換值為邊界值的范圍中，確定預定數(shù)據(jù)包括于哪個范圍中；并在作為已確定的范圍的邊界值的逆變換值中，確定接近預定數(shù)據(jù)的逆變換值所對應的離散值。
根據(jù)本發(fā)明的實施例，創(chuàng)建了逆量化表，在該逆量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于通過對量化值進行逆量化得到的逆量化值；當輸入預定數(shù)據(jù)時，在以逆量化表中相鄰的逆量化值為邊界值的范圍中，確定預定數(shù)據(jù)包括于哪個范圍中；并在作為已確定的范圍的邊界值的逆量化值中，確定接近預定數(shù)據(jù)的逆量化值所對應的量化值。
根據(jù)本發(fā)明的實施例，創(chuàng)建了變換表，在該變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于預定數(shù)據(jù)的范圍，所述離散值可在所述預定數(shù)據(jù)的范圍中取值；且當輸入離散值時，在變換表中，從變換表中對應于所輸入的離散值的數(shù)據(jù)中，計算通過對離散值進行與預定變換相反的變換得到的逆變換值。
根據(jù)本發(fā)明的實施例，創(chuàng)建了量化表，在該量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于預定數(shù)據(jù)的范圍，所述量化值可在該預定數(shù)據(jù)的范圍中取值；且當輸入量化值時，在量化表中，從量化表中對應于輸入量化值的數(shù)據(jù)中，計算出通過對量化值進行逆量化得到的逆量化值。
根據(jù)本發(fā)明的實施例，可以減少用于處理的存儲容量。


圖l是根據(jù)應用了本發(fā)明的實施例的音頻編碼裝置的配置示例的框
圖2表示量化表的示例； 圖3表示逆量化表的示例；
圖4是用于描述量化前的值、量化值以及逆量化值之間的關系的示意
圖5是圖1的音頻編碼裝置中的量化單元的配置示例的框圖； 圖6是用于描述由圖5的量化單元進行的逆量化表創(chuàng)建處理的流程
圖7是用于描述由圖5的量化單元進行的量化處理的流程圖8表示以C語言描述圖7的流程圖中的步驟S62與S63中的處理的程 序的示例；
圖9是用于表示用于獲得量化值的量化處理的頻率的示意圖； 圖10是量化單元的另一配置示例的框圖11是用于描述由圖10的量化單元進行的哈希表創(chuàng)建處理的流程
圖12是用于表示浮點型數(shù)據(jù)的示意圖； 圖13表示以C語言表示哈希表的示例；
圖14是用于表示由圖10的量化單元進行的量化處理的流程圖15表示以C語言表示圖14的流程圖中的步驟S161 S167中的處理 的程序的示例；
圖16表示在圖15的程序中的條件語句中使用逆量化值的中間值的情 況下，以C語言描述的處理的程序的示例；圖17表示在圖16的程序示例中浮點數(shù)是定點數(shù)的情況下，以C語言描 述的程序的示例；
圖18是用于表示當進行量化處理時循環(huán)數(shù)的示意圖19是通過使用量化表進行逆量化處理的逆量化單元的配置示例的 框圖20是用于表示由圖19的逆量化單元進行的量化表創(chuàng)建處理的流程
圖21是用于表示圖19的逆量化單元進行的逆量化處理的流程圖22是根據(jù)本發(fā)明的實施例的計算裝置的配置示例的框圖23是用于表示由圖22的計算裝置進行的逆變換表創(chuàng)建處理的流程
圖24是用于表示由圖22的計算裝置進行的離散值搜索處理的流程 圖；以及
圖25是個人計算機的配置示例的框圖。
具體實施例方式
以下，參照本發(fā)明的實施例描述本發(fā)明。
l.第一實施例
音頻編碼裝置的配置示例
圖l表示根據(jù)應用了本發(fā)明的實施例的音頻編碼裝置的配置示例。
圖l的音頻編碼裝置包括聽覺心理模型保持單元ll、增益控制單元 12、波譜處理單元13、量化/編碼單元14以及多路復用單元15。
將輸入到音頻編碼裝置的音頻信號提供給聽覺心理模型保持單元ll 與增益控制單元12。聽覺心理模型保持單元ll將輸入的音頻信號轉換為 沿時間軸的塊，并根據(jù)每個分割的頻帶中的人的聽覺特性來分析被轉化 成塊的音頻信號，從而計算各個分割的頻帶的容許誤差強度。聽覺心理
16模型保持單元11將計算出的容許誤差強度提供給波譜處理單元13與量化/ 編碼單元14。
在作為AAC標準的編碼算法而提供的包括主要規(guī)范、LC(低復雜性) 以及SSR(可縮放采樣率)三個規(guī)范中，增益控制單元12僅用于SSR規(guī)范。 增益控制單元12將輸入的音頻信號分割成四個等間隔的頻帶，并例如對 除了最低頻帶以外的頻帶進行增益調(diào)節(jié)，然后將經(jīng)過增益調(diào)節(jié)的音頻信 號提供給波譜處理單元13。
波譜處理單元13將在增益控制單元12中經(jīng)過增益調(diào)節(jié)的音頻信號轉 換為頻域的波譜數(shù)據(jù)。而且，波譜處理單元13基于從聽覺心理模型保持 單元ll提供的容許誤差強度，控制波譜處理單元13的各個單元，并對波 譜數(shù)據(jù)進行預定的處理。
波譜處理單元13設有MDCT(改進的離散余弦變換)單元21、TNS(時域 噪音修整)處理單元22、強度/耦合單元23、預測單元24以及M/S立體聲(中 /側立體聲)單元25。
MDCT單元21將由增益控制單元12提供的時域中的音頻信號轉換為 待提供給TNS處理單元22的頻域中的波譜數(shù)據(jù)(MDCT系數(shù))。TNS處理單 元22將來自MDCT單元21的波譜數(shù)據(jù)看作時域中的信號，以進行線性預 測，并對該波譜數(shù)據(jù)進行預測濾波，然后以位流提供給強度/耦合單元23。 強度/耦合單元23利用不同聲道的相關性，對作為來自TNS處理單元22的 波譜數(shù)據(jù)的音頻信號進行壓縮處理(立體聲相關性編碼處理)。
預測單元24僅用于上述三個規(guī)范中的主要規(guī)范。預測單元24使用在 強度/耦合單元23中進行立體聲相關性編碼的音頻信號以及從量化/編碼 單元14提供的音頻信號進行預測編碼，并將由此得到的音頻信號提供給 M/S立體聲單元25。 M/S立體聲單元25對來自預測單元24的音頻信號進行 立體聲相關性編碼以提供給量化/編碼單元14。
量化/編碼單元14設有規(guī)范化系數(shù)單元31、量化單元32以及霍夫曼 (Huffman)編碼單元33。量化/編碼單元14將來自波譜處理單元13的M/S立 體聲單元25的音頻信號轉換為編碼串以提供給多路復用單元15。規(guī)范化系數(shù)單元31將來自M/S立體聲單元25的音頻信號提供給量化 單元32，并基于待提供給量化單元32與霍夫曼編碼單元33的音頻信號計 算用于音頻信號的量化的規(guī)范化系數(shù)。在圖l的量化裝置中，例如，使用 來自聽覺心理模型保持單元ll的容許誤差強度，作為每個分割的頻帶的 規(guī)范化系數(shù)，來計算量化步驟參數(shù)。
量化單元32使用來自規(guī)范化系數(shù)單元31的規(guī)范化系數(shù)，對從規(guī)范化 系數(shù)單元31提供的音頻信號進行非線性量化，并將由此得到的音頻信號 (量化值)提供給霍夫曼編碼單元33與預測單元24。基于預先確定的霍夫曼 編碼表，霍夫曼編碼單元33對來自規(guī)范化系數(shù)單元31的規(guī)范化系數(shù)與來 自量化單元32的量化值進行霍夫曼編碼以提供給多路復用單元15。
多路復用單元15將在對音頻信號進行編碼處理中產(chǎn)生的各種信息與 來自霍夫曼編碼單元33的霍夫曼編碼多路復用，所述音頻信號分別來自 于增益控制單元12以及從MDCT單元21直到規(guī)范化系數(shù)單元31的多個元 件。因此，多路復用單元15產(chǎn)生音頻信號的位流，并輸出所產(chǎn)生的音頻 信號的位流。
由一般音頻編碼裝置的量化單元進行的非線性量化處理通過計算表 達式(l)實現(xiàn)，其中，來自波譜處理單元的音頻信號的值設置為輸入值X， 且表示量化步長的量化步驟參數(shù)設置為q。 S卩，通過計算表達式(l)，從作 為音頻信號的輸入值X求出量化值Z。
<formula>formula see original document page 18</formula>
應當注意在表達式(l)中，(int)(A)表示用于通過舍去浮點數(shù)A的小數(shù) 部分而求出整數(shù)部分的計算。
在AAC標準的編碼中，當量化值Z調(diào)整為14位且確定量化前的值 Y二X/2q"時，量化前的值Y通過逆運算在0^Y〈8191.5943"^的范圍中取值。 因此，量化值Z在0SZS8191的范圍中取整數(shù)，且為了使量化值Z在該范圍 中取值，要確定表示量化步長的量化參數(shù)q。而且，在量化單元中，對關于所有輸入值x的量化值z進行逆量化，
以檢査量化誤差是否包含在預定范圍中。例如，通過計算表達式(2)進行 逆量化，并得到逆量化值W。
W= (Z)4/3 …(2)
隨后，通過計算逆量化值w與輸入值x之間的差值得到量化誤差，并
判斷該差值是否在預定范圍中取值。 暈化前的值、量化值以及逆量化值之間的關系
以下，參照圖2到4，描述量化前的值Y、量化值Z以及逆量化值W之 間的關系。
圖2表示在Y-X/2q"的時候，通過表達式(1)計算出的量化前的值Y的 范圍關于表達式(1)中的量化值Z—0 8191)的量化表。
從圖2中可見，當量化前的值Y處于0《Y〈4.9999600e-01F的范圍時， 量化值Z為0,當量化前的值Y處于4.9999600e-01F《Y<1.8629548e+00F的 范圍時，量化值Z為1，…，當量化前的值Y處于 1.6510260e+05F《Y<1.6512946e+05F的范圍時，量化值Z為8191。
圖3表示通過表達式(2)計算的逆量化值W關于量化值(-0 8192)的逆 量化表。
在圖3中，可見當量化值Z為O時，逆量化值W為0.0000000e+00F，當 量化值Z是1時，逆量化值W是1.0000000e+00F，…，當量化值Z是8192時， 逆量化值W是1.6514032e+05F。
圖4是用于表示量化前的值Y、量化值Z以及逆量化值W的范圍之間的 關系的示意圖。
圖4表示基于圖2的量化表分配有并取得各個量化值Z:0 6的量化前 的值Y的范圍，以及基于圖3中的逆量化表分別對應于分配的量化值Z的 逆量化值W的范圍。
應當注意，在圖4中，數(shù)值標記為具有多達兩位小數(shù)。此時，當對應于量化值Z的逆量化值W的中間值設置為V時，逆量化
值W的中間值V與取量化值Z的量化前的值Y的范圍的邊界值之間幾乎不 存在差異，且可以看作彼此大致相等。
例如在圖4中，對應于量化值Z-0與1的逆量化值W^.00與1.00的中間 值V是0.50，且分別取量化值Z^與1的量化前的值Y的邊界值是0.50。而 且，對應于量化值Z^與2的逆量化值WL00與2.52的中間值V是1.76，且 分別取量化值Z4與2的量化前的值Y的邊界值是1.86。對應于量化值Z二2 與3的逆量化值W-2.52與4.33的中間值V是3.43，且分別取量化值Z:2與3 的量化前的值Y的邊界值是3.57。然后，類似地，得到的逆量化值W的中 間值V與取量化值Z的量化前的值Y的范圍的邊界值大致為相同值。
艮P，在圖4中所示的關系的情況下，對應于量化值Z的量化前的值Y 的范圍可以由對應于量化值Z的逆量化值W的中間值V表示。
量化單元的配置示例
接下來，參照圖5的框圖，描述量化單元32的配置示例。
圖5的量化單元32包括逆量化表創(chuàng)建單元71與搜索量化單元72，并基 于來自規(guī)范化系數(shù)單元31的作為音頻信號的輸入數(shù)據(jù)X輸出量化值Z。
逆量化表創(chuàng)建單元71計算對應于量化值Z的逆量化值W，并創(chuàng)建量化 值Z對應于逆量化值W的逆量化表，該逆量化表將提供給搜索量化單元 72。更具體地，逆量化表創(chuàng)建單元71進行由上述的表達式(2)所表示的計 算以計算逆量化值W，逆量化值W是對應于量化值Z(整數(shù)值)的離散值。 即，逆量化表創(chuàng)建單元71計算分別對應于范圍0《ZS8192中的整數(shù)的逆量 化值W。
基于從逆量化表創(chuàng)建單元71提供的逆量化表，搜索量化單元72在以 逆量化表中相鄰的逆量化值W設為邊界值的范圍中，確定量化前的值Y 包括于哪個范圍中，并將對應于相關范圍的量化值Z提供給霍夫曼編碼單 元33，所述量化前的值Y對應于從規(guī)范化系數(shù)單元31提供的輸入數(shù)據(jù)X。
搜索量化單元72設有范圍確定單元91與量化值確定單元92。當輸入來自規(guī)范化系數(shù)單元31的輸入數(shù)據(jù)X時，范圍確定單元91在以 逆量化表中相鄰的逆量化值W設為邊界值的范圍中，確定量化前的值Y 包括于哪個范圍中，所述量化前的值Y對應于輸入數(shù)據(jù)X。
量化值確定單元92在用作由范圍確定單元91所確定的范圍的邊界值 的逆量化值W中，確定對應于接近量化前的值Y的逆量化值W的量化值Z。
以上述配置，基于預先創(chuàng)建的逆量化表中的逆量化值，量化單元32 搜索對應于由輸入數(shù)據(jù)得到的量化前的值的量化值，并輸出該量化值。
接下來，參照圖6的流程圖，描述由圖5的量化單元32進行的逆量化 表創(chuàng)建處理。在量化單元32中，在進行量化處理之前進行逆量化表創(chuàng)建 處理。
在步驟S31中，逆量化表創(chuàng)建單元71計算對應于量化值Z的逆量化值 W，并創(chuàng)建量化值Z對應于逆量化值W的逆量化表，并提供給搜索量化單 元72。更具體地，逆量化表創(chuàng)建單元71進行由表達式(2)表示的計算，以 計算對應于量化值Z-O，…，8192的逆量化值W[s](s-0，…，8192)，并創(chuàng) 建圖3所示的逆量化表。
作為上述處理的結果，在進行量化處理之前，可以創(chuàng)建逆量化值W 對應于量化值Z的逆量化表。
由量化單元進行的量化處理
接下來，參考圖7的流程圖，描述由圖5的量化單元32進行的量化處理。
在步驟S61中，當輸入來自規(guī)范化系數(shù)單元31的輸入數(shù)據(jù)X時，范圍 確定單元91在以逆量化表中相鄰的逆量化值設為邊界值的范圍中，確定 對應于輸入數(shù)據(jù)X的量化前的值Y包括于哪個范圍中。更具體地，范圍確 定單元91確定范圍W[k-l]SY[mKW[k]，該范圍以包括量化前的值Y[m] 的逆量化值設為邊界值。此時，m表示輸入數(shù)據(jù)的個數(shù)(標識符)，取值為 0到data—size。而且，k-l與k相當于量化值Z，取值為l《k《8192。例如， 當量化前的值Y為0.80時，基于圖3的逆量化表，范圍確定單元91確定 0.0(KY[m]〈1.00的范圍。此外，當量化前的值Y為8.26時，基于圖3的逆 量化表，范圍確定單元91確定6.35《Y[m]〈8.55的范圍。在步驟S62中，量化值確定單元92在用作由范圍確定單元91確定的范 圍的邊界值的逆量化值中，確定對應于接近量化前的值Y的逆量化值W的 量化值Z，以提供給霍夫曼編碼單元33，且該處理前進到步驟S63。艮P， 在由范圍確定單元91確定的包括量化前的值Y[m]的范圍 W[k-l]《Y[m]〈W[k]中，當滿足Y[m]-W[k-l]《W[k]-Y[m]時，量化值確定 單元92設置量化值Z[m]-k-l，且當不滿足Y[m]-W[k-l]《W[k]-Y[m]時(當 滿足Y[m]-W[k-l]〉W[k]-Y[m]時)，量化值確定單元92設置量化值Z[m]-k。 例如，當量化前的值Y為0.80且由范圍確定單元91確定的范圍為 0.00《Y[m]〈1.00時，基于圖4，量化值確定單元92確定對應于逆量化值 W-1.00的量化值Z-1。而且，當量化前的值Y為8.26且由范圍確定單元91 確定的范圍為6.35《Y[m]〈8.55時，基于圖4，量化值確定單元92確定對應 于逆量化值W-8.55的量化值Z-5。
圖8表示以C語言表示在圖7的流程圖的步驟S61與S62中的處理的程 序示例。
在圖8的程序81中，各行的左邊的數(shù)字表示各行的行號，這些行號是 為了描述方便而提供的。S卩，對于實際的描述，該數(shù)字沒有實質意義。 以下，在其它程序示例中亦是如此。
程序81中的行l(wèi)限定了代表輸入數(shù)據(jù)的標識符的m從0到data一size每 次增一，并重復進行以下處理。
在程序81中的行2和3中，基于圖3的逆量化表，判斷第m次輸入的量 化前的值Y[tn]是否小于逆量化值W[l]。在量化前的值Y[m]小于逆量化值 W[l]的情況下，則將參數(shù)k指定為k-l。
另一方面，在行5和6中，在量化前的值Y[m]不小于逆量化值W[l]的 情況下，判斷第m次輸入的量化前的值Y[m]是否小于逆量化值W[2]。在 量化前的值Y[m]小于逆量化值W[2]的情況下，則將參數(shù)k指定為k-2。
然后，以類似的方式，直到行N-8，基于逆量化表中的逆量化值，確 定包括量化前的值Y[m]的范圍(步驟S61中的處理)。
隨后，在包括量化前的值Y[m]的范圍W[k-l]《Y[mKW[k]中，該范圍 是在行2 N-8的處理中確定的，在Y[m]-W[k-l]《W[k]-Y[m]的情況下，確定量化值Z[m]-k-l，而在Y[m]-W[k-l]〉W[k]-Y[m]的情況下，確定量化 值Z[m]-k(步驟S62中的處理)。
應當注意，在參數(shù)k確定為k-8192的情況下，由于對應于W[8192]的 量化值Z[m]不存在(如上所述，由于量化值Z的范圍為0《Z《8191)，確定量 化值Z[m;h8191。
回顧圖7的流程圖，在步驟S63中，搜索量化單元72判斷針對所有 data一size個輸入數(shù)據(jù)的搜索量化值Z的處理是否結束。在針對所有輸入數(shù) 據(jù)的搜索量化值Z的處理未結束的情況下，處理返回到步驟S61，重復進 行步驟S61到S63中的處理，直到針對所有data一size個輸入數(shù)據(jù)的所述處 理結束。
作為上述處理的結果，通過使用表示量化值Z與逆量化值W之間的關 系的逆量化表，可以確定對應于量化前的值Y的量化值Z，所述量化前的 值Y從輸入數(shù)據(jù)X計算得出。因此，不需創(chuàng)建基于由表達式(l)表示的計算 的量化表，僅得到具有8193個表值的逆量化表便已足夠，所述8193的表 值的數(shù)目大約為量化表(圖2)與逆量化表(圖3)的表值的總數(shù)(16385)的一 半。從而，可以減少用于處理的存儲容量。
而且，量化前的值Y指定為Y-X/2q"。從而，不需進行由表達式(l) 表示的3/4次的冪函數(shù)的非線性函數(shù)的計算便可以確定量化值Z，并可以 更高效地進行非線性計算。
上面，描述了通過在8193種情況中依次搜索確定量化值的示例，但 是，如果使用例如二分査找，進行13次判斷便可以確定量化值。
順便提及，如圖9的關于量化值Z的柱狀圖所示，對于量化值Z，用于 獲得大約Z〈10的量化值的量化處理的頻率高，且用于獲得量化值Z-O的 量化處理的頻率最高。而且，隨著量化值Z變大，獲得量化值Z的量化處 理的頻率變低。即，圖9表示隨著量化值Z越小，獲得量化值Z的量化處理 的次數(shù)越多。應當注意，圖9中橫軸表示量化值Z，縱軸表示量化處理的 頻率(次數(shù))。
以下，描述利用關于量化處理的頻率的趨勢的量化單元的示例。 2.第二實施例量化單元的配置示例
圖10表示利用量化處理的頻率的趨勢的量化單元的配置示例。應當
注意，在圖10的量化單元151中，與圖5的量化單元32具有類似功能的配 置被指定了相同的名稱及相同的附圖標記，并適當省略其描述。
艮口，在圖10的量化單元151中，與圖5的量化單元32的不同之處在于 新提供了哈希表創(chuàng)建單元171，且作為使用搜索量化單元72的替代，提供 了搜索量化單元172。
在圖10的量化單元151中，逆量化表創(chuàng)建單元71將創(chuàng)建的逆量化表提 供給哈希表創(chuàng)建單元171與搜索量化單元172。
哈希表創(chuàng)建單元171基于來自逆量化表創(chuàng)建單元71的逆量化表來創(chuàng) 建哈希表，并將哈希表提供給搜索量化單元172。
這里，哈希表指這樣的表，即在該表中，由逆量化值所確定的范圍 根據(jù)量化前的值被分成組，并將表示相關的組的信息設置為表值，所述 逆量化值是逆量化表中的表值。即，根據(jù)該哈希表，當輸入量化前的值 時，就確定了對應于該量化前的值的組，且在所述組中開始搜索初始搜 索值，所述初始搜索值是應當首先搜索的表值。因此，與針對由逆量化 表確定的所有表值進行的順序搜索相比，可以更快地搜索表值。應當注 意，下面詳細描述哈希表的創(chuàng)建。
搜索量化單元172設有初始搜索值確定單元191、范圍確定單元192以 及量化值確定單元193。初始搜索值確定單元191使用從哈希表創(chuàng)建單元 171提供的哈希表來確定逆量化表中的搜索開始的值(初始搜索值)?；?從哈希表創(chuàng)建單元171提供的哈希表和從逆量化表創(chuàng)建單元71提供的逆 量化表，范圍確定單元192在以逆量化表中的相鄰的逆量化值W為邊界值 的范圍中，從由初始搜索值確定單元191確定的初始搜索值開始，搜索量 化前的值Y包括在哪個范圍中，所述量化前的值Y是從來自規(guī)范化系數(shù)單 元31的輸入數(shù)據(jù)X計算得出的。量化值確定單元193在用作由范圍確定單 元192確定的范圍的邊界值的逆量化值W中，確定對應于接近量化前的值 Y的逆量化值W的量化值Z，并將該量化值Z提供給霍夫曼編碼單元33。以上述配置，基于預先創(chuàng)建的逆量化表與哈希表，量化單元151搜索 從輸入數(shù)據(jù)得到的量化前的值所對應的量化值，并輸出該量化值。
由量化單元進行的哈希表創(chuàng)建處理
接下來，參考圖ll的流程圖，描述由圖10的量化單元151進行的哈希 表創(chuàng)建處理。在量化單元151中，在進行量化處理之前進行哈希表創(chuàng)建處 理。應當注意，在圖ll的流程圖中，步驟S131中的處理類似于參考圖6 的流程圖描述的逆量化表創(chuàng)建處理，且省略對其的描述。
艮口，在步驟S132中，哈希表創(chuàng)建單元171基于來自逆量化表創(chuàng)建單元 71的逆量化表創(chuàng)建哈希表，并將該哈希表提供給搜索量化單元172。
更具體地，例如，哈希表創(chuàng)建單元171使用基于IEEE(電氣和電子工 程師協(xié)會)754標準的浮點數(shù)的指數(shù)部分與有效數(shù)字部分創(chuàng)建哈希表。
表示基于IEEE754標準的單精度浮點數(shù)的浮點型數(shù)據(jù)由圖12所示的 32位的位串構成。S卩，將作為浮點數(shù)數(shù)據(jù)的最低有效位的從第0位到第22 位的部分設置為有效數(shù)字部分的有效數(shù)字F，將從第23位到第30位的部分 設置為指數(shù)部分的指數(shù)E，且將作為最高位的第31位設置為編碼位S。
此時，在有效數(shù)字部分為正的情況下，編碼位S為"0"，且在有效數(shù) 字部分為負的情況下，編碼位S為"1"。而且，指數(shù)部分的位配置為"指 數(shù)+偏差"。例如，根據(jù)IEEE754標準，127用作單精度偏差。從而，當指 數(shù)的數(shù)值為"0"時，指數(shù)部分的值為"127" (-0+127)，且指數(shù)部分具 有127(0x7f)的位配置("Ox"表示"7f"為十六進制)。
應當注意，指數(shù)部分為0和255的情況具有特殊值的意思，但是省略 其描述。
當由上述浮點型數(shù)據(jù)表示的值用數(shù)值表示格式表示時，該值如表達 式(3)所示。<formula>formula see original document page 25</formula>應當注意在表達式(3)中，由于小數(shù)點存在于有效數(shù)字F的有效位之 前，".F"表示對有效數(shù)字部分進行小數(shù)表示。而且，表達式(3)中的"B" 表示偏差部分，且"S"表示編碼位。
接下來，描述使用上述的浮點數(shù)的指數(shù)部分與有效數(shù)字部分創(chuàng)建哈 希表的步驟的示例。
針對指數(shù)部分，哈希表創(chuàng)建單元171從8位的指數(shù)部分的值中減去 125，并將結果設置為indexl。這種情況下，確定量化值Z-O時的范圍為 (KY<0.4999600，滿足0.25《0.4999600<0.5，且在0.25 0.5的區(qū)間內(nèi)，指數(shù) 部分的值為125。從而，指數(shù)部分的減去值設置為125。而且，滿足量化 值Z二8191的范圍為1.6512946xl0^Y，當1.6512946xl()5由單精度浮點數(shù)表 示時，指數(shù)部分為144。該indexl取值為0 19。
而且，針對有效數(shù)字部分，哈希表創(chuàng)建單元171將23位的有效數(shù)字部 分的四個有效位設置為index2。該index2取值為0 15。
對于其中將indexl與index2設置為元素數(shù)的二維數(shù)組的哈希表，哈希 表創(chuàng)建單元171從逆變換表中的8193個值中取出指數(shù)部分與有效數(shù)字部 分，同時將indexl與index2之一的值發(fā)生變化的逆量化表的下標設置為元 素，從而排列成該哈希表(二維數(shù)組)。
下面，使用下面描述的圖15的逆量化表W[8193]描述哈希表創(chuàng)建的步 驟。下標為1的W[l]-1.0000000取index 1=2且index2-0，下標為2的 W[2]-2.5198421取index卜3且index2-4。因此，滿足量化值Z4或2時的范 圍為1.000000(KY〈.5198421，且因此用于該區(qū)間中的量化前的值Y的 index 1與index2的組合為index 1=2且index2=0~15 ， 或index 1=3且 index2=0~3。在所述indexl與index2的哈希表中，排列有逆量化表的下標 1。類似地，下標為2的W[2]-2.5198421取indexl-3且index2-4，且下標為 3的W[3h4.3267488取indexl-4且index2-l。因此，滿足量化值Z-2或3時 的范圍為2.5198421《Y〈4.3267488，且因此用于量化前的值Y的indexl與 index2的組合為indexl-3且index2-4 15，或indexl-4且index2-0。在所述 indexl與index2的哈希表中，排列有逆量化表的下標2。
26圖13表示基于圖15的逆量化表W[8193]，按以C語言描述的上述步驟 創(chuàng)建的哈希表dequantizejiash[index 1 ][index2]的示例，這在下面進行敘述。
在圖13的程序201中，行1 ~N中描述的dequantize一hash[20] [ 16]表示 20xl6的二維數(shù)組。
例如，在行3與4中，描述了index卜0且index2二0 16的表值。行6與7 中，描述了indexl^且index2-0 16的表值。然后，以類似的方式描述表 值，且在行N-3與N-2上，描述了indexl^9且index2-0 16的表值。
如圖13的程序201所示，當指數(shù)部分與有效數(shù)字部分用于哈希表時， 許多具有小量化值的值被分配為哈希表中的表值(元素)。
具體地，在行3 28上滿足indexl-8或更低的情況下，與相鄰值的差 異僅為l。從而，在下面描述的量化處理中，通過對具有indexl:8或更低 的量化前的值Y僅進行一次搜索便可以確定量化值Z。
而且，在使用上述哈希表的情況下，例如，當確定indexl^8且 index2-0時，此時表值4096與下一表值4287(量化前的值的范圍)的差異為 191，且搜索需進行191次。然而，如圖9所示，由于幾乎不產(chǎn)生該表值附 近的量化值，故即使當搜索的次數(shù)變大時也不會有問題。
作為上述處理的結果，進行量化處理之前，可以創(chuàng)建能對逆量化表 中的表值迅速進行搜索的哈希表。
由量化單元進行的量化處理
接下來，參考圖14的流程圖，描述圖10的由量化單元151進行的量化 處理。
在步驟S161中，當輸入來自規(guī)范化系數(shù)單元31的輸入數(shù)據(jù)X時，范 圍確定單元192在以逆變換表中相鄰的逆量化值W為邊界值的預定范圍 中，確定對應于該輸入數(shù)據(jù)X的量化前的值Y包括于哪個范圍中。更具體 地，范圍確定單元192從來自規(guī)范化系數(shù)單元31的輸入數(shù)據(jù)X，計算量化 前的值Y:X/2一，并在以逆變換表中的相鄰的逆量化值W為邊界值的范圍 中，通過使用條件語句，以預定的次數(shù)搜索包括量化前的值Y的范圍。在步驟S162中，范圍確定單元192判斷在步驟S161的處理中，是否求 出了包括量化前的值Y的逆量化值的范圍。S卩，范圍確定單元192通過使 用條件語句以預定的次數(shù)進行搜索，以判斷包括量化前的值Y的范圍是否 確定。
在步驟S162中，在通過使用條件語句以預定的次數(shù)進行搜索確定了 包括量化前的值Y的范圍的情況下，該處理前進到步驟S163。
在步驟S163中，量化值確定單元193在用作由范圍確定單元192確定 的范圍的邊界值的逆量化值中，確定對應于接近量化前的值Y的逆量化值 W的量化值Z，并將該量化值Z提供給霍夫曼編碼單元33，然后處理前進 到步驟S167。
另一方面，在步驟S162中，在通過進行預定次數(shù)的搜索未確定包括 量化前的值Y的范圍的情況下，處理前進到步驟S164。
在步驟S164中，初始搜索值確定單元191使用從哈希表創(chuàng)建單元171 提供的哈希表確定逆量化表中的初始搜索值。更具體地，搜索量化單元 172從來自規(guī)范化系數(shù)單元31的輸入數(shù)據(jù)X計算量化前的值Y-X/2q 并 基于由此計算的量化前的值Y的指數(shù)部分與有效數(shù)字部分計算indexl與 index2，以從哈希表中求出逆量化表中的初始搜索值。
在步驟S165中，基于初始搜索值與從逆量化表創(chuàng)建單元71提供的逆 量化表，范圍確定單元192搜索并確定包括對應于輸入數(shù)據(jù)X的量化前的 值Y的范圍W[k-1 ]《Y[m]<W[k]，該范圍以逆量化值W為邊界值。
在步驟S166中，量化值確定單元193在用作由范圍確定單元192確定 的范圍的邊界值的逆量化值W中，確定對應于接近量化前的值Y的逆量化 值W的量化值Z。更具體地，在由范圍確定單元192確定的包括量化前的 值Y[m]的范圍W[k-1〗《Y[m]〈W[k]中，當滿足Y[m]-W[k-1 ]《W[k]-Y[m]時， 量化值確定單元193設置量化值Z[m]=k-1 ，且當不滿足 Y[m]-W[k-l]《W[k]-Y[m]時，量化值確定單元193設置量化值Z[m]-k。量 化值確定單元193將所確定的量化值Z提供給霍夫曼編碼單元33。
在步驟S167中，搜索量化單元172判斷針對所有data—size個輸入數(shù)據(jù) 的搜索包括量化前的值Y的范圍的處理是否結束。在確定針對所有輸入數(shù)據(jù)的搜索包括量化前的值Y的范圍的處理未結束的情況下，處理返回步驟
S161,且重復進行步驟S161 S167中的處理，直到針對所有data—size個輸入數(shù)據(jù)的處理結束。
圖15表示以C語言表示圖14的流程圖中的步驟S161 S167中的處理的程序的示例。
在圖15的程序211中，行1 8195中的W[8193]表示逆量化表。
行8197 8200定義了值uni0用作不同類型的數(shù)據(jù)。而且，程序211中的行8201定義了表示輸入數(shù)據(jù)的標識符的m從0到data—size每次加一，并重復進行以下處理。
在行8203 8213中，基于條件語句，依次四次搜索包括量化前的值Y[m](-uniO.f)的范圍，然后確定參數(shù)k(步驟S161中的處理)。
而且，在行8216-8218中，通過使用圖13中描述的哈希表dequantizejiash[index 1 ][index2]，確定量化前的值Y[m](=uni0.f)的初始搜索值(步驟S164中的處理)。
此外，在行8219與8220上，基于初始搜索值k與逆量化表W[k]，搜索(確定)包括量化前的值Y[m](-uniO.f)的范圍，并確定參數(shù)k(步驟S165中的處理)。
隨后，在行8228中，在通過行8216 8220上的處理確定的包括量化前的值Y[m]的范圍W[k-l]《Y[m]〈W[k]中，當滿足Y[m]-W[k-l]^W[k]-Y[m]時，確定量化值Z[m]-k-l,并當不滿足Y[m]-W[k-l]《W[k]-Y[m]時，確定量化值Z[m]-k(步驟S163與S166中的處理)。
以此方式，在量化前的值大的情況下，基于哈希表確定初始搜索值。于是，與圖8的從較小值順序搜索的程序相比，搜索包括量化前的值的范圍會更迅速。
作為上述處理的結果，通過使用表示量化值Z與逆量化值W之間的關系的逆量化表，可以確定對應于從輸入數(shù)據(jù)X計算的量化前的值Y的量化值Z。因此，不需創(chuàng)建基于由表達式(l)表示的計算的量化表，僅得出具有8193個表值的逆量化表便已足夠，所述8193個表值的數(shù)目大約為量化
29表與逆量化表的總表值數(shù)(16385)的一半。因此，可以減少用于處理的存儲容量。
而且，由于量化前的值Y由Y-X/2^給定，不需計算如表達式(l)所示的非線性函數(shù)的3/4的冪函數(shù)便可以確定量化值Z，且還基于哈希表可以更少的次數(shù)進行搜索。從而，可以更高效并更迅速地輸出非線性計算的計算結果。
應當注意在上面描述中，通過結合使用基于逆量化表的條件語句的判斷以及基于哈希表的初始搜索值的確定，可以得到量化值Z，但是可以僅通過使用基于哈希表的初始搜索值的確定來得到量化值Z。
而且，在結合使用基于逆量化表的條件語句的判斷與基于哈希表的初始搜索值的確定的上述方法中，逆量化表中的逆量化值用于條件語句，但也可使用逆量化值的中間值。
圖16以C語言表示以逆量化值的中間值作為圖15的程序211中的條件語句的情況下進行處理的程序的示例。
在圖16的程序221中，省略了圖15的程序211中的行1 8195中的逆量化表W[8193]。
而且，圖16的程序221與圖15的程序211在行7 23中的處理上的差異在于 一旦確定包括量化前的值Y[m](-uniO.f)的范圍，也就確定了量化值Z[m]。這是因為在參照圖4描述的關系中，量化前的值Y的范圍的邊界值與逆量化值W的中間值V的范圍大致相同。
以此方式，對于通過高頻率的量化處理得到的量化值，通過將逆量化值的中間值用于條件語句，可以確定從輸入數(shù)據(jù)X計算出的量化前的值Y所對應的量化值Z。因此，對于通過高頻率的量化處理得到的量化值，由于未判斷包括量化前的值Y[m]的范圍是否滿足Y[m]-W[k-l]《W[k]-Y[m]，且因此可以更高效地并更迅速地進行非線性計算。
定點數(shù)的應用示例在上面的描述中，將量化前的值與逆量化表中的值當作浮點數(shù)處理，但是還可以將這些值當作定點數(shù)處理。更具體地，通過浮點數(shù)計算對應于量化值的逆量化值的范圍，并可基于浮點數(shù)計算出定點數(shù)的整數(shù)部分。
以下，描述上述情況中結合使用逆量化表與哈希表的示例，其中對
于以浮點數(shù)表示的逆量化表W[8193]，小數(shù)點的位置設于32位中的第8位，所述32位將被設置為定點數(shù)。當小數(shù)點的位置處于第8位時，通過乘以256并僅取整數(shù)部分，可創(chuàng)建范圍表值。
首先，通過以下步驟，由初始搜索值確定單元191進行哈希表中的index 1與index2的計算。
艮P，在量化前的值Y中，搜索呈現(xiàn)l的最高位的位置cnt,且indexl由表達式(4)計算。
index1 = cnt-P+2 ' , (4)
在表達式(4)中，P表示小數(shù)點的位置，且這種情況下，滿足P-8。而且，表達式(4)中的"2"是125與由IEEE754標準限定的偏差127之間的差值，125是在創(chuàng)建浮點數(shù)的哈希表時的指數(shù)部分的基準。
而且，如表達式(5)以及表達式(6)所示，在量化前的值Y中，當呈現(xiàn)l的最高位轉為0時且向右移位cnt-4，從而計算index2。
Y = Y-mask …(5)
index2 = Y》(cnt-P) ... (6)
應當注意表達式(5)中的"mask"為十六進制，從"0x40000000"(用二進制數(shù)字(32位)表示為"100 0000 0000 0000 0000 0000 0000 0000")
開始，相對于量化前的值Y,進行每次一位的右移計算， 一直到呈現(xiàn)l的最高位為止。最終，"mask"成為表示相對于量化前的值Y的呈現(xiàn)1的最高位的值。即，通過表達式(5)中的減法，將呈現(xiàn)1的最高位設置為0。表達式(6)中的">〉"表示右移計算。圖17以C語言表示將參照圖16解釋的逆量化表W[8193]中的浮點數(shù)的值設置為定點數(shù)的情況的程序的示例，所述定點數(shù)中小數(shù)點的位置處于32位中的第8位。
在圖17的程序231中，行l(wèi) 8195中的Wint[8193]表示轉化成定點數(shù)的逆量化表。
行8197定義了整數(shù)型值yin。而且，程序81中的行8198定義了表示輸入數(shù)據(jù)的標識符的m從0到data—size每次增一，并重復進行以下處理。
行8200 8216中的處理對應于圖14的流程圖中的步驟S162中的處理。包括被轉化成定點數(shù)的量化前的值Y[m]^yin)的中間值V的范圍被搜索六次，然后確定量化值Z[m]，所述定點數(shù)中小數(shù)點的位置處于32位中的第8位。
行8219 8226中的處理等同于上述的表達式(4) (6)中的計算。
而且，在行8227~8229中，通過使用參照圖13描述的哈希表dequantizejiash[indexl][index2]，確定量化前的值Y[m](-yin)的初始搜索值(步驟S164中的處理)。
此外，在行8230與8231上，基于初始搜索值k與逆量化表Wint[k]，搜索(確定)包括量化前的值Y[m]—yin)的范圍，并確定參數(shù)k(步驟S165中的處理)。
隨后，在行8239上，在行8227 8231的處理中確定的包括量化前的值Y[m]的范圍W[k-1 ]《Y[m]〈W[k]中，當滿足Y[m]-W[k-1 ]^W[k]-Y[m]時，確定量化值Z[mpk-l，且當不滿足Y[m]-W[k-l]《W[k]-Y[m]時，確定量化值Z[m]-k(步驟S166中的處理)。
以此方式，不需創(chuàng)建量化表，通過使用包括定點數(shù)的逆量化表與哈希表進行搜索便可以確定量化值，且因此可以減少用于處理的存儲容量。
執(zhí)行結果
以下，參考圖18，描述當進行上述量化處理時的循環(huán)次數(shù)。圖18表示當通過使用美普思科技公司(MIPS Technologies, Inc.)的作為RISC(精簡指令集計算機)CPU的R4000執(zhí)行上述量化處理時的循環(huán)次數(shù)。環(huán)次數(shù)設置為l.OO，而當結合使用條件語句與哈希表執(zhí)行量化處理(圖14)時的循環(huán)次數(shù)為0.70，這使得根據(jù)本發(fā)明的實施例可將效率提高30%。而且，在結合使用條件語句與哈希表的量化處理(圖16的程序221)中，當逆量化值的中間值用于條件語句時的循環(huán)次數(shù)為0.45，這使得效率提高55%。
3.第三實施例
上面，描述了使用進行逆量化處理的逆量化表的量化處理，但是基于圖中4描述的關系，還可以通過使用進行量化處理的量化表進行逆量化處理。
逆量化單元的配置示例
圖19表示通過使用進行量化處理的量化表進行逆量化處理的逆量化單元的配置示例。
圖19的逆量化單元251例如進行逆量化處理，以用于評估圖l的量化單元32進行的量化處理中的量化誤差。
圖19的逆量化單元251包括量化表創(chuàng)建單元271與逆量化值計算單元
272。
量化表創(chuàng)建單元271計算對應于量化值Z的量化前的值Y的范圍，以及創(chuàng)建量化值Z對應于量化前的值Y的范圍的量化表(圖2)，并提供給逆量化值計算單元272。根據(jù)求出量化前的值Y的范圍的更具體的方法，表達式(7)中的量化前的值Y從小值增加，并可以求出作為離散值的量化值Z的值改變時的量化前的值Y，即求出用作邊界的值。
Z= (int)(Y3/4-0. 0946+0. 5) …(7)
基于從量化表創(chuàng)建單元271提供的量化表，逆量化值計算單元272計算對應于從量化單元32提供的量化值Z的逆量化值W，并輸出該逆量化值W。以上述配置，基于逆量化表，逆量化單元251計算對應于從量化單元(未圖示)輸入的量化值的逆量化值，并輸出該逆量化值。
由逆量化單元進行的量化表創(chuàng)建處理
接下來，參考圖20的流程圖，描述由圖19的逆量化單元251進行的量化表創(chuàng)建處理。在逆量化單元251中，在進行逆量化處理之前進行量化表創(chuàng)建處理。
在步驟S231中，量化表創(chuàng)建單元271計算對應于量化值Z的量化前的值Y的范圍，以及創(chuàng)建量化值Z對應于量化前的值Y的范圍的量化表，以提供給逆量化值計算單元272。更具體地，量化表創(chuàng)建單元271使表達式(7)中的量化前的值Y從小值增加，并求出作為離散值的量化值Z的值改變時的量化前的值Y，即求出用作邊界的值。即，量化表創(chuàng)建單元271求出對應于8193個量化值Z[m](m-0，…，8192)的量化前的值Y[Z[m]]的范圍。
作為上述處理的結果，在進行逆量化處理之前，可以創(chuàng)建量化值Z對應于量化前的值Y(邊界值)的范圍的量化表。
由逆量化單元進行的逆量化處理
接下來，參考圖21的流程圖，描述由圖19的逆量化單元251進行的逆量化處理。
在步驟S261中，逆量化值計算單元272使用從量化表創(chuàng)建單元271提供的量化表，以計算對應于從量化單元(未圖示)提供的量化值Z的逆量化值W，并輸出該逆量化值W。
此時，在圖4中，中間值V[m-l]與V[m]之間的中間值大致與逆量化值W[m]相同。因此，逆量化值W[m]大致與量化前的值Y[m-l]與Y[m]之間的中間值相同。例如，在圖4中，中間值V
-0.50與V[1]-1.76之間的中間值為1.13，該中間值接近逆量化值W[1]-1。而且，在圖4中，中間值V[l]-1.76與V[2]-3.43之間的中間值為2.59，該中間值接近逆量化值W[2]=2.52。
鑒于以上所述，逆量化值計算單元272進行由表達式(8)表示的計算，以計算對應于量化值Z[m]的逆量化值W[m]。[表達式7]
W[m] = (Y[Z[m]-1]+Y[Z[m]])/2 (8)
在步驟S262中，逆量化值計算單元272判斷針對所有data—size個量化值Z的計算逆量化值W的處理是否結束。在判斷出針對所有量化值Z的計算逆量化值W的處理未結束的情況下，處理返回步驟S261，并重復進行步驟S261與S262中的處理，直到針對所有data—size個量化值Z的所述處理結束。
作為上述處理的結果，通過使用表示量化值Z與量化前的值Y的范圍之間的關系的量化表，可以確定對應于輸入的量化值Z的逆量化值W。因此，不需創(chuàng)建逆量化表，僅求出具有8193個表值的量化表便已足夠，所述8193個表值的數(shù)目大約是量化表與逆量化表的表值的總數(shù)(16385)的一半，且因此可以減少用于處理的存儲容量。
4.第四實施例
上面，描述了根據(jù)AAC標準的量化處理，但是在由ISO/IEC11172-3標準化的MPEG-1音頻層3(MP3)中的量化處理中，也會進行類似于表達式(1)與表達式(2)的量化與逆量化處理。從而，在MP3中的量化與逆量化處理中，也可以應用本發(fā)明的實施例。
而且，上面作為示例，描述了符合AAC標準的量化處理中用作非線性函數(shù)的冪函數(shù)。然而，如表達式(9)與表達式(10)所示，關于輸入值X的預定函數(shù)func(X)與其逆函數(shù)inv—func(Y)之間的對應關系顯而易見，且在一個輸入值為離散值的情況下，可以應用本發(fā)明的實施例。
Y= (int)func(X) …(9)
W= irw一func(Y) . (化)
此外，在上面描述中，預先計算逆量化表。然而，例如，在處理期間，在逆量化表中的表值發(fā)生變化的情況下，可以適當?shù)卦俅斡嬎惚碇怠?br> 計算裝置的配置示例以下，參考圖22的框圖，提供了一個計算裝置，其配置用于基于預定函數(shù)func(X)對輸入值X進行計算，并輸出離散值Y。
圖22的計算裝置351包括逆變換表創(chuàng)建單元371與搜索變換單元372。
逆變換表創(chuàng)建單元371例如基于上述表達式(10)，計算對應于離散值Y的逆變換值W，以創(chuàng)建其中的離散值Y對應于逆變換值W的逆變換表，并將該逆變換表提供給搜索變換單元372。
基于從逆變換表創(chuàng)建單元371提供的逆變換表，搜索變換單元372在以逆變換表中相鄰的逆變換值W為邊界值的范圍中，確定由此輸入的輸入值X包括于哪個范圍中，并輸出對應于相關范圍的離散值Y。
搜索變換單元372設有范圍確定單元391與離散值確定單元392。
當輸入值X被輸入時，范圍確定單元391在以逆變換表中相鄰的逆變換值W為邊界值的范圍中，確定輸入值X包括在哪個范圍中。
離散值確定單元392在用作由范圍確定單元391確定的范圍的邊界值的逆量化值W中，確定對應于接近輸入值X的逆變換值W的離散值Y，并將該離散值Y輸出到外部裝置。
以上述配置，基于預先創(chuàng)建的逆變換表中的逆變換值，計算裝置351搜索對應于由此輸入的輸入值的離散值并輸出該離散值。
由計算裝置進行的逆變換表創(chuàng)建處理
接下來，參考圖23的流程圖，描述由圖22的計算裝置351進行的逆變換表創(chuàng)建處理。在計算裝置351中，在進行離散值搜索處理之前進行逆變換表創(chuàng)建處理。
在步驟S331中，逆變換表創(chuàng)建單元371例如基于上述的表達式(10)計算對應于離散值Y的逆變換值W，以創(chuàng)建其中離散值Y對應于逆變換值W的逆變換表，并將逆變換表提供給搜索變換單元372。
作為上述處理的結果，進行離散值變換處理之前，可以創(chuàng)建其中逆變換值對應于離散值的逆變換表。
由計算裝置進行的離散值搜索處理
36接下來，參考圖24的流程圖，描述由圖22的計算裝置351進行的離散 值搜索處理。
在步驟S361中，范圍確定單元391在以逆變換表中相鄰的逆變換值W 為邊界值的范圍中，確定輸入值X包括在哪個范圍中。
在步驟S362中，離散值確定單元392在用作由范圍確定單元391確定 的范圍的邊界值的逆量化值W中，確定對應于接近輸入值X的逆變換值W 的離散值Y，并將該離散值Y輸出到外部裝置。
在步驟S363中，搜索變換單元372判斷針對所有輸入值X的確定離散 值Y的處理是否結束。在確定關于所有輸入值X的確定離散值Y的處理未 結束的情況下，處理返回到步驟S361，且重復進行步驟S361 S363中的處 理，直到針對所有輸入值X的所述處理結束。
作為上述處理的結果，通過使用逆變換表表示離散值Y與逆變換值W 之間的關系，可以確定對應于由此輸入的輸入值X的離散值Y。 S卩，不需 創(chuàng)建表示輸入值X與離散值Y之間的關系的變換表，僅得出逆變換表便已 足夠，且從而可以減少用于處理的存儲容量。
應當注意，圖22的計算裝置351具有一個逆變換表，在該逆變換表中， 對于一個輸入值X，對應于相關輸入值X的離散值Y對應于逆變換值W。 然而，計算裝置351可具有多個逆變換表，在各個逆變換表中，對于每種 類型的輸入值，相應的離散值對應于該離散值的逆變換值。即，計算裝 置351根據(jù)表示輸入值的類型、地址等的信息，讀取相應的逆變換表，并 使用讀取的逆變換表，從而可以輸出對應于輸入值的離散值。
因此，對于多種類型的輸入值，即使在輸出各個離散值的情況下， 通過根據(jù)輸入值的類型讀取逆變換表，僅使用一個計算裝置便可以輸出 多種類型的離散值。
上述一系列的處理包括可以通過使用硬件執(zhí)行且也可通過使用軟件 執(zhí)行的一系列顯示處理。在通過使用軟件執(zhí)行上述一系列處理的情況下， 構成軟件的程序例如從記錄介質安裝到屬于專用硬件的計算機或通用個 人計算機等，所述計算機通過安裝各種程序等可以執(zhí)行各種函數(shù)。圖25是表示通過程序執(zhí)行上述一系列處理的計算機硬件的配置示例
的框圖。
在計算機中，CPU(中央處理單元)901、 R0M(只讀存儲器)卯2以及 RAM(隨機存取存儲器)903由總線904互相連接。
此外，輸入與輸出接口905連接于總線904。包括鍵盤、鼠標等的輸 入單元906、包括顯示器、揚聲器等的輸出單元卯7、包括硬盤、非易失 性存儲器等的存儲單元卯8、包括網(wǎng)絡接口的通信單元909以及配置用于 驅動包括磁盤、光盤、光磁盤、半導體存儲器等的可移除介質911的驅動 器910連接于輸入與輸出接口卯5。
在以上述方式配置的計算機中，CPU901將例如存儲于存儲單元908 上的程序經(jīng)由輸入與輸出接口905以及總線904加載到RAM903上，并執(zhí)行 該程序，從而進行上述一系列處理。
由計算機(CPU卯1)執(zhí)行的程序例如以記錄于可移除介質911上的方 式提供，所述可移除介質911是包括磁盤(包括軟盤)、光盤(包括 CD-ROM(壓縮盤只讀存儲器)、DVD(數(shù)字多用盤)等)、光磁盤、半導體 存儲器等的封裝介質，或經(jīng)由諸如局域網(wǎng)、互聯(lián)網(wǎng)或數(shù)字衛(wèi)星廣播等有 線或無線傳輸介質提供。
隨后，通過將可移除介質911安裝到驅動910，程序可以經(jīng)由輸入與 輸出接口905安裝到存儲單元908。而且，程序可以經(jīng)由有線或無線傳輸 介質由通信單元909接收并安裝到存儲單元908。此外，程序可以預先安 裝到ROM902或存儲單元908。
應當注意，由計算機執(zhí)行的程序可以是按本說明書中陳述的順序以 時間順序方式執(zhí)行處理的程序，也可以是以并行方式或在恰當?shù)臅r間、 例如當進行調(diào)用時執(zhí)行處理的程序。
本領域的技術人員應當明白，在不脫離所附權利要求及其等同物的 范圍內(nèi)，根據(jù)設計需要和其它因素可出現(xiàn)各種變化、組合、子組合和替 代。
權利要求
1.一種計算裝置，其包括逆變換表創(chuàng)建裝置，其配置用于創(chuàng)建逆變換表，在該逆變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于通過對該離散值進行與所述預定變換相逆的變換得到的逆變換值；范圍確定裝置，其配置用于當輸入所述預定數(shù)據(jù)時，在以所述逆變換表中的相鄰的所述逆變換值為邊界值的范圍中，確定包括所述預定數(shù)據(jù)的范圍；以及離散值確定裝置，其配置用于在用作由所述范圍確定裝置確定的范圍的邊界值的所述逆變換值中，確定接近于所述預定數(shù)據(jù)的所述逆變換值所對應的所述離散值。
2. 如權利要求l所述的計算裝置，還包括-哈希表創(chuàng)建裝置，其配置用于基于所述逆變換表創(chuàng)建哈希表， 其中，所述范圍確定裝置基于所述哈希表，為至少一個所述范圍在所述逆變換表中確定所述范圍的初始搜索值，并基于該初始搜索值在所述逆變換表中確定包括所述預定數(shù)據(jù)的范圍。
3. 如權利要求2所述的計算裝置，其中，所述哈希表創(chuàng)建裝置通過使用用作所述逆變換表中的所述范 圍的所述邊界值的所述逆變換值的指數(shù)部分與有效數(shù)字部分中的至少一 個，來創(chuàng)建所述哈希表。
4. 如權利要求l所述的計算裝置，其中，當輸入所述預定數(shù)據(jù)時，所述范圍確定裝置在所述逆變換表 中對包括所述預定數(shù)據(jù)的范圍進行二分查找。
5. —種計算方法，其包括以下步驟創(chuàng)建逆變換表的步驟，在該逆變換表中，通過對預定數(shù)據(jù)進行預定 變換得到的離散值對應于通過對該離散值進行與所述預定變換相逆的變換得到的逆變換值；確定范圍的步驟，當輸入所述預定數(shù)據(jù)時，在以所述逆變換表中的 相鄰的所述逆變換值為邊界值的多個范圍中，確定包括所述預定數(shù)據(jù)的 范圍；以及確定離散值的步驟，在用作在所述范圍確定步驟中確定的范圍的所 述邊界值的所述逆變換值中，確定接近于所述預定數(shù)據(jù)的所述逆變換值 所對應的離散值。
6. —種程序，其用于指令計算機執(zhí)行包括以下步驟的處理 創(chuàng)建逆變換表的步驟，在該逆變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于通過對該離散值進行與所述預定變換相逆的變 換得到的逆變換值；確定范圍的步驟，當輸入所述預定數(shù)據(jù)時，在以所述逆變換表中的 相鄰的所述逆變換值為邊界值的多個范圍中，確定包括所述預定數(shù)據(jù)的 范圍；以及確定離散值的步驟，在用作在所述范圍確定步驟中確定的范圍的所 述邊界值的逆變換值中，確定接近于所述預定數(shù)據(jù)的所述逆變換值所對 應的離散值。
7. —種量化裝置，其包括逆量化表創(chuàng)建裝置，其配置用于創(chuàng)建逆量化表，在該逆量化表中， 通過對預定數(shù)據(jù)進行量化得到的量化值對應于通過對該量化值進行逆量 化得到的逆量化值；范圍確定裝置，其配置用于當輸入所述預定數(shù)據(jù)時，在以所述逆量 化表中的相鄰的所述逆量化值為邊界值的多個范圍中，確定包括所述預 定數(shù)據(jù)的范圍；以及量化值確定裝置，其配置用于在用作由所述范圍確定裝置確定的范 圍的所述邊界值的所述逆量化值中，確定接近于所述預定數(shù)據(jù)的所述逆 量化值所對應的量化值。
8. —種量化方法，其包括以下步驟-創(chuàng)建逆量化表的步驟，在該逆量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于通過對該量化值進行逆量化得到的逆量化值；確定范圍的步驟，當輸入所述預定數(shù)據(jù)時，在以所述逆量化表中的 相鄰的所述逆量化值為邊界值的多個范圍中，確定包括所述預定數(shù)據(jù)的 范圍；以及確定量化值的步驟，在用作由所述范圍確定步驟確定的范圍的所述 邊界值的所述逆量化值中，確定接近于所述預定數(shù)據(jù)的所述逆量化值所 對應的量化值。
9. 一種程序，其用于指令計算機執(zhí)行包括以下步驟的處理 創(chuàng)建逆量化表的步驟，在該逆量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于通過對該量化值進行逆量化得到的逆量化值；確定范圍的步驟，當輸入所述預定數(shù)據(jù)時，在以所述逆量化表中的 相鄰的所述逆量化值為邊界值的范圍中，確定包括所述預定數(shù)據(jù)的范圍； 以及確定量化值的步驟，在用作由所述范圍確定步驟確定的范圍的所述 邊界值的所述逆量化值中，確定接近于所述預定數(shù)據(jù)的所述逆量化值所 對應的量化值。
10. —種計算裝置，其包括變換表創(chuàng)建裝置，其配置用于創(chuàng)建變換表，在該變換表中，通過對 預定數(shù)據(jù)進行預定變換得到的離散值對應于該離散值取值的所述預定數(shù) 據(jù)的范圍；以及計算裝置，其配置用于當輸入所述離散值時，在所述變換表中，從 所述變換表中的對應于所述輸入的離散值的數(shù)據(jù)中，計算出通過對所述 離散值進行與所述預定變換相反的變換得到的逆變換值。
11. 一種計算方法，其包括以下步驟創(chuàng)建變換表的步驟，在該變換表中，通過對預定數(shù)據(jù)進行預定變換 得到的離散值對應于該離散值取值的所述預定數(shù)據(jù)的范圍；以及計算步驟，當輸入所述離散值時，在所述變換表中，從所述變換表 中的對應于所述輸入的離散值的數(shù)據(jù)中，計算出通過對所述離散值進行與所述預定變換相反的變換得到的逆變換值。
12. —種程序，其用于指令計算機執(zhí)行包括以下步驟的處理 創(chuàng)建變換表的步驟，該變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于該離散值取值的所述預定數(shù)據(jù)的范圍；以及計算步驟，當輸入所述離散值時，在所述變換表中，從所述變換表 中的對應于所述輸入的離散值的數(shù)據(jù)中，計算出通過對所述離散值進行 與所述預定變換相反的變換得到的逆變換值。
13. —種逆量化裝置，其包括量化表創(chuàng)建裝置，其配置用于創(chuàng)建量化表，在該量化表中，通過對 預定數(shù)據(jù)進行量化得到的量化值對應于該量化值取值的所述預定數(shù)據(jù)的范圍；以及計算裝置，其配置用于當輸入所述量化值時，在所述量化表中，從 所述量化表中的對應于所述輸入的量化值的數(shù)據(jù)中，計算出通過對所述 量化值進行逆量化得到的逆量化值。
14. 一種逆量化方法，其包括以下步驟創(chuàng)建量化表的步驟，在該量化表中，通過對預定數(shù)據(jù)進行量化得到 的量化值對應于該量化值取值的所述預定數(shù)據(jù)的范圍；以及計算步驟，當輸入所述量化值時，在所述量化表中，從所述量化表 中的對應于所述輸入的量化值的數(shù)據(jù)中，計算出通過對所述量化值進行 逆量化得到的逆量化值。
15. —種程序，其用于指令計算機執(zhí)行包括以下步驟的處理 創(chuàng)建量化表的步驟，在該量化表中，通過對預定數(shù)據(jù)進行量化得到的量化值對應于該量化值取值的所述預定數(shù)據(jù)的范圍；以及計算步驟，當輸入所述量化值時，在所述量化表中，從所述量化表 中的對應于所述輸入的量化值的數(shù)據(jù)中，計算出通過對所述量化值進行 逆量化得到的逆量化值。
16. —種計算裝置，包括逆變換表創(chuàng)建單元，其配置用于創(chuàng)建逆變換表，在該逆變換表中， 通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于通過對該離散值進行 與所述預定變換相逆的變換得到的逆變換值；范圍確定單元，其配置用于當輸入所述預定數(shù)據(jù)時，在以所述逆變 換表中的相鄰的所述逆變換值為邊界值的多個范圍中，確定包括所述預定數(shù)據(jù)的范圍；以及離散值確定單元，其配置用于在用作由所述范圍確定單元確定的范 圍的邊界值的所述逆變換值中，確定接近于所述預定數(shù)據(jù)的所述逆變換 值所對應的離散值。
17. —種量化裝置，包括逆量化表創(chuàng)建單元，其配置用于創(chuàng)建逆量化表，在該逆量化表中， 通過對預定數(shù)據(jù)進行量化得到的量化值對應于通過對該量化值進行逆量 化得到的逆量化值；范圍確定單元，其配置用于當輸入所述預定數(shù)據(jù)時，在以所述逆量 化表中的相鄰的逆量化值為邊界值的多個范圍中，確定包括所述預定數(shù) 據(jù)的范圍；以及量化值確定單元，其配置用于在用作由所述范圍確定單元確定的范 圍的邊界值的所述逆量化值中，確定接近于所述預定數(shù)據(jù)的逆量化值所 對應的量化值。
18. —種計算裝置，其包括-變換表創(chuàng)建單元，其配置用于創(chuàng)建變換表，在該變換表中，通過對 預定數(shù)據(jù)進行預定變換得到的離散值對應于該離散值取值的所述預定數(shù) 據(jù)的范圍；以及計算單元，其配置用于當輸入所述離散值時，在所述變換表中，從 所述變換表中的對應于所述輸入的離散值的數(shù)據(jù)中，計算出通過對所述 離散值進行與所述預定變換相反的變換得到的逆變換值。
19. 一種逆量化裝置，其包括-量化表創(chuàng)建單元，其配置用于創(chuàng)建量化表，在該量化表中，通過對 預定數(shù)據(jù)進行量化得到的量化值對應于該量化值取值的所述預定數(shù)據(jù)的 范圍；以及計算單元，其配置用于當輸入所述量化值時，在所述量化表中，從 所述量化表中的對應于所述輸入的量化值的數(shù)據(jù)中，計算通過對所述量 化值進行逆量化得到的逆量化值。
全文摘要
本發(fā)明提供了一種計算裝置，該裝置包括逆變換表創(chuàng)建單元，其配置用于創(chuàng)建逆變換表，在該逆變換表中，通過對預定數(shù)據(jù)進行預定變換得到的離散值對應于通過對離散值進行與預定變換相逆的變換得到的逆變換值；范圍確定單元，其配置用于當輸入預定數(shù)據(jù)時，在以逆變換表中的相鄰的逆變換值為邊界值的范圍中，確定預定數(shù)據(jù)包括于哪個范圍中；以及離散值確定單元，其配置用于在用作由范圍確定單元確定的范圍的邊界值的逆變換值中，確定對應于接近預定數(shù)據(jù)的逆變換值的離散值。根據(jù)本發(fā)明的實施方式，可以減少用于處理的存儲容量。
文檔編號G06F17/30GK101685437SQ20091017710
公開日2010年3月31日 申請日期2009年9月25日 優(yōu)先權日2008年9月26日
發(fā)明者茂木幸彥, 鎌田征人 申請人:索尼株式會社