專(zhuān)利名稱(chēng)：用于鏈接不固定長(zhǎng)度字的方法和設(shè)備的制作方法
相關(guān)申請(qǐng)的交叉參考本發(fā)明要求1999年11月1日申請(qǐng)的美國(guó)專(zhuān)利申請(qǐng)09/431,006的優(yōu)先權(quán)，美國(guó)專(zhuān)利申請(qǐng)09/431,006要求1999年3月5日申請(qǐng)的美國(guó)專(zhuān)利申請(qǐng)09/263,588的優(yōu)先權(quán)，美國(guó)專(zhuān)利申請(qǐng)09/263,588則要求1998年3月6日申請(qǐng)的美國(guó)臨時(shí)專(zhuān)利申請(qǐng)60/077,295和60/077,191的優(yōu)先權(quán)。本文引用上述這些文件的全文作為參考。
背景數(shù)字視頻(DV)格式迅速成為包括用戶(hù)電子視頻裝置在內(nèi)的許多數(shù)字視頻應(yīng)用的標(biāo)準(zhǔn)，例如，DV格式的攝像機(jī)現(xiàn)在已更為常見(jiàn)，而價(jià)格也比普通的模擬8毫米和VHS攝像機(jī)更有競(jìng)爭(zhēng)力。同時(shí)，DV攝像機(jī)提供了作為數(shù)字技術(shù)所內(nèi)在的優(yōu)點(diǎn)，例如高質(zhì)量的視頻和聲音、數(shù)字濾波、數(shù)字糾錯(cuò)，等等。DV提供了相當(dāng)于或高于高端的普通模擬攝像機(jī)如Hi-8毫米和S-VHS的質(zhì)量，同時(shí)又增加了靈活性。另外，數(shù)字格式的數(shù)據(jù)可以被重復(fù)地復(fù)制而不會(huì)降低質(zhì)量。
數(shù)字視頻應(yīng)用一般包括先進(jìn)行編碼然后解碼視頻數(shù)據(jù)。編碼的數(shù)字視頻構(gòu)成了零和一的非常長(zhǎng)的順序組合，或比特流。該比特流被儲(chǔ)存以備后續(xù)處理，包括最終的解碼。為了儲(chǔ)存比特流，將以16比特為一組的數(shù)據(jù)一般打包為字。對(duì)這種字的解碼所涉及的處理會(huì)帶來(lái)很多問(wèn)題。在標(biāo)準(zhǔn)數(shù)字視頻應(yīng)用中的一個(gè)問(wèn)題是有效和精確地解碼。但是，有效和精確地解碼會(huì)很困難，因?yàn)樵诰幋a處理過(guò)程中數(shù)據(jù)作為字來(lái)儲(chǔ)存而打亂了原始的數(shù)據(jù)順序。
在解碼過(guò)程中遞歸運(yùn)算經(jīng)常被這種失真所復(fù)雜化。遞歸運(yùn)算一般以取決于早期結(jié)果的后續(xù)結(jié)果為特征。在數(shù)字視頻應(yīng)用的環(huán)境下，遞歸運(yùn)算需要在逐字的基礎(chǔ)上解碼數(shù)據(jù)以檢測(cè)有效的碼字。也就是，第一碼字被解碼，并識(shí)別第一有效碼字的開(kāi)始和結(jié)束。根據(jù)第一碼字的結(jié)束，識(shí)別第二有效碼字的開(kāi)始。然后解碼第二碼字，并識(shí)別第二碼字的結(jié)束。對(duì)后續(xù)的碼字重復(fù)和繼續(xù)該處理。
標(biāo)準(zhǔn)DV應(yīng)用中的數(shù)據(jù)根據(jù)一定的慣例而儲(chǔ)存，這種慣例經(jīng)常要求構(gòu)成碼字的比特分離。因此，通過(guò)識(shí)別碼字的開(kāi)始和結(jié)束來(lái)檢測(cè)碼字的能力經(jīng)常是過(guò)余復(fù)雜了。因?yàn)榻獯a的遞歸性的本質(zhì)，與特定碼字的解碼有關(guān)的問(wèn)題不僅發(fā)生在那個(gè)碼字上，而且會(huì)發(fā)生在比特流中所有的后續(xù)碼字上。這類(lèi)問(wèn)題會(huì)使并行解碼執(zhí)行變得不可實(shí)現(xiàn)。另外，用于實(shí)現(xiàn)并行解碼方案的電路會(huì)有門(mén)數(shù)過(guò)多的問(wèn)題。
因此，需要提供快速和有效地鏈接比特以形成碼字的解碼方法和設(shè)備。這種方法和設(shè)備的實(shí)現(xiàn)應(yīng)當(dāng)支持在逐字的基礎(chǔ)上的字鏈接，這些字的比特不容易被識(shí)別或正確地判斷。優(yōu)選地，該實(shí)現(xiàn)還應(yīng)當(dāng)在集成電路中實(shí)施時(shí)需要較小的尺寸。最后，該實(shí)現(xiàn)應(yīng)當(dāng)提供可接受的計(jì)算精度并且因此得到好的圖像質(zhì)量。
根據(jù)本發(fā)明多個(gè)方面中的一個(gè)方面，起始比特值和剩余比特值被初始化。根據(jù)起始比特值和剩余比特值從字的第一鏈接中識(shí)別選擇的比特。從所選擇的比特中嘗試檢測(cè)具有第一碼字長(zhǎng)度的第一有效碼字。
根據(jù)本發(fā)明多個(gè)方面中的另一個(gè)方面，如果檢測(cè)到第一有效碼字，則起始比特值和剩余比特值根據(jù)第一碼字長(zhǎng)度而改變。
根據(jù)本發(fā)明的又一個(gè)方面，第一碼字和第二碼字在第一鏈接中組合。第二碼字與第一碼字在比特流中順序上相關(guān)。
根據(jù)本發(fā)明的又一個(gè)方面，第一碼字來(lái)自未完成的塊，第二碼字來(lái)自完成的塊。
根據(jù)本發(fā)明的又一個(gè)方面，第一碼字儲(chǔ)存在一草稿(scratch)存儲(chǔ)器中。第二碼字儲(chǔ)存在草稿存儲(chǔ)器中。
根據(jù)本發(fā)明的又一個(gè)方面，第二碼字儲(chǔ)在草稿存儲(chǔ)器中對(duì)齊。
根據(jù)本發(fā)明的又一個(gè)方面，進(jìn)行涉及第三碼字的第二鏈接。第三碼字與第二碼字在比特流中順序上相關(guān)。
根據(jù)本發(fā)明的又一個(gè)方面，一個(gè)存儲(chǔ)器包括完成的塊和未完成的塊。如果與一個(gè)塊對(duì)應(yīng)的數(shù)據(jù)可以完全地儲(chǔ)存在塊中，則該塊被稱(chēng)為“完成塊”。如果一個(gè)塊的數(shù)據(jù)超過(guò)塊的容量從而使該數(shù)據(jù)不能完全儲(chǔ)存在塊中，則該塊被稱(chēng)為“未完成塊”。第一字和第二字不管是來(lái)自完成塊還是來(lái)自未完成塊都是順序上相關(guān)的。鏈接第一字和第二字。初始化起始比特值和剩余比特值并用來(lái)檢測(cè)鏈接中的有效碼字。如果檢測(cè)到有效的碼字，則起始比特值和剩余比特值按照有效碼字的長(zhǎng)度改變。丟棄鏈接中的有效碼字。用改變后的起始比特值和剩余比特值嘗試檢測(cè)另一有效碼字。如果沒(méi)有發(fā)現(xiàn)有效碼字，則將來(lái)自存儲(chǔ)器中的另一字與前一鏈接的剩余部分鏈接，并嘗試檢測(cè)另一有效碼字。該處理重復(fù)直到檢測(cè)到所有希望的有效碼字。
本發(fā)明的這些和其它實(shí)施例及其優(yōu)點(diǎn)和特征將結(jié)合以下文字和附圖進(jìn)行更詳細(xì)地說(shuō)明。
圖3圖示了

