專利名稱：減少存儲(chǔ)器容量的曲線查表方法與資料儲(chǔ)存方法
技術(shù)領(lǐng)域：
本發(fā)明涉及曲線查表方法與資料儲(chǔ)存方法，特別是關(guān)于輸入位元數(shù)大于輸出位元數(shù)時(shí)，以輸出資料為儲(chǔ)存存儲(chǔ)器地址的曲線查表方法與資料儲(chǔ)存方法。
為了降低存儲(chǔ)器的使用量，另一種方法是僅儲(chǔ)存輸入值的較高位元的對(duì)應(yīng)資料，其余部分利用內(nèi)插法計(jì)算。例如對(duì)于16位元的輸入資料而言，可以僅儲(chǔ)存最高8位元所對(duì)應(yīng)的輸出值。如此，只需要256位元組的存儲(chǔ)器來儲(chǔ)存輸出值。但是，此方法因?yàn)槔脙?nèi)插法來近似γ曲線，因此效果受到影響。
有鑒于上述問題，本發(fā)明的目的是提供一種利用輸出值作為儲(chǔ)存地址儲(chǔ)存相對(duì)應(yīng)的輸入值，并利用簡(jiǎn)單的搜尋法獲得輸出值的曲線查表方法與資料儲(chǔ)存方法。
本發(fā)明的另一目的是提供一種可減少存儲(chǔ)器的需求且可完全表示曲線的曲線查表方法與資料儲(chǔ)存方法。
為達(dá)成上述目的，本發(fā)明的一種減少存儲(chǔ)器容量的曲線查表方法，應(yīng)用于輸入值的位元數(shù)高于輸出值的位元數(shù)的場(chǎng)合，且在輸出值的范圍內(nèi)所對(duì)應(yīng)的輸入值曲線為單調(diào)函數(shù)，該曲線查表方法包含下列步驟資料儲(chǔ)存步驟，以輸出值作為存儲(chǔ)器地址的參考，將每個(gè)輸出值所對(duì)應(yīng)的輸入值儲(chǔ)存至存儲(chǔ)器，籍以降低存儲(chǔ)器需求；以及資料查詢步驟，讀取一輸入位后，以搜尋方式從前述存儲(chǔ)器中尋找出最接近該輸入值的地址，并以該地址求得輸出值。
本發(fā)明還包括一種減少存儲(chǔ)器容量的資料儲(chǔ)存方法，應(yīng)用于輸入值的位元數(shù)高于輸出值的位元數(shù)的場(chǎng)合，該資料儲(chǔ)存方法，以輸出值作為存儲(chǔ)器地址的參考，將每個(gè)輸出值所對(duì)應(yīng)的輸入值儲(chǔ)存至存儲(chǔ)器；其中在輸出值范圍內(nèi)所對(duì)應(yīng)輸入值函數(shù)為單調(diào)函數(shù)，例如γ曲線。
本發(fā)明的一種減少存儲(chǔ)器容量的資料儲(chǔ)存方法，其另一種技術(shù)方案為該資料儲(chǔ)存方法包含下列步驟單調(diào)化步驟，將輸出值的每個(gè)相對(duì)極值為分界，分成若干個(gè)單調(diào)曲線；資料儲(chǔ)存步驟，以輸出值作為存儲(chǔ)器地址的參考，將若干個(gè)單調(diào)曲線的每個(gè)輸出值所對(duì)應(yīng)的輸入值儲(chǔ)存至存儲(chǔ)器，藉以降低存儲(chǔ)器需求。
圖4說明本發(fā)明曲線查表方法如何以輸入值查詢出輸出值的流程圖的另一實(shí)施例；圖5為本發(fā)明減少存儲(chǔ)器容量的架構(gòu)圖。
以下說明本發(fā)明曲線查表方法(資料儲(chǔ)存方法)如何將資料儲(chǔ)存至存儲(chǔ)器。由于本發(fā)明是以輸出值作為存儲(chǔ)器的地址，因此在計(jì)算資料時(shí)，是計(jì)算出每個(gè)輸出值所對(duì)應(yīng)的輸入值，不同于習(xí)知查表法是計(jì)算出每個(gè)輸入值所對(duì)應(yīng)的輸出值。但必注意到，由于本發(fā)明是以輸出值作為存儲(chǔ)器的地址，因此所儲(chǔ)存的曲線范圍必須為單調(diào)(Monotonic)曲線。對(duì)于非單調(diào)曲線，本發(fā)明亦可使用。如所儲(chǔ)存的曲線為拋物線(Parabolic)曲線，則以輸出值的相對(duì)極值(相對(duì)極大值或相對(duì)極小值)為分界，分成兩個(gè)單調(diào)曲線的組合，如此變形即可符合單調(diào)曲線的要求。例如γ曲線，亦即該曲線在輸出值的范圍內(nèi)只有一個(gè)絕對(duì)極大值與絕對(duì)極小值。計(jì)算出每個(gè)輸出值相對(duì)應(yīng)的輸入值后，依序?qū)⑤斎胫祪?chǔ)存至存儲(chǔ)器。由于輸入值為16位元，因此每個(gè)輸出值所對(duì)應(yīng)的資料為2Bytes，所以256個(gè)輸出值必須儲(chǔ)存512Bytes的資料。以拋物線為例，可分成兩個(gè)單調(diào)曲線的組合，由于輸入值為16位元，因此每個(gè)輸出值所對(duì)應(yīng)的資料為2Bytes，故256個(gè)輸出值必須儲(chǔ)存兩個(gè)512Bytes的資料，共儲(chǔ)存1024Bytes的資料。
接著，說明本發(fā)明曲線查表方法如何以輸入值查詢出輸出值。讀取一輸入值后，以搜尋方式從存儲(chǔ)器中尋找出最接近該輸入值的地址，并以該地址求得輸出值。其搜尋方式可以有很多方式。其中一實(shí)施例為二進(jìn)位搜索法，請(qǐng)參考圖3。本發(fā)明曲線查表方法主要是以二進(jìn)位搜索法來對(duì)輸出與輸入作映射。以下說明各步驟的動(dòng)作步驟S302開始。
步驟S304設(shè)定初始值。亦即將假設(shè)輸出值OD設(shè)定為0，以及將搜尋位元B設(shè)定為輸出值的位元數(shù)。
步驟S306讀取輸入值ID。亦即讀取要查詢的輸入值ID。
步驟S308設(shè)定假設(shè)輸出值OD。亦即將假設(shè)輸出值OD的第B位元設(shè)定為1。
步驟S310讀取儲(chǔ)存資料。亦即以假設(shè)輸出值0D為地址索引，讀取存儲(chǔ)器中該輸出值所對(duì)應(yīng)的儲(chǔ)存輸入值SD。
步驟S312比較輸入值ID與儲(chǔ)存輸入值SD。若SD＝ID，表示比較輸入值ID所對(duì)應(yīng)的輸出值即為假設(shè)輸出值OD，跳至步驟S322。
步驟S314比較輸入債ID與儲(chǔ)存輸入使SD。若SD＞ID，表示比較輸入值ID所對(duì)應(yīng)的輸出值小于假設(shè)輸出值OD，跳至步驟S318，否則直接跳至步驟S316。
步驟S316判斷是否已搜尋至最低位元LSB。亦即當(dāng)B＝1時(shí)，即表示已搜尋至最低位元LSB，跳至步驟S322，否則跳至步驟S320。
步驟S318重新設(shè)定假設(shè)輸出值OD。亦即將假設(shè)輸出值OD的B位元資料設(shè)定為0，其余位元資料不變。并跳至步驟S316。
步驟S320變更搜尋位元B。將搜尋位元B減1，表示進(jìn)行次一位元的搜尋，并跳回步驟S308。
步驟S322產(chǎn)生輸出值并結(jié)束。將假設(shè)輸出值OD指定為實(shí)際輸出值。
將上述實(shí)施例的步驟S312省略，亦是另一種實(shí)施例。圖4為另一種實(shí)施例的流程圖。
圖5為本發(fā)明減少存儲(chǔ)器容量的架構(gòu)圖。該架構(gòu)用來以輸出值作為地址值儲(chǔ)存單調(diào)函數(shù)的輸入值。如該圖所示，本發(fā)明減少存儲(chǔ)器容量的架構(gòu)50包含一存儲(chǔ)器51、以及一處理器52。處理器52利用地址匯流排53、資料匯流排54以及讀寫控制信號(hào)55與存儲(chǔ)器51連接。處理器52接收外部單元58的控制信號(hào)56的控制，經(jīng)由資料匯流排57從外部單元58讀取一輸入值，并將查詢的資料經(jīng)由資料匯流排57輸出給外部單元58。
該減少存儲(chǔ)器容量的架構(gòu)50利用處理器52將單調(diào)函數(shù)的輸入值儲(chǔ)存至存儲(chǔ)器51時(shí)，該處理器52將讀寫控制信號(hào)55設(shè)定為寫入致能，并以單調(diào)函數(shù)的輸出值作為地址匯流排53的地址，將每個(gè)輸出值所對(duì)應(yīng)的單調(diào)函數(shù)的輸入值作為資料匯流排54的資料，儲(chǔ)存至存儲(chǔ)器51。
而當(dāng)該減少存儲(chǔ)器容量的架構(gòu)50利用處理器52讀取單調(diào)函數(shù)的輸出值時(shí)，該處理器52將讀寫控制信號(hào)55設(shè)定為讀取致能，同時(shí)該處理器52根據(jù)一輸入值，以搜尋方式從存儲(chǔ)器51中尋找出儲(chǔ)存資料最接近該輸入值的地址值，并以該地址值作為該輸入值對(duì)應(yīng)的輸出值。搜尋方式可以是二進(jìn)位搜索法。
以上所述實(shí)施例僅系為說明本發(fā)明的技術(shù)思想及特點(diǎn)，其目的在使熟習(xí)此項(xiàng)技藝的人士能夠了解本發(fā)明的內(nèi)容并據(jù)以實(shí)施，當(dāng)不能以其限定本發(fā)明的專利范圍，即大凡依本發(fā)明所揭示的精神所作的均等變化或修飾，仍應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍內(nèi)。
權(quán)利要求
1.一種減少存儲(chǔ)器容量的曲線查表方法，其特征是應(yīng)用于輸入值的位元數(shù)高于輸出值的位元數(shù)的場(chǎng)合，且在輸出值的范圍內(nèi)所對(duì)應(yīng)的輸入值曲線為單調(diào)函數(shù)，該曲線查表方法包含下列步驟資料儲(chǔ)存步驟，以輸出值作為存儲(chǔ)器地址的參考，將每個(gè)輸出值所對(duì)應(yīng)的輸入值儲(chǔ)存至存儲(chǔ)器，籍以降低存儲(chǔ)器需求；以及資料查詢步驟，讀取一輸入位后，以搜尋方式從前述存儲(chǔ)器中尋找出最接近該輸入值的地址，并以該地址求得輸出值。
2.如權(quán)利要求1所述的減少存儲(chǔ)器容量的曲線查表方法，其特征是前述曲線為γ曲線。
3.如權(quán)利要求2所述的減少存儲(chǔ)器容量的曲線查表方法，其特征是前述資料查詢步驟為二進(jìn)位搜索法。
4.如權(quán)利要求3所述的減少存儲(chǔ)器容量的曲線查表方法，其特征是前述二進(jìn)位搜索法的步驟包含下列步驟設(shè)定初始值，將一假設(shè)輸出值OD的初始值設(shè)定為0，并將一搜尋位元B的初始值設(shè)定為輸出值的位元數(shù)；讀取輸入值ID；設(shè)定假設(shè)輸出值OD，將前述假設(shè)輸出值OD的第B位元設(shè)定為1；讀取儲(chǔ)存資料，從前述存儲(chǔ)器中讀取該假設(shè)輸出值OD所對(duì)應(yīng)的儲(chǔ)存輸入值SD；比較前述儲(chǔ)存輸入值SD與前述輸入值ID，當(dāng)SD＝ID時(shí)，將前述假設(shè)輸出值OD指定為輸出值，并結(jié)束搜索；當(dāng)SD＞ID時(shí)，將前述假設(shè)輸出值OD的第B位元設(shè)定為0，并跳至下步驟；當(dāng)搜尋位元B為1時(shí)，將前述假設(shè)輸出值OD指定為輸出值，并結(jié)束搜索，否則將搜尋位元B減1后跳回前述設(shè)定假設(shè)輸出值OD的步驟。
5.如權(quán)利要求3所述的減少存儲(chǔ)器容量的曲線查表方法，其特征是前述二進(jìn)位搜索法的步驟包含下列步驟設(shè)定初始值，將一假設(shè)輸出值OD的初始值設(shè)定為0，并將一搜尋位元B的初始值設(shè)定為輸出值的位元數(shù)；讀取輸入值ID；設(shè)定假設(shè)輸出值0D，將前述假設(shè)輸出值OD的第B位元設(shè)定為1；讀取儲(chǔ)存資料，從前述存儲(chǔ)器中讀取該假設(shè)輸出值OD所對(duì)應(yīng)的儲(chǔ)存輸入值SD；當(dāng)SD＞ID時(shí)，將前述假設(shè)輸出值OD的第B位元設(shè)定為0，并跳至下步驟；當(dāng)搜尋位元B為1時(shí)，將前述假設(shè)輸出值OD指定為輸出值，并結(jié)束搜索，否則將搜尋位元B減1后跳回前述設(shè)定假設(shè)輸出值OD的步驟。
6.一種減少存儲(chǔ)器容量的資料儲(chǔ)存方法，其特征是應(yīng)用于輸入值的位元數(shù)高于輸出值的位元數(shù)的場(chǎng)合，該資料儲(chǔ)存方法，以輸出值作為存儲(chǔ)器地址的參考，將每個(gè)輸出值所對(duì)應(yīng)的輸入值儲(chǔ)存至存儲(chǔ)器；其中在輸出值范圍內(nèi)所對(duì)應(yīng)輸入值函數(shù)為單調(diào)函數(shù)。
7.如權(quán)利要求6所述的減少存儲(chǔ)器容量的資料儲(chǔ)存方法，其特征是還包含資料查詢方法，以搜尋方式從前述存儲(chǔ)器中尋找出最接近欲讀取的輸入值的地址，并以該地址求得輸出值。
8.如權(quán)利要求6所述的減少存儲(chǔ)器容量的資料儲(chǔ)存方法，其特征是上述單調(diào)函數(shù)為γ曲線。
9.如權(quán)利要求7所述的減少存儲(chǔ)器容量的資料儲(chǔ)存方法，其特征是資料查詢方法的為二進(jìn)位搜索法。
10.一種減少存儲(chǔ)器容量的資料儲(chǔ)存方法，其特征是應(yīng)用于輸入值的位元數(shù)高于輸出值的位元數(shù)的場(chǎng)合，該資料儲(chǔ)存方法包含下列步驟單調(diào)化步驟，將輸出值的每個(gè)相對(duì)極值為分界，分成若干個(gè)單調(diào)曲線；資料儲(chǔ)存步驟，以輸出值作為存儲(chǔ)器地址的參考，將若干個(gè)單調(diào)曲線的每個(gè)輸出值所對(duì)應(yīng)的輸入值儲(chǔ)存至存儲(chǔ)器，藉以降低存儲(chǔ)器需求。
11.如權(quán)利要求10所述的減少存儲(chǔ)器容量的資料儲(chǔ)存方法，其特征是還包含資料查詢方法，讀取一輸入值后，以搜尋方式從前述存儲(chǔ)器中尋找出最接近該輸入值的地址，并以該地址求得輸出值。
全文摘要
提出一種減少存儲(chǔ)器容量的曲線查表方法與資料儲(chǔ)存方法，應(yīng)用于輸入值的位元數(shù)高于輸出值的位元數(shù)的場(chǎng)合，藉以降低存儲(chǔ)器的需求；該減少存儲(chǔ)器容量的曲線查表方法包含下列步驟資料儲(chǔ)存步驟，以輸出值作為存儲(chǔ)器地址的參考，將每個(gè)輸出值所對(duì)應(yīng)的輸入值儲(chǔ)存至存儲(chǔ)器；以及資料查詢步驟，讀取一輸入值后，以搜尋方式從前述存儲(chǔ)器中尋找出最接近該輸入值的存儲(chǔ)器內(nèi)容，并以該內(nèi)容所在地址作為輸出值；且本發(fā)明的曲線查表方法，在輸出值的范圍內(nèi)所對(duì)應(yīng)的輸入值曲線為單調(diào)函數(shù)，例如γ曲線。
文檔編號(hào)H04N9/64GK1433223SQ02101549
公開日2003年7月30日 申請(qǐng)日期2002年1月9日 優(yōu)先權(quán)日2002年1月9日
發(fā)明者魏智汎, 張政信 申請(qǐng)人:瑞昱半導(dǎo)體股份有限公司