專(zhuān)利名稱：用于提高碼率的塊編碼/解碼方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種塊編碼/解碼的方法和設(shè)備，特別是涉及一種能夠提高碼率的塊編碼/解碼方法和設(shè)備。
背景技術(shù)：
眾所周知，對(duì)光學(xué)地存貯大量數(shù)據(jù)，例如用于電影膠片的數(shù)據(jù)的要求已在不斷地增長(zhǎng)。因此為了實(shí)現(xiàn)高密度光存儲(chǔ)能力，最近開(kāi)發(fā)出了其中包含有存貯媒體的多種類(lèi)型的海量全息數(shù)據(jù)存貯系統(tǒng)(VHDS)。
在VHDS系統(tǒng)里，源數(shù)據(jù)被分割成N個(gè)數(shù)據(jù)位的數(shù)據(jù)塊，該數(shù)據(jù)位也被稱作信息位，每一個(gè)數(shù)據(jù)塊可以代表2N個(gè)不同信息中的任何一個(gè)信息。該VHDS系統(tǒng)中的編碼器將每一個(gè)N位數(shù)據(jù)塊轉(zhuǎn)換成(N+K)位的較大的塊，其被稱之為代碼位或者是信道標(biāo)號(hào)。由編碼器加到每個(gè)數(shù)據(jù)塊的K位稱為冗余位、奇偶位或較驗(yàn)位，它們不攜帶任何新信息。該代碼被稱為(N+K，N)碼。在一數(shù)據(jù)塊內(nèi)，冗余位對(duì)數(shù)據(jù)位的比率，K/N，稱為該代碼的冗余度，而數(shù)據(jù)位對(duì)所有位的比率，N/(N+K)，稱為碼率。該碼率也可被看作是代碼位中構(gòu)成信息的部分。例如，在1/3碼率中，每一個(gè)代碼位攜帶1/3位的信息。例如，如果誤差控制技術(shù)采用1/3碼率，則帶寬擴(kuò)展為3。
換句話說(shuō)，編碼器將具有N個(gè)信息位(信息矢量)的數(shù)據(jù)塊轉(zhuǎn)換成具有N+K個(gè)碼字位(代碼矢量)的較長(zhǎng)的數(shù)據(jù)塊，其由一給定的元素字母表構(gòu)成。當(dāng)該字母表由兩個(gè)元素(0和1)構(gòu)成時(shí)，該碼是由二進(jìn)制數(shù)(位)構(gòu)成的二進(jìn)制碼。除非另有說(shuō)明，這里所提供的解釋將限于二進(jìn)制碼。
N位信息可形成2N個(gè)不同的信息序列，該序列被稱為N元組(N位序列)。(N+K)位數(shù)據(jù)塊可形成多達(dá)2N+K個(gè)不同的序列，這些序列被稱為(N+K)元組。該編碼過(guò)程將2N+K個(gè)(N+K)元組中的不同的一個(gè)元組指定給2N個(gè)N元組信息的每一個(gè)。一個(gè)數(shù)據(jù)塊代碼代表一個(gè)一對(duì)一的指定，由此該2N個(gè)N元組信息被唯一映射到一個(gè)新的集合，該集合包括2N個(gè)(N+K)元組碼字；且可通過(guò)查詢表來(lái)實(shí)現(xiàn)該映射。
在解碼模式中，為了提高碼率同時(shí)降低誤碼率，使用了多種解碼算法。
在門(mén)限譯碼算法中，可使用一門(mén)限，例如為一均值或一預(yù)先確定的值，例如為0.5，將“0”或“1”指定給一個(gè)受到信道失真干擾的重現(xiàn)的或發(fā)送的信號(hào)。在傳統(tǒng)的VHDS系統(tǒng)中，系統(tǒng)中的激光束的高斯分布特性、透鏡畸變、散射和衍射等等可被作為一信道來(lái)加以理解。門(mén)限譯碼算法具有較高的碼率，但其誤碼率也較高，尤其是在激光束密度較低的情況下。
可通過(guò)使用一局部門(mén)限譯碼算法來(lái)實(shí)現(xiàn)對(duì)誤碼率的改進(jìn)。該局部門(mén)限譯碼算法將譯碼區(qū)域分成多個(gè)局部區(qū)域并對(duì)每個(gè)局部區(qū)域提供不同的門(mén)限以便確定是“0”還是“1”。但是，該局部門(mén)限譯碼算法的兼容性較低，因?yàn)槊恳粋€(gè)VHDS系統(tǒng)的固有噪音模式都互不相同。
可通過(guò)使用二進(jìn)制微分編碼/解碼算法來(lái)實(shí)現(xiàn)另一種改進(jìn)。該二進(jìn)制微分解碼算法利用用于代表“1”的信號(hào)通常比用于代表其最鄰近的“0”的信號(hào)大的這一特性。例如，在編碼期間，“0”和“1”分別由“01”和“10”代替，而為解碼一發(fā)射的信號(hào)，則使用其逆算法。二進(jìn)制微分解碼算法具有較低的誤碼率，但其碼率也有相當(dāng)程度(50％)的降低。
通過(guò)使用平衡塊編碼/解碼算法，可實(shí)現(xiàn)另一種改進(jìn)。在編碼過(guò)程中，將輸入信息分成多個(gè)P元組信息，且使用具有相同位數(shù)的“0”和“1”的2Q元組碼字來(lái)對(duì)每個(gè)P元組信息進(jìn)行編碼，其中2Q大于P。在解碼過(guò)程中，將發(fā)射的信號(hào)分成多個(gè)2Q元組碼字；所收到的用于每一個(gè)2Q元組碼字的Q個(gè)較小和較大的值分別被重構(gòu)為“0”和“1”。
例如，在6∶8平衡塊編碼/解碼算法中，從28(＝256)個(gè)8位碼字中選出具有相同個(gè)數(shù)，即4個(gè)“0”位和4個(gè)“1”位的26(＝64)個(gè)8位碼字對(duì)64個(gè)6元組信息進(jìn)行編碼。例如，從8C4(＝70)個(gè)8位碼字中選出64個(gè)平衡塊用于代表64個(gè)初始的6元組信息塊。
同樣，在8∶12平衡塊編碼/解碼算法中，從212(＝4096)個(gè)12位碼字中選出具有相同個(gè)數(shù)，即6個(gè)“0”位和6個(gè)“1”位的28(＝256)個(gè)12元組碼字對(duì)256個(gè)8元組信息進(jìn)行編碼。例如，從12C6(＝924)個(gè)12元組碼字中選出的256個(gè)碼字中的一個(gè)被用于代表一個(gè)初始的8位信息塊。
由于6∶8平衡塊具有6個(gè)數(shù)據(jù)位加2個(gè)冗余位，所以6∶8平衡塊編碼/解碼算法的碼率為3/4。并且，因?yàn)?∶12平衡塊具有8個(gè)數(shù)據(jù)位加4個(gè)冗余位，所以8∶12平衡塊編碼算法也具有2/3的碼率。與二進(jìn)制微分編碼算法相比，平衡塊編碼算法的誤碼率較低且碼率較高；然而仍然要求更高的碼率以有效的使用有限的信道資源。