圖1所示的代碼壓縮塊的詳細(xì)方框圖；圖4圖示了用于將DV數(shù)據(jù)轉(zhuǎn)換為數(shù)字?jǐn)?shù)據(jù)的系統(tǒng)的簡(jiǎn)化方框圖；圖5圖示了在編碼和打包后的視頻分段；圖6圖示了圖4所示的視頻解碼器第一實(shí)施例的詳細(xì)方框圖；圖7圖示了圖4所示的視頻解碼器第二實(shí)施例的詳細(xì)方框圖。
圖1圖示了根據(jù)本發(fā)明的系統(tǒng)300的簡(jiǎn)化方框圖。塊301將模擬數(shù)據(jù)轉(zhuǎn)換為DV格式的數(shù)據(jù)和進(jìn)行相反的操作。模擬數(shù)據(jù)在模擬節(jié)點(diǎn)302被輸入和輸出。DV數(shù)據(jù)在DV節(jié)點(diǎn)308被輸入和輸出。模擬信號(hào)可以包括用于有線電視、模擬攝像機(jī)、錄像機(jī)、及其它模擬源的信號(hào)。DV格式數(shù)據(jù)可包括用于DV攝像機(jī)、數(shù)字視頻編輯器、其它DV格式設(shè)備、以及其它形式的儲(chǔ)存如在PC、機(jī)頂盒、網(wǎng)絡(luò)電視WebTV等中的存儲(chǔ)器中的數(shù)據(jù)。
當(dāng)將模擬數(shù)據(jù)轉(zhuǎn)換為DV格式時(shí)，A/D轉(zhuǎn)換器304將在模擬節(jié)點(diǎn)302接收到的模擬數(shù)據(jù)轉(zhuǎn)換為數(shù)字?jǐn)?shù)據(jù)。來(lái)自A/D轉(zhuǎn)換器304的數(shù)字?jǐn)?shù)據(jù)然后被輸入到編碼壓縮塊306以編碼和/或壓縮。然后被編碼/壓縮的數(shù)據(jù)被以DV格式在DV節(jié)點(diǎn)308輸出。
當(dāng)將DV格式數(shù)據(jù)轉(zhuǎn)換為模擬數(shù)據(jù)時(shí)，DV格式數(shù)據(jù)在DV節(jié)點(diǎn)308被輸入至塊301。然后該DV格式數(shù)據(jù)被編碼壓縮塊306解碼和/或解壓縮。解碼/解壓縮的數(shù)據(jù)然后由D/A轉(zhuǎn)換器310所接收，它將數(shù)字?jǐn)?shù)據(jù)轉(zhuǎn)換成模擬數(shù)據(jù)并在模擬節(jié)點(diǎn)302輸出模擬數(shù)據(jù)?？蛇x地，塊304和310可以在相同的芯片或兩塊分開(kāi)的芯片上實(shí)施。
圖2圖示了系統(tǒng)400。系統(tǒng)400是圖1所示的方框301更為詳細(xì)的說(shuō)明。在模擬視頻節(jié)點(diǎn)402接收模擬視頻數(shù)據(jù)。所接收的數(shù)據(jù)然后被提供給A/D轉(zhuǎn)換器404，它將模擬視頻數(shù)據(jù)轉(zhuǎn)換為數(shù)字格式。來(lái)自A/D轉(zhuǎn)換器404的數(shù)字?jǐn)?shù)據(jù)被提供給視頻處理器405以對(duì)數(shù)字視頻數(shù)據(jù)進(jìn)行視頻處理。當(dāng)在模擬視頻節(jié)點(diǎn)402輸出模擬視頻數(shù)據(jù)時(shí)，D/A轉(zhuǎn)換器406將從視頻處理器405來(lái)的數(shù)字視頻數(shù)據(jù)轉(zhuǎn)換為模擬視頻數(shù)據(jù)。
音頻數(shù)據(jù)在模擬音頻節(jié)點(diǎn)408被接收。模擬音頻數(shù)據(jù)被提供給音頻轉(zhuǎn)換器410。音頻轉(zhuǎn)換器410可將模擬音頻數(shù)據(jù)轉(zhuǎn)換為數(shù)字格式和相反地操作。音頻轉(zhuǎn)換器410可以是Philips ElectronicsUDA1344或其它適用的音頻轉(zhuǎn)換芯片。音頻轉(zhuǎn)換器410與音頻處理器412連接。音頻處理器412處理數(shù)字音頻信號(hào)。音頻處理器412可以是任何適用的音頻處理芯片，如可從Texas Instruments買(mǎi)到的數(shù)字信號(hào)處理器(DSP)芯片。復(fù)用器414將來(lái)自/去往視頻處理器405和音頻處理器412的數(shù)據(jù)復(fù)用。復(fù)用器414與鏈路芯片416連接。鏈接芯片416最好是純數(shù)字的芯片并提供鏈路層以根據(jù)1394標(biāo)準(zhǔn)進(jìn)行通訊。該標(biāo)準(zhǔn)最初是由蘋(píng)果計(jì)算機(jī)公司設(shè)計(jì)的。目前，1394標(biāo)準(zhǔn)可以提供100Mb/sec、200、400或800Mb/sec的帶寬。也可以使用其它品牌的鏈路芯片，諸如Texas InstrumentsTSB12LV42和Philips Electronics的PDI1394L21。鏈路芯片416與提供根據(jù)1394標(biāo)準(zhǔn)連接的物理層418連接。物理層418與同樣根據(jù)1394標(biāo)準(zhǔn)設(shè)計(jì)的電纜420連接。電纜420也可以是光纜。
圖2還圖示了存儲(chǔ)器422，它可以是任何類(lèi)型的存儲(chǔ)器，如動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，擴(kuò)展輸出DRAM(EDO DRAM)，同步DRAM(SDRAM)，視頻RAM(VRAM)，靜態(tài)RAM(SRAM)，等等。存儲(chǔ)器422為系統(tǒng)400內(nèi)的裝置提供儲(chǔ)存功能，包括為在方框424內(nèi)執(zhí)行的功能如由視頻處理器405和音頻處理器412執(zhí)行的功能提供存儲(chǔ)功能。另外，系統(tǒng)400的一些元件可以具有它們自己的局部存儲(chǔ)器。
圖3圖示了系統(tǒng)500。系統(tǒng)500是圖1的編碼壓縮塊306的更詳細(xì)的方框圖。在視頻節(jié)點(diǎn)502接收數(shù)字視頻數(shù)據(jù)。所接收的數(shù)字視頻數(shù)據(jù)最好是以422的格式，分別表示四字節(jié)的數(shù)據(jù)用于亮度(Y)，二字節(jié)的數(shù)據(jù)用于紅色色度(CR)，和二字節(jié)的數(shù)據(jù)用于藍(lán)色色度(CB)。數(shù)字視頻數(shù)據(jù)可以由任何視頻解碼器芯片如PhilipsElectronics的SAA7112。視頻濾波器504對(duì)視頻節(jié)點(diǎn)502接收的數(shù)字視頻數(shù)據(jù)進(jìn)行濾波操作。濾波操作可包括用于NTSC或PAL電視制式標(biāo)準(zhǔn)的濾波。例如，對(duì)于NTSC，422的格式可濾波成411的格式。對(duì)于PAL，422的格式可濾波成420的格式的數(shù)據(jù)。視頻濾波器504的其它操作可包括水平和垂直濾波以去掉噪聲。來(lái)自視頻濾波器504的濾波后的視頻數(shù)據(jù)可以?xún)?chǔ)存在存儲(chǔ)器506中。視頻數(shù)據(jù)可以由視頻混洗塊507安排以在存儲(chǔ)器506中更有效地儲(chǔ)存視頻數(shù)據(jù)。存儲(chǔ)器506也可以?xún)?chǔ)存在音頻節(jié)點(diǎn)508接收的數(shù)字音頻數(shù)據(jù)。音頻混洗塊509可以在存儲(chǔ)器506中更有效地排列儲(chǔ)存音頻數(shù)據(jù)。存儲(chǔ)器506可以是任何類(lèi)型的存儲(chǔ)器，如DRAM，EDO DRAM，SDRAM，VRAM，SRAM，等等。存儲(chǔ)器506為系統(tǒng)500內(nèi)的裝置提供儲(chǔ)存。另外，系統(tǒng)400的一些單元可以具有它們自己的局部存儲(chǔ)器。
存儲(chǔ)器506中儲(chǔ)存的視頻數(shù)據(jù)可以由DCT類(lèi)型決策塊510(DCT是離散余弦變換)檢索。DCT類(lèi)型決策塊510可以決定所檢索到的視頻數(shù)據(jù)應(yīng)當(dāng)進(jìn)行8×8還是2×4×8型DCT。所檢索到的視頻數(shù)據(jù)然后被提供給DCT塊512，該塊構(gòu)成為對(duì)檢索到的視頻數(shù)據(jù)進(jìn)行離散余弦變換。DCT塊512將對(duì)根據(jù)由DCT類(lèi)型決策塊510所制定的DCT類(lèi)型的決策檢索到的視頻數(shù)據(jù)進(jìn)行DCT操作。來(lái)自DCT塊512的變換數(shù)據(jù)儲(chǔ)存在存儲(chǔ)緩沖器514a-b和516a-b中。存儲(chǔ)緩沖器514a-b可以是相同的。類(lèi)似地，存儲(chǔ)緩沖器516a-b可以是相同的。存儲(chǔ)緩沖器514a-b最好能儲(chǔ)存1k×20比特的數(shù)據(jù)。存儲(chǔ)緩沖器516a-b最好能儲(chǔ)存64×10比特的數(shù)據(jù)。這種配置能夠允許在存儲(chǔ)緩沖器514a-b的每一個(gè)中儲(chǔ)存一個(gè)視頻分段。如上所述，每個(gè)視頻分段包括五(5)個(gè)宏塊，每個(gè)宏塊包括六(6)個(gè)8×8像素塊。另外，這種配置將允許存儲(chǔ)緩沖器516a-b各儲(chǔ)存一個(gè)DCT變換后的8×8數(shù)據(jù)塊。存儲(chǔ)緩沖器514a-b和516a-b將作為往返存儲(chǔ)緩沖器，即，每次填充一個(gè)存儲(chǔ)緩沖器時(shí)，到來(lái)的數(shù)據(jù)將存儲(chǔ)在其它存儲(chǔ)緩沖器中。類(lèi)似地，當(dāng)從一個(gè)存儲(chǔ)器中讀取數(shù)據(jù)時(shí)，其它存儲(chǔ)緩沖器將被填充。例如，對(duì)于存儲(chǔ)緩沖器516a-b，如果第0個(gè)8×8像素塊存儲(chǔ)在存儲(chǔ)緩沖器51 6a中，則第1個(gè)8×8數(shù)據(jù)塊存儲(chǔ)在存儲(chǔ)緩沖器516b中。類(lèi)似地第二個(gè)8×8數(shù)據(jù)塊存儲(chǔ)在存儲(chǔ)緩沖器516a中，第三個(gè)8×8數(shù)據(jù)塊存儲(chǔ)在存儲(chǔ)緩沖器516b中。存儲(chǔ)在存儲(chǔ)緩沖器516a-b中的8×8數(shù)據(jù)塊輸入至長(zhǎng)度決策視頻編碼器518。長(zhǎng)度決策視頻編碼器518接收由DCT塊512變換后的頻域像素信息。
與其它類(lèi)型的壓縮技術(shù)相反，DV視頻編碼結(jié)合了幾種動(dòng)態(tài)調(diào)節(jié)的參數(shù)以幫助將視頻壓縮比維持在5.1。這些參數(shù)包括DCT類(lèi)型(8×8還是2×4×8)，類(lèi)編號(hào)(0，1，2和3)，量化或Q因子(0-15)，以及量化因子的有限選擇(冪為2，簡(jiǎn)化實(shí)施)。這些參數(shù)與空間域(在DCT之前)和頻域(在DCT之后)都相關(guān)。通過(guò)在實(shí)際的壓縮進(jìn)行之前確定合適的壓縮因子，可以保持最恒定的壓縮比要求。例如，長(zhǎng)度決策視頻編碼器518確定可變長(zhǎng)度編碼(VLC)所需要的長(zhǎng)度信息。
有16種可能的Q因子(也稱(chēng)為“Q數(shù)”)。長(zhǎng)度決策視頻編碼器518根據(jù)16種可能的Q因子中的5個(gè)確定從存儲(chǔ)緩沖器516a-b接收的數(shù)據(jù)的長(zhǎng)度信息。從16種可能的Q因子中只選擇5個(gè)是為了減少計(jì)算和比較的數(shù)量。長(zhǎng)度決策視頻編碼器518對(duì)每個(gè)Q數(shù)計(jì)算長(zhǎng)度，并隨后用于從編碼表中查找編碼長(zhǎng)度。最好是使用0，3，7，11，15作為5個(gè)Q數(shù)以提供更動(dòng)態(tài)的數(shù)值范圍。
在決定長(zhǎng)度之后，數(shù)據(jù)被輸入至智能編碼器520。智能編碼器520根據(jù)對(duì)每個(gè)8×8數(shù)據(jù)塊的長(zhǎng)度決策確定哪個(gè)Q因子將提供最佳的壓縮。所選擇的Q數(shù)被提供給壓縮塊522以用于儲(chǔ)存在存儲(chǔ)緩沖器514a-b中的視頻分段。壓縮塊522也可以包括用于可變長(zhǎng)度編碼的代碼決策視頻編碼器。智能編碼器520還可以向代碼打包塊524提供信息。這種信息可以例如包括長(zhǎng)度信息，所選擇的Q數(shù)，類(lèi)編號(hào)，DCT類(lèi)型，等等。長(zhǎng)度信息包括關(guān)于儲(chǔ)存在每個(gè)宏塊中的數(shù)據(jù)長(zhǎng)度的數(shù)據(jù)。代碼打包塊524從壓縮塊522接收壓縮的數(shù)據(jù)，從智能編碼器520接收宏塊長(zhǎng)度信息。代碼打包塊524將視頻數(shù)據(jù)有效地安排到一個(gè)比特流中。代碼打包塊524與系統(tǒng)復(fù)用器526連接。系統(tǒng)復(fù)用器526還從存儲(chǔ)器506接收音頻數(shù)據(jù)和從報(bào)頭塊528接收?qǐng)?bào)頭信息。音頻信息可以來(lái)自音頻節(jié)點(diǎn)508和其它音頻源，諸如音頻overlays，編輯器等。報(bào)頭信息可以從系統(tǒng)外部輸入。例如，可以從外部輸入530接收外部信息如封閉式標(biāo)題，電報(bào)文字(Tele-text)，代碼打包塊524或不同語(yǔ)言的副標(biāo)題。
系統(tǒng)復(fù)用器526根據(jù)時(shí)序的考慮排列輸出的數(shù)據(jù)，以按照合適的次序重新實(shí)時(shí)數(shù)據(jù)。系統(tǒng)復(fù)用器526的輸出連接到主緩沖器532上。主緩沖器532與主總線534連接。主緩沖器532確保數(shù)據(jù)在提供給主總線534之前被緩存。這種配置將例如確保數(shù)據(jù)在主總線忙時(shí)不會(huì)丟失。代碼打包塊524可以通過(guò)一對(duì)與存儲(chǔ)緩沖器514a-b(未示出)相似的存儲(chǔ)緩沖器連接到系統(tǒng)復(fù)用器526上。這種存儲(chǔ)緩沖器將具有相似的結(jié)構(gòu)，即，一個(gè)讀取數(shù)據(jù)而另一個(gè)則接收數(shù)據(jù)。這些存儲(chǔ)緩沖器的大小最好是每個(gè)385字節(jié)。系統(tǒng)復(fù)用器536將根據(jù)時(shí)序的考慮向系統(tǒng)提供控制數(shù)據(jù)，以按照合適的次序重建實(shí)時(shí)的數(shù)據(jù)流。因此，在音頻節(jié)點(diǎn)508接收的數(shù)字音頻數(shù)據(jù)和在視頻節(jié)點(diǎn)502接收的數(shù)字視頻數(shù)據(jù)將被系統(tǒng)500轉(zhuǎn)換為DV格式數(shù)據(jù)，并在節(jié)點(diǎn)534輸出。
圖4圖示了用于將在主節(jié)點(diǎn)602接收的DV數(shù)據(jù)轉(zhuǎn)換為數(shù)字視頻和數(shù)字音頻數(shù)據(jù)的系統(tǒng)600的簡(jiǎn)化方框圖。數(shù)字視頻和數(shù)字音頻數(shù)據(jù)分別在數(shù)字視頻節(jié)點(diǎn)603和數(shù)字音頻節(jié)點(diǎn)604輸出。主緩沖器606從主節(jié)點(diǎn)602接收DV數(shù)據(jù)。主緩沖器606將DV格式的數(shù)據(jù)緩存并將數(shù)據(jù)提供給解復(fù)用器608。解復(fù)用器608將從主緩沖器606接收的DV數(shù)據(jù)解復(fù)用，并向報(bào)頭塊610提供報(bào)頭數(shù)據(jù)，向存儲(chǔ)器612提供音頻數(shù)據(jù)，向存儲(chǔ)器613提供視頻數(shù)據(jù)。報(bào)頭數(shù)據(jù)可以是封閉式標(biāo)題，電報(bào)文字(Tele-text)，不同語(yǔ)言的副標(biāo)題以及其它嵌在DV格式數(shù)據(jù)中的數(shù)據(jù)。存儲(chǔ)器612可以是任何類(lèi)型的存儲(chǔ)器，如DRAM，EDODRAM，SDRAM，VRAM，SRAM，等等。存儲(chǔ)器612也可以為系統(tǒng)600內(nèi)的裝置提供存儲(chǔ)。另外，系統(tǒng)600的一些單元可以有它們自己的局部存儲(chǔ)器。
拆包塊613構(gòu)成為對(duì)每個(gè)視頻塊將比特流數(shù)據(jù)轉(zhuǎn)換為比特流，并將這些拆包的數(shù)據(jù)塊提供給視頻解碼器624。視頻解碼器624接收16比特的數(shù)據(jù)并將比特流解碼為單獨(dú)的像素值。視頻解碼器624包括可變長(zhǎng)度解碼器614和解量化塊616?？勺冮L(zhǎng)度解碼器614根據(jù)可變長(zhǎng)度解碼技術(shù)將DV視頻數(shù)據(jù)解碼?？勺冮L(zhǎng)度解碼器614的輸出連接到解量化塊616，解量化塊616根據(jù)內(nèi)嵌的解量化因子將DV比特流解量化。解量化塊616與逆DCT(IDCT)塊618連接。IDCT塊618配置成對(duì)解量化的比特流進(jìn)行逆離散余弦變換。IDCT操作將數(shù)據(jù)從頻域轉(zhuǎn)換至空間域。在本發(fā)明另外的實(shí)施例中，兩個(gè)存儲(chǔ)緩沖器(未示出)可以連接在解量化塊616和IDCT塊618之間。在這個(gè)實(shí)施例中，存儲(chǔ)緩沖器是RAM，每個(gè)具有1k×20的存儲(chǔ)容量。然后空間域視頻數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器612中。視頻混洗塊620從存儲(chǔ)器612中檢索儲(chǔ)存的視頻數(shù)據(jù)，并在需要時(shí)將視頻數(shù)據(jù)安排為合適的次序。視頻混洗塊620也可以執(zhí)行諸如對(duì)所檢索的視頻數(shù)據(jù)進(jìn)行內(nèi)插和過(guò)濾的操作。例如，視頻混洗塊620可以進(jìn)行7-抽頭的水平濾波，這會(huì)將411格式轉(zhuǎn)換為422格式的視頻數(shù)據(jù)。還有，視頻混洗塊620可以進(jìn)行三抽頭垂直濾波以將視頻數(shù)據(jù)從420格式轉(zhuǎn)換為422格式。視頻混洗塊620的輸出然后可以轉(zhuǎn)換為模擬格式。在此階段，可以用諸如Philips Electronics的SAA7121進(jìn)行轉(zhuǎn)換操作。
類(lèi)似地，音頻混洗塊622從存儲(chǔ)器612檢索所儲(chǔ)存的音頻數(shù)據(jù)，并且在需要時(shí)將音頻數(shù)據(jù)排列為合適的次序。音頻混洗塊622也可以執(zhí)行諸如對(duì)所檢索的音頻數(shù)據(jù)進(jìn)行內(nèi)插和過(guò)濾的操作。音頻混洗塊622的輸出然后可以轉(zhuǎn)換為模擬格式。在此階段，可以用諸如PhilipsElectronics的UDA1344進(jìn)行轉(zhuǎn)換操作。
在一個(gè)實(shí)施例中，根據(jù)本發(fā)明的用于鏈接奇數(shù)長(zhǎng)度字的方法和設(shè)備涉及在對(duì)壓縮數(shù)據(jù)進(jìn)行視頻編碼和打包的處理之后再對(duì)壓縮數(shù)據(jù)進(jìn)行解碼。圖5是在對(duì)數(shù)字視頻比特流進(jìn)行視頻編碼和打包后的說(shuō)明性的視頻分段700的代表。視頻分段700包含五個(gè)宏塊，MB0，MB1，MB2，MB3，和MB4。每個(gè)宏塊包含五個(gè)塊，BLK0(Y)，BLK1(Y)，BLK2(Y)，BLK3(Y)，BLK4(U)，BLK5(V)?？偣玻曨l分段700包含30個(gè)塊。BLK0(Y)，BLK1(Y)，BLK2(Y)，BLK3(Y)的每一個(gè)具有2×7字節(jié)的容量。BLK4(U)，BLK5(V)的每一個(gè)具有2×5字節(jié)的容量。本領(lǐng)域的普通技術(shù)人員將理解這些塊可以具有其它的容量。
在DV標(biāo)準(zhǔn)下，視頻編碼和打包包括三個(gè)途徑(pass)，如在藍(lán)皮書(shū)中更詳細(xì)地說(shuō)明的。三個(gè)途徑一般稱(chēng)為“途徑1”，“途徑2”，“途徑3”。途徑1涉及將數(shù)據(jù)放入塊中，一次一個(gè)塊。在途徑1過(guò)程中，如果與每個(gè)塊對(duì)應(yīng)的數(shù)據(jù)可以整個(gè)地存儲(chǔ)在塊中。該塊被稱(chēng)為“完成塊”。完成塊在視頻分段700中用沒(méi)有陰影來(lái)表示。例如，宏塊MB0的塊BLK1(Y)是一個(gè)完成塊，包含全部裝在塊BLK1(Y)中的數(shù)據(jù)。塊BLK1(Y)中的數(shù)據(jù)被分為每個(gè)16比特的字706。每個(gè)字706被平行垂直線702分開(kāi)。字中的數(shù)據(jù)被順序地放在塊中。水平的實(shí)線704以及其它在視頻分段700的完成塊中的水平線是塊結(jié)束(EOB)的標(biāo)記。最好是EOB標(biāo)記為4個(gè)預(yù)定的比特。完成塊的EOB標(biāo)記是與塊對(duì)應(yīng)的數(shù)據(jù)和與其它塊對(duì)應(yīng)的數(shù)據(jù)或該塊中不包含數(shù)據(jù)的部分的分界，這將在下面結(jié)合途徑2和途徑3更詳細(xì)地說(shuō)明。
在途徑1過(guò)程中，如果每個(gè)塊的數(shù)據(jù)超過(guò)塊的容量，從而數(shù)據(jù)不能完整地儲(chǔ)存在塊中時(shí)，該塊被稱(chēng)為“未完成塊”。未完成塊在視頻分段700中用陰影來(lái)表示。例如，塊BLK0(Y)是一個(gè)未完成塊，包含不能全部裝在該塊中的額外數(shù)據(jù)。
在途徑2過(guò)程中，對(duì)于所有未完成塊的額外數(shù)據(jù)被放在其它完成塊中，這些塊在宏塊中具有相同的容量。例如，如上所述，與宏塊MB0的塊BLK0(Y)對(duì)應(yīng)的額外數(shù)據(jù)不能全部?jī)?chǔ)存在那個(gè)塊中。該額外數(shù)據(jù)被放在宏塊MB0的塊BLK1(Y)的EOB標(biāo)記704之后。如果與塊BLK0(Y)對(duì)應(yīng)的額外數(shù)據(jù)能全部?jī)?chǔ)存在那個(gè)塊BLK1(Y)中，則該數(shù)據(jù)被放在那里，后面跟一個(gè)EOB標(biāo)記。塊BLK1(Y)的任何剩余的容量可用于儲(chǔ)存與宏塊MB0的任何其它未完成塊對(duì)應(yīng)的額外數(shù)據(jù)。如果與塊BLK0(Y)對(duì)應(yīng)的額外數(shù)據(jù)不能全部?jī)?chǔ)存在那個(gè)塊BLK1(Y)中，則該額外數(shù)據(jù)將被包含在塊BLK5(V)的EOB標(biāo)記之后。類(lèi)似地，與宏塊MB0的其它未完成塊對(duì)應(yīng)的額外數(shù)據(jù)將被放在宏塊MB0的完成塊中，如果它們還有容量的話。
在途徑3的過(guò)程中，宏塊的任何不能放在相同的宏塊的完成塊中的未完成塊的額外數(shù)據(jù)被放在具有容量的其它宏塊的完成塊中。例如，假設(shè)塊BLK0(Y)的額外數(shù)據(jù)放在宏塊MB0的塊BLK1(Y)的EOB標(biāo)記之后。再假定額外數(shù)據(jù)不能完全裝在塊BLK1(Y)中。因此，不能裝在塊BLK1(Y)中的額外數(shù)據(jù)將被放在塊BLK5(V)的EOB標(biāo)記之后。再假定額外數(shù)據(jù)不能完全裝在塊BLK5(V)中。在這種情況下，在途徑3的過(guò)程中，如上所述，不能保存在塊BLK1(Y)和BLK5(V)中的額外數(shù)據(jù)被放在宏塊MB1，MB2，MB3，MB4的另外的完成塊中，這些塊在途徑1和途徑2后具有容量。
在以上述方式進(jìn)行編碼和打包后，儲(chǔ)存在視頻分段700中的數(shù)據(jù)也可以在三個(gè)途徑中被解碼。圖6圖示了視頻解碼器824。視頻解碼器824是與根據(jù)本發(fā)明的一個(gè)實(shí)施例的解碼處理有關(guān)的視頻解碼器624的優(yōu)選實(shí)施例的功能方框圖。圖4的解量化塊616未在圖6中顯示。視頻解碼器824包括草稿存儲(chǔ)器802，復(fù)用器(MUX)804，前寄存器808，后寄存器806，比特選擇器810，可變長(zhǎng)度解碼(VLD)表812，起始比特寄存器814，剩余比特寄存器816，減法器818，以及減法器820。
現(xiàn)在將討論根據(jù)本發(fā)明的一般性解碼。拆包塊613向MUX 804提供特定塊的第一字，指示為prev[150]。第一字prev[150]被提供給前寄存器808。然后第一字prev[150]被提供給比特選擇器810。
在起始比特寄存器814儲(chǔ)存有起始比特start_bit。開(kāi)始時(shí)，start_bit值為31，對(duì)應(yīng)于第一字prev[150]的最高有效位。start_bit值被儲(chǔ)存在起始比特寄存器814中并被提供給比特選擇器810。比特選擇器810用于將來(lái)自前寄存器808的字和來(lái)自后寄存器806的字鏈接。最好用具有48比特輸入的擴(kuò)展選擇范圍的隨機(jī)邏輯來(lái)實(shí)現(xiàn)比特選擇器810。從start_bit開(kāi)始，比特選擇器810從提供給它的數(shù)據(jù)中選擇16個(gè)選中的比特，用sel[150]表示。從比特選擇器810的輸入的最高有效位(MSB)到最低有效位(LSB)識(shí)別所選擇的比特sel[150]。
所選擇的比特sel[150]從比特選擇器810提供給VLD表812。VLD表812被用于檢測(cè)所選擇的比特sel[150]中的有效碼字。如果檢測(cè)到有效碼字，則游程系數(shù)(表示為decode_run)以及幅值系數(shù)(表示為decode_amp)被提供給IDCT塊618以得到重構(gòu)的視頻數(shù)據(jù)。在另一實(shí)施例中，如上所述，在被提供給IDCT塊618之前，游程系數(shù)decode_run以及幅值系數(shù)decode_amp首先被提供給存儲(chǔ)緩沖器。減法器818從start_bit值31中減去所檢測(cè)碼字的長(zhǎng)度(表示為code_length)。
在剩余比特寄存器816中儲(chǔ)存有剩余比特remain_bits。remain_bits的值是在前寄存器808和后寄存器806中所提供的比特?cái)?shù)，包括start_bit和后繼的比特。開(kāi)始時(shí)，remain_bits的值是16，因?yàn)橹挥械谝蛔謕rev[150]被提供給前寄存器808。沒(méi)有字被提供給后寄存器806和比特選擇器810。減法器820從remain_bits的值16中減去檢測(cè)的碼字長(zhǎng)度code_length。
start_bit的值被提供給比特選擇器810。根據(jù)start_bit的值，比特選擇器810對(duì)第一字prev[150]中剩余的比特嘗試檢測(cè)有效的碼字。如果檢測(cè)到有效的碼字，則第二字被提供給后寄存器806。第二字(表示為next[150])是跟隨在第一字prev[150]后面的下一比特序列。第二字next[150]被提供給比特選擇器810。根據(jù)start_bit值，比特選擇器810從第一字prev[150]和第二字next[150]的組合中選擇16比特，并丟棄值大于start_bit值的那些比特，因?yàn)樗鼈円呀?jīng)被解碼了。通過(guò)丟棄這種比特，比特選擇器810對(duì)比特流進(jìn)行左對(duì)齊。16個(gè)選擇的比特sel[150]被提供給VLD表812，以按如上方式從選擇的比特sel[150]中檢測(cè)有效的碼字。
如果檢測(cè)到有效碼字，則減法器818從start_bit的值減去碼字長(zhǎng)度code_length。減法器820從remain_bits的值中減去碼字長(zhǎng)度code_length。如果start_bit的值是15或更小，則start_bit的值落入第二字next[150]的比特范圍內(nèi)。在這種情況下，前寄存器808中的比特值被丟棄，而后寄存器806的比特被提供給前寄存器808。第三字被提供給后寄存器806。結(jié)果，start_bit的值將增加16，而remain_bits的值將增加16。通過(guò)按上述方式向后寄存器806和比特選擇器810提供新的字來(lái)繼續(xù)解碼，直到遇到EOB標(biāo)記為止。
現(xiàn)在將具體說(shuō)明根據(jù)本發(fā)明的奇數(shù)長(zhǎng)度字的比特鏈接方法和設(shè)備的解碼。在途徑1，視頻解碼器924為圖5所示的視頻分段700的每個(gè)宏塊，對(duì)塊BLK0(Y)，BLK1(Y)，BLK2(Y)，BLK3(Y)處理最多7個(gè)16比特的字，而對(duì)塊BLK4(U)，BLK5(V)處理最多5個(gè)16比特的字。每個(gè)塊的字被按照上述的一般方式順序提供給前寄存器808和后寄存器806。如上所述，解碼處理將持續(xù)到對(duì)一個(gè)特定的完成塊發(fā)現(xiàn)了EOB標(biāo)記為止。當(dāng)對(duì)一個(gè)完成塊發(fā)現(xiàn)了EOB標(biāo)記時(shí)，識(shí)別與另一個(gè)塊相應(yīng)的具有額外數(shù)據(jù)的字。該額外數(shù)據(jù)字包括EOB標(biāo)記。
如上面結(jié)合編碼和打包所討論的，在途徑2過(guò)程中，額外數(shù)據(jù)首先放在其它具有普通宏塊容量的完成塊中。并在后面的途徑3過(guò)程中將放置在任何其它的具有剩余容量的完成塊中。額外數(shù)據(jù)可以是整個(gè)16比特的字。但是，更可能的是，額外數(shù)據(jù)是字的一部分。通過(guò)丟棄與最后的字所來(lái)自的塊相應(yīng)的數(shù)據(jù)，草稿存儲(chǔ)器802將額外數(shù)據(jù)字左對(duì)齊。丟棄的數(shù)據(jù)是在EOB標(biāo)記前面的所有比特及EOB標(biāo)記本身。左對(duì)齊的額外數(shù)據(jù)字是在EOB標(biāo)記后的字的所有比特。左對(duì)齊的額外數(shù)據(jù)字，start_bit的值，remain_bits的值，Q數(shù)，DCT類(lèi)型以及類(lèi)編號(hào)被儲(chǔ)存在草稿存儲(chǔ)器802中。在優(yōu)選實(shí)施例中，start_bit的值是5比特，remain_bits的值是5比特，Q數(shù)是4比特，DCT類(lèi)型是1比特，類(lèi)編號(hào)是1比特。每個(gè)儲(chǔ)存的值的比特?cái)?shù)當(dāng)然是可以改變的。類(lèi)似地，所儲(chǔ)存的信息的類(lèi)型可以改變。
草稿存儲(chǔ)器802最好具有30×33比特的存儲(chǔ)容量。草稿存儲(chǔ)器中的30個(gè)陣列中的每一個(gè)對(duì)應(yīng)于視頻分段700的30個(gè)塊中之一。當(dāng)然，根據(jù)本發(fā)明可以實(shí)現(xiàn)草稿存儲(chǔ)器的其它類(lèi)型和容量。在優(yōu)選實(shí)施例中，視頻解碼器624的草稿存儲(chǔ)器802可以與相關(guān)的編碼器共享。草稿存儲(chǔ)器802可以是任何類(lèi)型的存儲(chǔ)器，如動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，擴(kuò)展輸出DRAM(EDO DRAM)，同步DRAM(SDRAM)，視頻RAM(VRAM)，靜態(tài)RAM(SRAM)，等等。
對(duì)于未完成的塊，在前寄存器808中的上個(gè)字，start_bit的值，remain_bits的值，Q數(shù)，DCT類(lèi)型以及類(lèi)編號(hào)被儲(chǔ)存在草稿存儲(chǔ)器802中。最后的字是被解碼的塊的最后16比特的字。只有完成塊的額外數(shù)據(jù)字和未完成塊的最后的字被提供并儲(chǔ)存在草稿存儲(chǔ)器802中。所有其它的字被從拆包塊613直接提供給MUX 804。不包含EOB標(biāo)記的未完成塊的解碼在途徑2和途徑3中繼續(xù)。
在途徑2過(guò)程中，未完成塊的最后的字從草稿存儲(chǔ)器802中通過(guò)MUX 804提供給前寄存器808。在公共宏塊中的與未完成塊對(duì)應(yīng)的完成塊的左對(duì)齊的額外數(shù)據(jù)字從草稿存儲(chǔ)器802中通過(guò)MUX 804提供給后寄存器806。如在上面所述的那樣，從前寄存器808和后寄存器806提供的數(shù)據(jù)被鏈接到一起，并被處理以檢測(cè)有效碼字。儲(chǔ)存在草稿存儲(chǔ)器802中并與被解碼的未完成塊對(duì)應(yīng)的與未完成塊在相同的宏塊中的其它額外數(shù)據(jù)字被順序地提供給后寄存器806和比特選擇器810進(jìn)行解碼。當(dāng)所有與未完成塊對(duì)應(yīng)的數(shù)據(jù)已經(jīng)被解碼或如果其它額外的數(shù)據(jù)字已經(jīng)放在其它宏塊中時(shí)，途徑2結(jié)束。
在途徑3過(guò)程中，與途徑2部分地相似，未完成塊的最后的字或與未完成塊對(duì)應(yīng)的最后的額外數(shù)據(jù)字從草稿存儲(chǔ)器802中通過(guò)MUX804提供給前寄存器808。與不同宏塊中的未完成塊對(duì)應(yīng)的左對(duì)齊的額外數(shù)據(jù)字從草稿存儲(chǔ)器802中通過(guò)MUX804提供給后寄存器806。從前寄存器808和后寄存器806提供的數(shù)據(jù)被鏈接到一起，并被處理以檢測(cè)有效碼字，如在上面所述的一樣。儲(chǔ)存在草稿存儲(chǔ)器802中并與被解碼的未完成塊對(duì)應(yīng)的除未完成塊的宏塊以外的宏塊中的其它額外數(shù)據(jù)字被順序地提供給后寄存器806和比特選擇器810進(jìn)行解碼。當(dāng)所有與未完成塊對(duì)應(yīng)的數(shù)據(jù)已經(jīng)被解碼時(shí)，途徑3結(jié)束。
圖6所示的視頻解碼器824可以容納提供給前寄存器808的16比特或更短的字。remain_bits的值識(shí)別在當(dāng)前被解碼的字中有多少比特。比特選擇器810能夠通過(guò)使用start_bit的值和remain_bits的值確定字的長(zhǎng)度。以這種方式，由減法器820計(jì)算的remain_bits的值允許具有可變尺寸的字的解碼。如果start_bit的值落入后寄存器806的比特范圍，則不需要有第二個(gè)字提供給后寄存器806。
圖7圖示了視頻解碼器924。視頻解碼器924是與根據(jù)本發(fā)明的解碼處理有關(guān)的視頻解碼器624的另一個(gè)實(shí)施例的功能方框圖。視頻解碼器924容納正好為16比特的字。視頻解碼器924包括草稿寄存器902，復(fù)用器(MUX)904，后寄存器906，前寄存器908，桶式移位器910，VLD表912，起始比特寄存器914，以及減法器918，其功能與圖6中的視頻解碼器824的類(lèi)似部件相似。對(duì)于視頻解碼器924，采用桶式移位器910而不是視頻解碼器824的比特選擇器810。在優(yōu)選的實(shí)施例，桶式移位器910是48比特輸入/16比特輸出的桶式移位器。
視頻解碼器924沒(méi)有與剩余比特寄存器816和減法器820類(lèi)似的元件。視頻解碼器924不對(duì)被解碼的字計(jì)算remain_bits的值。視頻解碼器924不能根據(jù)與在start_bit的值之后的字中的比特?cái)?shù)相關(guān)的信息確定被解碼的字的長(zhǎng)度。結(jié)果，視頻解碼器924適合于對(duì)具有恒定比特長(zhǎng)度的字解碼。
因此，本發(fā)明的技術(shù)可容易地在一個(gè)集成電路中實(shí)現(xiàn)，以允許數(shù)字編碼圖像的壓縮與解壓縮，同時(shí)占用集成電路的很小的面積。本發(fā)明的技術(shù)符合數(shù)字視頻標(biāo)準(zhǔn)(“藍(lán)皮書(shū)”)。這些技術(shù)也可以在執(zhí)行其它標(biāo)準(zhǔn)的系統(tǒng)中使用，例如國(guó)際標(biāo)準(zhǔn)組織(ISO)聯(lián)合圖形專(zhuān)家組(JPEG)標(biāo)準(zhǔn)，ISO DIS 10918-1，以及如ISO DIS 10918-2中所陳述的是與JPEG-相容的。這些標(biāo)準(zhǔn)在此全文引用作為參考。
而且，本發(fā)明的技術(shù)可以在JPEG圖像壓縮/解壓縮制式的框架內(nèi)來(lái)理解，諸如在W.B.Pennebaker和J.L.Mitchell的“JPEG靜態(tài)圖像數(shù)據(jù)壓縮標(biāo)準(zhǔn)”中所略述的，在此也全文引用作為參考。
如本領(lǐng)域的技術(shù)人員所理解的，本發(fā)明可以以其它的特定的形式實(shí)現(xiàn)而不會(huì)背離本發(fā)明的精神和實(shí)質(zhì)特征。例如本發(fā)明的技術(shù)也可以用于其它的壓縮制式，諸如由運(yùn)動(dòng)圖像專(zhuān)家組(MPEG)或MPEGII所規(guī)定的標(biāo)準(zhǔn)。這些標(biāo)準(zhǔn)都引入本文作為參考。
另外，本發(fā)明的技術(shù)可以在計(jì)算機(jī)系統(tǒng)中實(shí)現(xiàn)。例如本發(fā)明可以在外圍元件互連(PCI)卡上實(shí)現(xiàn)。PCT卡可以安裝在個(gè)人計(jì)算機(jī)的PCI總線上。另外，其它的總線技術(shù)如NUBUS，ISA，EISA，通用串行總線(USB)，1294總線和加速圖形端口(AGP)也可以被使用。而且，本發(fā)明的技術(shù)可以通過(guò)利用可用的例程和特征如高速緩存，新指令集以及單指令多數(shù)據(jù)(SIMD)工具來(lái)實(shí)現(xiàn)，這些工具由Intel公司的MMXTM技術(shù)，Advance Micro Device公司的3Dnow！TM技術(shù)等等提供。另外，盡管已經(jīng)就DCT變換來(lái)討論了本發(fā)明的技術(shù)，也可以采用其它類(lèi)型的變換，諸如小波變換和矢量量化(VQ)。因此，要理解本發(fā)明的范圍，應(yīng)當(dāng)參考所附的權(quán)利要求。
還有，已經(jīng)充分地描述了本發(fā)明的優(yōu)選實(shí)施例的某些特征，本領(lǐng)域技術(shù)人員顯然也可以采用很多其它的替代技術(shù)或等同技術(shù)來(lái)實(shí)現(xiàn)根據(jù)本發(fā)明的比特混洗。例如，盡管比特選擇器810如已經(jīng)討論的那樣執(zhí)行比特流的左對(duì)齊，很顯然在本發(fā)明的其它實(shí)施例中當(dāng)例如用前寄存器808而保留后寄存器806來(lái)分析比特流時(shí)也可以采用比特流的右對(duì)齊。
作為另一個(gè)例子，采用這種比特流的其它信號(hào)處理應(yīng)用也可得益于本發(fā)明。還有，圖中的實(shí)施僅是設(shè)計(jì)利用本發(fā)明的方法的多種可能結(jié)構(gòu)中的一種。這些等同和替代都應(yīng)當(dāng)包含在本發(fā)明的范圍內(nèi)。因此，為了更好地理解本發(fā)明，應(yīng)當(dāng)參考所附的權(quán)利要求書(shū)。
權(quán)利要求
1.一種用于處理數(shù)字視頻數(shù)據(jù)的方法，包括初始化起始比特值和剩余比特值；根據(jù)起始比特值和剩余比特值從字的第一鏈接中識(shí)別選擇的比特；從所選擇的比特中嘗試檢測(cè)具有第一碼字長(zhǎng)度的第一有效碼字。
2.根據(jù)權(quán)利要求1的方法，還包括，如果檢測(cè)到第一有效碼字，則根據(jù)第一碼字長(zhǎng)度改變起始比特值和剩余比特值。
3.根據(jù)權(quán)利要求1的方法，還包括在第一鏈接中組合第一碼字和第二碼字，第二碼字與第一碼字在比特流中順序上相關(guān)。
4.根據(jù)權(quán)利要求3的方法，其中，第一碼字來(lái)自未完成的塊，第二碼字來(lái)自完成的塊。
5.根據(jù)權(quán)利要求3的方法，還包括在一草稿存儲(chǔ)器中儲(chǔ)存第一碼字；在草稿存儲(chǔ)器中儲(chǔ)存第二碼字。
6.根據(jù)權(quán)利要求5的方法，還包括在草稿存儲(chǔ)器中對(duì)齊第二碼字。
7.根據(jù)權(quán)利要求3的方法，還包括如果識(shí)別了第一有效碼字，則根據(jù)第一碼字的長(zhǎng)度改變起始比特值和剩余比特值；和根據(jù)起始比特值和剩余比特值，嘗試檢測(cè)具有第二碼字長(zhǎng)度的第二有效碼字。
8.根據(jù)權(quán)利要求7的方法，還包括如果識(shí)別了第二有效碼字，則根據(jù)第二碼字的長(zhǎng)度改變起始比特值和剩余比特值；和進(jìn)行涉及第三碼字的第二鏈接，第三碼字與第二碼字在比特流中順序上相關(guān)。
9.根據(jù)權(quán)利要求8的方法，其中第三字是第二額外數(shù)據(jù)字。
10.一種處理數(shù)字視頻數(shù)據(jù)的方法，包括在與數(shù)據(jù)的第一部分相關(guān)的未完成塊中儲(chǔ)存第一字，第一部分沒(méi)有完全包含在未完成塊中；在與數(shù)據(jù)的第二部分相關(guān)的完成塊中儲(chǔ)存第一字，第二部分完地全包含在完成塊中，第二字與第一字和未完成塊順序地相關(guān)；向第一寄存器提供第一字；向比特選擇器提供第二字；向比特選擇器提供第一字和第二字；執(zhí)行第一字和第二字的第一鏈接；使用起始比特值識(shí)別在第一鏈接中的相應(yīng)的比特；使用剩余比特值確定從相應(yīng)的比特開(kāi)始的第一鏈接中的比特?cái)?shù)量；使用起始比特值和剩余比特值檢測(cè)具有一個(gè)長(zhǎng)度的第一有效碼字；如果檢測(cè)到第一有效碼字，則按照第一有效碼字的長(zhǎng)度改變起始比特值和剩余比特值；丟棄第一鏈接的與第一有效碼字對(duì)應(yīng)的比特；和使用改變的起始比特值和剩余比特值來(lái)檢測(cè)在第一鏈接的剩余比特中的第二有效碼字。
11.根據(jù)權(quán)利要求10的方法，其中所述步驟順序地執(zhí)行。
12.根據(jù)權(quán)利要求10的方法，還包括執(zhí)行第三碼字和第一鏈接的剩余比特的第二鏈接，以檢測(cè)第二有效碼字。
13.根據(jù)權(quán)利要求10的方法，還包括將第二字對(duì)準(zhǔn)。
14.一種用于處理數(shù)字視頻信息的系統(tǒng)，包括存儲(chǔ)器，配置成儲(chǔ)存第一塊的第一字和第二塊的第二字；第一電路，配置成儲(chǔ)存第一比特值和第二比特值；和第二電路，與存儲(chǔ)器和第一電路連接，配置成執(zhí)行第一字和第二字的鏈接，并嘗試根據(jù)第一比特值和第二比特值來(lái)識(shí)別在鏈接中的第一有效碼字。
15.根據(jù)權(quán)利要求14的系統(tǒng)，其中第一塊是未完成塊而第一字是與第二字順序相關(guān)的。
16.根據(jù)權(quán)利要求14的系統(tǒng)，其中第一電路包括第一寄存器，與第二電路連接，用于保存第一比特值；和第二寄存器，與第二電路連接，用于保存第二比特值。
17.根據(jù)權(quán)利要求14的系統(tǒng)，其中第一比特值和第二比特值根據(jù)識(shí)別的第一有效碼字的長(zhǎng)度而改變。
18.根據(jù)權(quán)利要求14的系統(tǒng)，其中第二電路包括配置成執(zhí)行第一字和第二字鏈接的比特檢測(cè)器。
19.根據(jù)權(quán)利要求18的系統(tǒng)，其中比特檢測(cè)器是比特選擇器。
20.根據(jù)權(quán)利要求1 8的系統(tǒng)，其中第二電路包括VLD表，與比特檢測(cè)器連接，用于從鏈接中檢測(cè)任何的多個(gè)有效碼字。
全文摘要
提供一種用于從比特流中鏈接數(shù)據(jù)的方法和設(shè)備，該比特流包括草稿存儲(chǔ)器(802，902)，它含有未完成塊的最后的字和已完成塊的左對(duì)齊的額外數(shù)據(jù)字。前寄存器(808，908)保存一個(gè)未完成塊的最后的字。后寄存器(806，906)保存可能是多個(gè)的與最后的字相關(guān)的額外數(shù)據(jù)字中的第一個(gè)。與前寄存器(808，908)和后寄存器(806，906)連接的比特檢測(cè)器(810，910)首先鏈接最后的字和第一額外數(shù)據(jù)字，并識(shí)別被選擇的用于檢測(cè)有效碼字的比特。當(dāng)從所選擇的比特中不能再發(fā)現(xiàn)有效的碼字，并且存在更多的與未完成塊相關(guān)的數(shù)據(jù)時(shí)，第一額外數(shù)據(jù)字被移到前寄存器(808，908)，第二額外數(shù)據(jù)字被移到后寄存器(806，906)。第一額外數(shù)據(jù)字和第二額外數(shù)據(jù)字被鏈接在一起以檢測(cè)另外的有效碼字。在本發(fā)明的各種實(shí)施例中，起始位寄存器(814，914)和剩余位寄存器(816)保存在有效碼字的鏈接和檢測(cè)中使用的值。
文檔編號(hào)G06T9/00GK1427980SQ01807360
公開(kāi)日2003年7月2日 申請(qǐng)日期2001年3月13日 優(yōu)先權(quán)日2000年3月27日
發(fā)明者吳宏堯, 王仁格 申請(qǐng)人:迪維奧有限公司