發(fā)明內(nèi)容
因此，本發(fā)明的主要目的是提供一種能夠在保持低誤碼率的同時(shí)提高碼率的塊編碼/解碼方法。
進(jìn)一步，本發(fā)明的另一目的是提供一種能夠在保持低誤碼率的同時(shí)提高碼率的塊編碼/解碼裝置。
根據(jù)本發(fā)明的一個(gè)方面，本發(fā)明的一個(gè)優(yōu)選實(shí)施例提供了一種編碼方法，包括如下步驟判斷一m位初始?jí)K是否為第(2N-1)個(gè)m位塊，其中，“m”和N均為正整數(shù)；并且如果該m位初始?jí)K是第(2N-1)個(gè)m位塊，則將該m位初始?jí)K編碼為一個(gè)n位A類(lèi)型加權(quán)塊，否則的話，將該m位初始?jí)K編碼為一n位B類(lèi)型加權(quán)塊，其中，“n”是一個(gè)比“m”大的奇整數(shù)。
根據(jù)本發(fā)明的一個(gè)方面，本發(fā)明的另一個(gè)優(yōu)選實(shí)施例提供了一種解碼方法，包括如下步驟判斷一n位加權(quán)塊是否是一個(gè)n位A類(lèi)型塊，“n”為一奇整數(shù)；并且如果該n位的加權(quán)塊是n位A類(lèi)型塊，則將該n位A類(lèi)型塊解碼為第(2N-1)個(gè)m位初始?jí)K，否則，將該n位加權(quán)塊解碼為第2N個(gè)m位初始?jí)K，N為一正整數(shù)，且“m”為小于“n”的正整數(shù)。
根據(jù)本發(fā)明的另一個(gè)方面，本發(fā)明的又一個(gè)優(yōu)選實(shí)施例提供了一種編碼/解碼裝置，包括第一緩存器，用于輸出基于一m位初始?jí)K的數(shù)字化圖像信號(hào)，并且當(dāng)輸出該初始?jí)K時(shí)，產(chǎn)生一個(gè)用于通知的時(shí)標(biāo)信號(hào)，其中，“m”為一正整數(shù)；第一控制部分，用于基于該時(shí)標(biāo)信號(hào)來(lái)判斷該m位的初始?jí)K是否為第(2N-1)個(gè)m位初始?jí)K，其中，N為一正整數(shù)；編碼部分，當(dāng)該m位初始?jí)K是第(2N-1)個(gè)m位初始?jí)K時(shí)，該編碼部分將該m位初始?jí)K編碼為一n位A類(lèi)型加權(quán)塊，否則，其將該m位初始?jí)K編碼為一n位B類(lèi)型加權(quán)塊，“n”為大于“m”的正整數(shù)；存儲(chǔ)媒體，用于存儲(chǔ)該n位編碼塊；第二緩存器，用于輸出存儲(chǔ)在基于n位的存儲(chǔ)媒體中的編碼塊，且當(dāng)輸出該編碼塊時(shí)，產(chǎn)生一個(gè)用于通知的第二時(shí)標(biāo)信號(hào)；
第二控制部分，用于基于該第二時(shí)標(biāo)信號(hào)來(lái)判斷該n位編碼塊是否為n位A類(lèi)型塊；解碼部分，如果該n位編碼塊是n位A類(lèi)型塊，則該解碼部分將該n位編碼塊解碼為第(2N-1)個(gè)m位初始?jí)K，否則其將該n位加權(quán)塊解碼為第2N個(gè)m位初始?jí)K。


從下面結(jié)合附圖給出的對(duì)優(yōu)選實(shí)施例的描述中，本發(fā)明的目標(biāo)和特性將變得更為明顯，其中圖1為示出根據(jù)本發(fā)明的一平衡塊編碼系統(tǒng)的方框圖；圖2為示出根據(jù)本發(fā)明的一編碼算法的流程圖；圖3為示出根據(jù)本發(fā)明的一平衡塊解碼系統(tǒng)的方框圖；圖4為示出根據(jù)本發(fā)明的一解碼算法的流程圖。
具體實(shí)施例方式
根據(jù)本發(fā)明的一種塊編碼算法使用兩個(gè)n位加權(quán)塊，由此來(lái)獲得一平衡編碼塊。
例如，在5∶7塊編碼算法中，一個(gè)5位初始?jí)K被編碼為一7位加權(quán)塊。該7位加權(quán)塊或者是具有3個(gè)“1”位和4個(gè)“0”位的A類(lèi)加權(quán)塊，或者是具有4個(gè)“1”位和3個(gè)“0”位的B類(lèi)加權(quán)塊。因?yàn)樵谠摷訖?quán)塊中的7位可表示7C4(＝35)或7C3(＝35)個(gè)碼字(將在后面描述用于計(jì)算可能的碼字個(gè)數(shù)的方法)，在初始?jí)K中的5位可以表示25(＝32)個(gè)信息，因此，可從35個(gè)碼字中選出32個(gè)碼字來(lái)充分代表32個(gè)信息。然而，由于在每個(gè)7位碼字加權(quán)塊中，“1”的位數(shù)和“0”的位數(shù)不會(huì)相等，所以每一個(gè)加權(quán)塊不可能形成一個(gè)平衡編碼塊。
為了解決這個(gè)問(wèn)題，本發(fā)明使用該7位碼字A類(lèi)加權(quán)塊來(lái)代表第(2N-1)個(gè)5位信息初始?jí)K，并使用該7位碼字B類(lèi)加權(quán)塊來(lái)代表第2N個(gè)5位信息初始?jí)K，其中N為一正整數(shù)。將該A類(lèi)型加權(quán)塊和它相應(yīng)的B類(lèi)型加權(quán)塊合并，以形成一個(gè)平衡編碼塊，其中“1”的位數(shù)等于“0”的位數(shù)。相反，對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)，也可用A類(lèi)型加權(quán)塊來(lái)代表第2N個(gè)初始?jí)K，B類(lèi)型加權(quán)塊來(lái)代表第(2N-1)個(gè)初始?jí)K。
同時(shí)，在如上所述過(guò)程的逆過(guò)程中執(zhí)行一5∶7塊解碼算法。在該57塊編碼算法中，假定第(2N-1)個(gè)5位信息初始?jí)K已被編碼為具有3個(gè)“1”位和4個(gè)“0”位的7位碼字A類(lèi)型加權(quán)塊，第2N個(gè)5位信息初始?jí)K已被編碼為具有4個(gè)“1”位和3個(gè)“0”位的7位碼字B類(lèi)型加權(quán)塊。如果在該5∶7塊解碼算法中，一個(gè)編碼塊具有3個(gè)“1”位和4個(gè)“0”位，則該7位編碼塊被確定為A類(lèi)型7位碼字加權(quán)塊。由于7位碼字A類(lèi)型加權(quán)塊代表第(2N-1)個(gè)5位信息初始?jí)K，因此，該7位編碼塊被解碼為該第(2N-1)個(gè)5位信息初始?jí)K。相似地，在5∶7塊解碼算法中，如果一編碼塊具有4個(gè)“1”位和3個(gè)“0”位，則該7位編碼塊可被解碼為該第2N個(gè)5位信息初始?jí)K。
在該5∶7塊編碼/解碼算法中，每一個(gè)7位碼字加權(quán)塊由3或4個(gè)“1”位以及4或3個(gè)“0”位組成。換句話說(shuō)，在5∶7塊編碼/解碼算法中，僅可選擇一種3和4的組合。
當(dāng)然，本發(fā)明也可用于具有多種可選擇組合的情形。例如，在8∶11塊編碼/解碼算法中，有兩種可選擇的組合將一8位信息初始?jí)K編碼為一11位碼字加權(quán)塊。
在該8∶11塊編碼算法中，第一種可選擇的組合由4和7構(gòu)成。如果一11位A類(lèi)加權(quán)塊具有4個(gè)“1”位和7個(gè)“0”位(或者7個(gè)“1”位或4個(gè)“0”位)，則每一個(gè)11位加權(quán)塊可表示為11C4(＝330)個(gè)碼字中的一個(gè)。該8位初始?jí)K被表示為28(＝256)個(gè)8位信息之一。因此，可以在330個(gè)碼字中僅選出256個(gè)碼字來(lái)充分地代表256個(gè)8位信息。
根據(jù)本發(fā)明，第(2N-1)個(gè)8位信息初始?jí)K和第2N個(gè)8位信息初始?jí)K分別被編碼為該11位碼字A類(lèi)加權(quán)塊和11位碼字B類(lèi)加權(quán)塊。從而將該A類(lèi)加權(quán)塊和B類(lèi)加權(quán)塊合并以形成一個(gè)平衡編碼塊，其中，“1”的位數(shù)和“0”的位數(shù)相等。
在與上述過(guò)程相反的過(guò)程中也進(jìn)行具有該第一組合的8∶11塊編碼算法的相應(yīng)的解碼算法，與單一組合中的情形類(lèi)似。
這里，假定該第(2N-1)個(gè)8位信息初始?jí)K已被編碼為具有4個(gè)“1”位和7個(gè)“0”位的11位碼字A類(lèi)型加權(quán)塊，且該第2N個(gè)8位信息初始?jí)K已被編碼為具有7個(gè)“1”位和4個(gè)“0”位的11位碼字B類(lèi)型加權(quán)塊。如果在該811塊解碼算法中，一個(gè)編碼塊具有4個(gè)“1”位和7個(gè)“0”位，則該11位編碼塊為一11位碼字A類(lèi)型加權(quán)塊。由于該11位碼字A類(lèi)型加權(quán)塊代表第(2N-1)個(gè)8位信息初始?jí)K，因此，該11位編碼塊被解碼為第(2N-1)個(gè)8位信息初始?jí)K。類(lèi)似地，如果在該8∶11塊解碼算法中，一編碼塊具有7個(gè)“1”位和4個(gè)“0”位，則該11位編碼塊可被解碼為第2N個(gè)8位信息初始?jí)K。
同時(shí)，在該8∶11塊編碼算法中的第二可選擇的組合由5和6構(gòu)成。如果一11位A類(lèi)型加權(quán)塊具有5個(gè)“1”位和6個(gè)“0”位(或者6個(gè)“1”位和5個(gè)“0”位)，則該11位加權(quán)塊被表示為11C5(＝462)個(gè)碼字中的一個(gè)。由此可以從462碼字中選擇出256個(gè)碼字用于充分代表256個(gè)信息。第(2N-1)個(gè)8位信息初始?jí)K和第2N個(gè)8位信息初始?jí)K分別被編碼為該11位碼字A類(lèi)型加權(quán)塊和11位碼字B類(lèi)型加權(quán)塊。從而將該A類(lèi)型加權(quán)塊和B類(lèi)型加權(quán)塊合并在一起，以形成一平衡編碼塊，其中“1”的位數(shù)等于“0”的位數(shù)。
在與上述過(guò)程相反的過(guò)程中進(jìn)行具有該第二組合的8∶11塊編碼算法的相應(yīng)的解碼算法，與單一組合和第一組合的情況類(lèi)似。
這里，假定該第(2N-1)個(gè)8位信息初始?jí)K已被編碼為具有5個(gè)“1”位和6個(gè)“0”位的11位碼字A類(lèi)型加權(quán)塊，且該第2N個(gè)8位信息初始?jí)K已被編碼為具有6個(gè)“1”位和5個(gè)“0”位的11位碼字B類(lèi)型加權(quán)塊。如果在該8∶11塊解碼算法中，一編碼塊具有5位“1”和6位“0”，則該11位編碼塊為一11位碼字A類(lèi)型加權(quán)塊。由于該11位碼字A類(lèi)型加權(quán)塊代表該第(2N-1)個(gè)8位信息初始?jí)K，因此該11位編碼塊被解碼為第(2N-1)個(gè)8位信息初始?jí)K。類(lèi)似地，如果在該8∶11塊解碼算法中，一編碼塊具有6個(gè)“1”位和5個(gè)“0”位，則該11位編碼塊可被解碼為第2N個(gè)8位信息初始?jí)K。
因此，根據(jù)本發(fā)明，一m位信息初始?jí)K可被編碼為一n位碼字加權(quán)塊。然而，為執(zhí)行根據(jù)本發(fā)明的塊編碼和解碼算法，應(yīng)確定可能的碼字個(gè)數(shù)。這里，基于這些可選擇的組合來(lái)確定可能的碼字的個(gè)數(shù)。該可選擇的組合根據(jù)在該n位加權(quán)塊中的“1”或“0”的位數(shù)來(lái)獲得。
在一m∶n塊編碼算法中，n位加權(quán)塊中的“1”的位數(shù)“a”可按下式計(jì)算2m＜nCa(1)其中“n”為一大于“m”和“a”的奇整數(shù)，且“m”和“a”為正整數(shù)。
例如，在該8∶11塊編碼算法中，“a”應(yīng)滿足256＜11Ca，因此“a”為一介于4和7之間的正整數(shù)。
由于“a”與兩個(gè)加權(quán)塊之一中的“1”的位數(shù)有關(guān)，因此在另一個(gè)加權(quán)塊中的“1”的位數(shù)“t”可按下式計(jì)算t＝n-a(2)以下將介紹本發(fā)明的一個(gè)優(yōu)選實(shí)施例。
圖1為示出根據(jù)本發(fā)明的一種塊編碼系統(tǒng)的方框圖。該塊編碼系統(tǒng)包括模/數(shù)轉(zhuǎn)換器(ADC)1，緩存裝置3，開(kāi)關(guān)4，控制裝置5，A類(lèi)編碼裝置7和B類(lèi)編碼裝置9。
該ADC 1將一輸入圖像信號(hào)數(shù)字化并將數(shù)字化的圖像信號(hào)提供給緩存裝置3。該緩存裝置3輸出該基于一m位信息初始?jí)K的數(shù)字化圖像信號(hào)，這里，“m”為一正整數(shù)，并且當(dāng)輸出該初始?jí)K時(shí)，產(chǎn)生用于通知的第一或第二時(shí)標(biāo)信號(hào)。第一時(shí)標(biāo)信號(hào)通知從緩存裝置3輸出第(2N-1)個(gè)初始?jí)K的時(shí)間，而第二時(shí)標(biāo)信號(hào)通知從緩存裝置3輸出第2N個(gè)初始?jí)K的時(shí)間，其中，N為一正整數(shù)。
控制裝置5基于從緩存裝置3產(chǎn)生的所述時(shí)標(biāo)信號(hào)控制開(kāi)關(guān)4，以便可將該初始?jí)K從緩存裝置3發(fā)送到A類(lèi)編碼裝置7和/或B類(lèi)編碼裝置9。如果從緩存裝置3接收到該第一時(shí)標(biāo)信號(hào)，則控制裝置5控制開(kāi)關(guān)4以便與A類(lèi)編碼裝置7連接。同時(shí)，如果從緩存裝置3接收到第二時(shí)標(biāo)信號(hào)，則控制裝置5控制開(kāi)關(guān)4以便與B類(lèi)編碼裝置9連接。
A類(lèi)編碼裝置7將通過(guò)開(kāi)關(guān)4從緩存裝置3發(fā)送來(lái)的該第(2N-1)個(gè)m位信息初始?jí)K編碼為A類(lèi)n位加權(quán)塊，其中，“n”為大于“m”的奇整數(shù)。
B類(lèi)編碼裝置9將通過(guò)開(kāi)關(guān)4從緩存裝置3發(fā)送來(lái)的該第2N個(gè)m位信息初始?jí)K編碼為B類(lèi)n位加權(quán)塊。
圖2為示出根據(jù)本發(fā)明的塊編碼算法的流程圖。以下將參考圖1來(lái)說(shuō)明該塊編碼算法。
在步驟S1，將一m位信息初始?jí)K輸入到緩存裝置3中。
在步驟S3，控制裝置5基于從緩存裝置3產(chǎn)生的時(shí)標(biāo)信號(hào)，判斷該輸入的初始?jí)K是否是第(2N-1)個(gè)初始?jí)K。如果控制裝置5從緩存裝置3收到的是第一時(shí)標(biāo)信號(hào)，則該輸入的初始?jí)K被確定為第(2N-1)個(gè)初始?jí)K，接著，下一步進(jìn)到步驟S5。如果控制裝置5從緩存裝置3收到的是第二時(shí)標(biāo)信號(hào)，則該輸入的初始?jí)K被確定為第2N個(gè)初始?jí)K，接著，下一步進(jìn)到步驟S7。在步驟S5，該第(2N-1)個(gè)初始?jí)K被發(fā)送到該A類(lèi)編碼裝置7，在步驟S7，其被編碼為一A類(lèi)加權(quán)塊。
在步驟S7，該第2N個(gè)初始?jí)K被發(fā)送到B類(lèi)編碼裝置9，在步驟S11其被編碼為一B類(lèi)加權(quán)塊。
在步驟S13，每個(gè)加權(quán)塊被存儲(chǔ)在一存儲(chǔ)媒體中，該存儲(chǔ)媒體例如為磁記錄媒體，全息數(shù)據(jù)存儲(chǔ)媒體等等。
圖3為示出根據(jù)本發(fā)明的一種塊解碼系統(tǒng)的方框圖。該塊解碼系統(tǒng)包括緩存裝置11，開(kāi)關(guān)13，控制裝置15，A類(lèi)解碼裝置17和B類(lèi)解碼裝置19。
緩存裝置11輸出一加權(quán)塊，該加權(quán)塊來(lái)自基于n位的存儲(chǔ)媒體。且當(dāng)輸出該加權(quán)塊時(shí)，緩存設(shè)備11還產(chǎn)生用于通知的第三或第四時(shí)標(biāo)信號(hào)。該第三時(shí)標(biāo)通知從緩存裝置11輸出一A類(lèi)加權(quán)塊的時(shí)間，而該第四時(shí)標(biāo)信號(hào)通知從緩存裝置11輸出一B類(lèi)加權(quán)塊的時(shí)間。
控制裝置15基于從緩存裝置11收到的時(shí)標(biāo)信號(hào)控制開(kāi)關(guān)13，使得可將該初始?jí)K從緩存裝置11發(fā)送到A類(lèi)解碼裝置17和/或B類(lèi)解碼裝置19。如果控制裝置15從緩存裝置11收到的是第三時(shí)標(biāo)信號(hào)，則其控制開(kāi)關(guān)13以便與A類(lèi)解碼裝置17連接。同時(shí)，如果控制裝置15從緩存裝置11收到的是第四時(shí)標(biāo)信號(hào)，則其控制開(kāi)關(guān)13以便與B類(lèi)解碼裝置19連接。
A類(lèi)解碼裝置17將通過(guò)開(kāi)關(guān)13從緩存裝置11發(fā)送來(lái)的該n位A類(lèi)加權(quán)塊解碼為第(2N-1)個(gè)m位初始?jí)K。B類(lèi)解碼裝置19將通過(guò)開(kāi)關(guān)13從緩存裝置11發(fā)送來(lái)的該n位B類(lèi)加權(quán)塊解碼為第2N個(gè)m位初始?jí)K信號(hào)。該解碼初始?jí)K被發(fā)送到一顯示單元。
圖4為示出根據(jù)本發(fā)明的一種解碼算法的流程圖。以下將參考圖3對(duì)該塊解碼算法進(jìn)行說(shuō)明。
在步驟S21，一n位加權(quán)塊被輸入到緩存裝置11中。
在步驟S23，控制裝置15基于來(lái)自緩存裝置11的時(shí)標(biāo)信號(hào)判斷該輸入的加權(quán)塊是否為一A類(lèi)加權(quán)塊。如果控制裝置15從緩存裝置11收到的是第三時(shí)標(biāo)信號(hào)，則確定該輸入的加權(quán)塊為A類(lèi)加權(quán)塊，且下一步進(jìn)到步驟S25。如果控制裝置15從緩存裝置11收到的是第四時(shí)標(biāo)信號(hào)，則確定該輸入的加權(quán)塊是B類(lèi)加權(quán)塊，且下一步進(jìn)到步驟S27。
在步驟S25，該A類(lèi)加權(quán)塊被發(fā)送到該A類(lèi)解碼裝置17，且在步驟S29，其被解碼為第(2N-1)個(gè)初始?jí)K。
在步驟S27，該B類(lèi)加權(quán)塊被發(fā)送到B類(lèi)解碼裝置19，且在步驟S31，其被解碼為第2N個(gè)初始?jí)K。
該第(2N-1)和2N個(gè)初始?jí)K被發(fā)送給顯示單元，由此完成該解碼算法。
雖然關(guān)于較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了展示和描述，但本領(lǐng)域的技術(shù)人員可以理解，在不背離所附權(quán)利要求所定義的本發(fā)明的精神和范圍的情況下，可以作出不同的變化和改進(jìn)。
權(quán)利要求
1.一種塊編碼方法，包括如下步驟判斷一m位初始?jí)K是否為第(2N-1)個(gè)m位塊，“m”和N為正整救；且如果該m位初始?jí)K是第(2N-1)個(gè)m位塊，則將該m位初始?jí)K編碼為一n位A類(lèi)加權(quán)塊，否則將該m位初始?jí)K編碼為一n位B類(lèi)加權(quán)塊，“n”為一大于“m”的奇整數(shù)。
2.根據(jù)權(quán)利要求1所述的方法，其中，在所述n位A類(lèi)加權(quán)塊中的“1”的位數(shù)“a”滿足關(guān)系2m＜nCa，“a”為一正整數(shù)，且在所述n位B類(lèi)加權(quán)塊中的“1”的位數(shù)為“n-a”。
3.一種塊解碼方法，包括如下步驟判斷一n位加權(quán)塊是否為一n位A類(lèi)塊，“n”為一奇整數(shù)；如果該n位加權(quán)塊是n位A類(lèi)塊，則將該n位A類(lèi)塊解碼為第(2N-1)個(gè)m位初始?jí)K，否則，將該n位加權(quán)塊解碼為一第2N個(gè)m位初始?jí)K，其中，N為一正整數(shù)，且“m”為一比“n”小的正整數(shù)。
4.根據(jù)權(quán)利要求3所述的方法，其中，在所述n位A類(lèi)加權(quán)塊中的“1”的位數(shù)“a”滿足關(guān)系2m＜nCa。
5.一種編碼/解碼裝置，包括第一緩存器，用于輸出基于一m位初始?jí)K的一數(shù)字化圖像信號(hào)，且當(dāng)輸出該初始?jí)K的時(shí)候，產(chǎn)生一個(gè)用于通知的時(shí)標(biāo)信號(hào)，“m”為一正整數(shù)；第一控制部分，用于基于該時(shí)標(biāo)信號(hào)判斷該m位初始?jí)K是否為第(2N-1)個(gè)m位初始?jí)K，N為一正整數(shù)；編碼部分，如果該m位初始?jí)K是第(2N-1)個(gè)m位初始?jí)K，則該編碼部分將該m位初始?jí)K編碼為一n位A類(lèi)加權(quán)塊，否則，其將該m位初始?jí)K編碼為一n位B類(lèi)加權(quán)塊，“n”為一大于“m”的奇整數(shù)；存儲(chǔ)媒體，用于存儲(chǔ)該n位編碼塊；第二緩存器，用于輸出存儲(chǔ)在基于n位的存儲(chǔ)媒體上的該編碼塊，且當(dāng)輸出該編碼塊時(shí)，產(chǎn)生一用于通知的第二時(shí)標(biāo)信號(hào)；第二控制部分，用于基于該第二時(shí)標(biāo)信號(hào)判斷該n位編碼塊是否是n位A類(lèi)塊；和解碼部分，如果該n位編碼塊是n位A類(lèi)塊，則該解碼部分將該n位編碼塊解碼為第(2N-1)個(gè)m位初始?jí)K，否則，其將該n位加權(quán)塊解碼為第2N個(gè)m位初始?jí)K。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其中，在所述n位A類(lèi)加權(quán)塊中的“1”的位數(shù)“a”滿足關(guān)系2m＜nCa，“a”為一正整數(shù)，且在所述n位B類(lèi)加權(quán)塊中的“1”的位數(shù)為“n-a”。
全文摘要
在編碼方法中，第(2N－1)個(gè)m位初始?jí)K被編碼為n位A類(lèi)加權(quán)塊，而第2N個(gè)m位初始?jí)K被編碼為n位B類(lèi)加權(quán)塊。在解碼方法中，如果一n位加權(quán)塊是A類(lèi)塊，則該n位加權(quán)塊被解碼為第(2N－1)個(gè)m位初始?jí)K，否則，該n位加權(quán)塊被解碼為第2N個(gè)m位初始?jí)K。
文檔編號(hào)H04N5/92GK1407809SQ0210240
公開(kāi)日2003年4月2日 申請(qǐng)日期2002年1月18日 優(yōu)先權(quán)日2001年8月30日
發(fā)明者盧載遇 申請(qǐng)人:大宇電子株式會(huì)社