專利名稱：用于解碼可變長度碼的方法和相應的接收機的制作方法
技術領域：
本發(fā)明涉及一種用于解碼可變長度碼的方法。
背景技術：
通常的圖像和視頻壓縮標準包含空間以及空間和時間壓縮。時間壓縮包含僅僅第一個圖像或在預定時間間隔的一個圖像被完全地編碼，而對后續(xù)圖像僅對與被完全編碼圖像的差別進行編碼。空間壓縮通常包含首先向圖像應用諸如離散余弦變換或小波變換之類的變換壓縮技術，其次應用諸如霍夫曼編碼、算術代碼RVLC或U-VLC之類的熵壓縮技術，其中霍夫曼編碼、算術代碼RVLC或U-VLC全部都屬于可變長度碼一族。熵壓縮的步驟將是本發(fā)明的框架。
可變長度碼包括在傳輸信道上被傳輸?shù)浇邮諜C的多個碼字。在接收機方，碼字字典是已知的，并且解碼器從比特流當中分離出碼字以恢復初始傳輸?shù)臄?shù)據(jù)。這種通常的解碼方法的缺點是傳輸差錯能夠空間地傳播，直到解碼器檢測到它找不到任何與所接收的序列相匹配的碼字為止、和直到找到下一個同步序列為止。
實際上，可變長度碼解碼方法要求可靠的傳輸信道是高效的。在移動通信網(wǎng)絡中，由于不可靠的傳輸媒介引起的比特錯誤在解碼碼字時能夠?qū)е率ネ?。此外，由于實時約束，所以用一個觸發(fā)重復錯誤數(shù)據(jù)幀的糾錯機構(例如無線鏈路協(xié)議)來保護傳輸?shù)臄?shù)據(jù)是不可能的。
本領域中已知的是根據(jù)接收序列在碼字字典上的投影對可變長度碼進行解碼的方法。這種方法在下列文章中進行了描述2001年IEEE數(shù)據(jù)壓縮會議論文集，273-282頁，R.Bauer，J.Hagenauer的On Variable Length Codes for Iterative Source-Channel Decoding。
意大利Sorrento的ISIT 2000，6月25-30日，R.Bauer，J.Hagenauer的Iterative Source-Channel Decoding based on aTrellis representation for Variable Length Codes。
這些方法利用了在碼字內(nèi)部比特之間的關系。然而，該關系還沒有強到足以在接收機處有效地恢復差錯。此外，即使單獨采用的每個碼字的解碼好象是正確的，解碼了的序列也可能導致沒有意義的碼字序列。

發(fā)明內(nèi)容
本發(fā)明的一個特別目的是尤其是在有不可靠的傳輸媒介的通信網(wǎng)絡中提供一種改善的、用于解碼可變長度碼的方法。
本發(fā)明的另一個目的是提供一個用于執(zhí)行這種方法的接收機。
為實現(xiàn)上述目的，本發(fā)明提供了一種用于解碼被用來編碼具有預定類型的數(shù)據(jù)、最好是圖像或視頻數(shù)據(jù)的可變長度碼的方法，所述編碼數(shù)據(jù)包含一個屬于一組預定碼字的碼字的序列，所述方法包括以下步驟構建至少一個包括至少兩個解碼碼字的部分解碼碼字序列；檢查所述部分解碼碼字序列是否滿足所述預定類型數(shù)據(jù)內(nèi)在的至少一個屬性。
本發(fā)明還提供了一種用于接收用可變長度碼編碼的數(shù)據(jù)的接收機，所述接收機的特征在于它包括用于構建至少一個這樣的部分解碼碼字序列的裝置(321)，其中所述部分解碼碼字序列包括至少兩個解碼碼字；用于檢查所述部分解碼碼字序列是否滿足所述預定類型數(shù)據(jù)內(nèi)在的至少一個屬性的裝置(322)。
根據(jù)本發(fā)明，用于解碼可變長度碼的方法包括步驟在每個碼字內(nèi)部的約束之外考慮有關被編碼數(shù)據(jù)的類型的約束。
在本發(fā)明的第一個最佳實施例中，該方法包含通過在每次迭代時增加一個附加的貌似合理的碼字，迭代地計算部分解碼碼字序列。就每個部分解碼碼字序列來說，計算一個度量(metric)，該度量給出了與預定類型的數(shù)據(jù)序列的含義有關的信息。在所有具有相同比特數(shù)的部分解碼碼字序列當中，只有使該度量(在此稱作幸存值-survivor)最優(yōu)化的部分解碼碼字序列才被保留用于下一次迭代。
最好是，該度量包含維特比度量。
最好是，取決于具有與幸存值相同比特長度的部分解碼碼字序列，為幸存值的每一比特計算似然值。這個似然值被用來在解碼器輸出端生成軟輸出。
在本發(fā)明的一個進一步的最佳實施例中，圖像或視頻數(shù)據(jù)內(nèi)在的屬性被用來檢查部分解碼碼字序列的正確性。
根據(jù)本發(fā)明的方法呈現(xiàn)出以下優(yōu)點提供了對不可靠的傳輸信道差錯的提高了的健壯性，并且沒有由于冗余而增加任何比特速率，并且在編碼方?jīng)]有變化。
根據(jù)本發(fā)明的方法能夠被用于所有種類的源解碼(硬輸入/硬輸出、硬輸入/軟輸出、軟輸入/硬輸出、軟輸入/軟輸出)。
根據(jù)本發(fā)明的方法具有這樣的優(yōu)點呈現(xiàn)了相當于其它現(xiàn)有技術解碼算法的計算復雜性，同時就錯誤的解碼碼字序列來說提供了更好的結果。


本發(fā)明的其它特征和優(yōu)點將會在閱讀作為非限制性說明而給出的最佳實施例的下列描述時、并且通過附圖顯現(xiàn)出來，其中圖1A顯示了根據(jù)本發(fā)明的方法的第一實施例的例圖；圖1B詳述了根據(jù)本發(fā)明的方法的簡化例子；圖2顯示了在根據(jù)本發(fā)明的方法的第二實施例中用以確定數(shù)據(jù)類型特定的屬性的視頻比特流的分層組織；圖3顯示了根據(jù)本發(fā)明的接收機；圖4表示利用本發(fā)明的第二實施例獲得的仿真結果。
具體實施例方式
圖1A顯示了根據(jù)本發(fā)明的方法的第一實施例的例圖。
根據(jù)本發(fā)明的方法的第一實施例包含迭代地構建貌似合理的部分解碼碼字序列的列表，并且根據(jù)預定類型數(shù)據(jù)內(nèi)部的屬性選擇某些部分解碼碼字序列用于進一步的處理。根據(jù)本發(fā)明的方法的這個第一步驟11包含構建一個包括所有貌似合理的部分解碼碼字序列的列表，其中該部分解碼碼字序列包括一個屬于字典、并且對應于所接收的數(shù)據(jù)比特的碼字。碼字是在從傳輸媒介中收到編碼數(shù)據(jù)時根據(jù)通常的可變長度碼解碼算法(例如H261、H263、H26L、H264、JPEG、MPEG、……、或在本說明書的現(xiàn)有技術部分中引用的那些)生成的。本發(fā)明沒有提出獲得不同碼字的方法，并且對于本領域技術人員來說顯然任何現(xiàn)有技術的方法都能被用于這個目的。
步驟12包含為不同的貌似合理的部分解碼碼字序列計算一個度量。該度量應當根據(jù)這類傳輸數(shù)據(jù)內(nèi)部的屬性給出一個有關解碼序列的含義的指示。最好是，該度量是與在接收數(shù)據(jù)序列和發(fā)送數(shù)據(jù)序列之間的歐幾里德距離相關聯(lián)的維特比度量。維特比度量給出了一個有關已經(jīng)發(fā)出了一個具有預定比特長度的數(shù)據(jù)序列的概率的指示，并且具有相同比特長度的接收數(shù)據(jù)序列是已知的。對于本領域技術人員來說，顯然能夠在使用維特比度量的地方使用反映數(shù)據(jù)序列的含義的其它度量，而沒有背離本發(fā)明的范圍。
步驟13包含在所有具有相同比特數(shù)的部分解碼碼字序列當中選擇最優(yōu)化預定度量的那一個用于進一步的處理。所選擇的部分解碼碼字序列在下文中將被稱為“幸存值”。
步驟14包含通過向在步驟13中獲得的部分解碼碼字序列增加一個附加的碼字開始下一次迭代，并且重復步驟12、13、14直到獲得一個具有預定比特長度的數(shù)據(jù)塊(步驟15)為止。
圖1B詳述了以上列出的用于簡化例子的步驟。例如，接收數(shù)據(jù)序列是
0 1 0 1 1 0 1 1 0 0。
假定這個序列對應于一個比特長度等于10比特的數(shù)據(jù)塊。
字典包括下列碼字，代碼#10 1 0代碼#21 1代碼#30 0代碼#40 1代碼#50 1 1代碼#60 1 1 0代碼#71 0 0僅僅包括一個碼字的貌似合理的部分解碼碼字序列的第一個列表包括兩個條目代碼#1和代碼#4。這兩個碼字具有不同的比特長度3比特和2比特。根據(jù)步驟12不進行選擇。
包括兩個碼字的貌似合理的部分解碼碼字序列的列表也包括兩個條目代碼#1 代碼#2代碼#4 代碼#5由于這兩個部分解碼碼字序列具有相同的比特數(shù)(5比特)，所以最好是根據(jù)維特比度量執(zhí)行對這些碼字其中之一的選擇。只有使該度量最優(yōu)化的部分解碼碼字序列才將被保留用于進一步的處理。假定最優(yōu)化該度量的部分解碼碼字序列是序列代碼#4代碼#5。在下一次迭代時，包括三個碼字的貌似合理的部分解碼碼字序列的列表包括三個條目代碼#4 代碼#5 代碼#4代碼#4 代碼#5 代碼#5代碼#4 代碼#5 代碼#6這些序列不具有相同的比特數(shù)，所以不執(zhí)行選擇。
在下一次迭代時，包括四個碼字的貌似合理的部分解碼碼字序列的列表包括
代碼#4 代碼#5 代碼#4 代碼#7代碼#4 代碼#5 代碼#5 代碼#3代碼#4 代碼#5 代碼#6 代碼#X將會是一個包括至少11比特的碼字序列，并且因此不再是貌似合理的序列(在這個例子中一個數(shù)據(jù)塊精確地包括10比特)。不能獲得包括10比特的、以代碼#4 代碼#5代碼#6開始的碼字序列。
由于部分解碼碼字序列代碼#4 代碼#5 代碼#4 代碼#7和部分解碼碼字序列代碼#4 代碼#5 代碼#5 代碼#3包括相同的比特數(shù)，所以該度量被用來選擇使維特比度量最優(yōu)化的部分解碼碼字序列。由于部分解碼碼字序列的比特長度等于一個數(shù)據(jù)塊的比特長度，所以完成了這個數(shù)據(jù)塊的解碼。
在本發(fā)明的一個最佳實施例中，在每次迭代時附加的部分解碼碼字序列被保留用于進一步的處理。這呈現(xiàn)出這樣的優(yōu)點提供了更正確的解碼率，并且具有可接受的處理負荷的增加。如以下描述的那樣選擇這些被保留用于進一步處理的、附加的部分解碼碼字序列。
為每個比特長度L的幸存值計算與這個幸存值中的編碼像素的數(shù)目有關的信息。這個信息最好是用于在幸存值中包含的每個碼字的行程(run)參數(shù)的總和。
然后，還為具有與比特長度L的幸存值相同比特長度的所有其它部分解碼碼字序列計算與在部分解碼的序列中編碼像素的數(shù)目有關的信息(例如，用于在部分解碼碼字序列中的碼字的“run”參數(shù)的總和)，并且將其標記為R。
具有與小于R的、在部分解碼碼字序列中編碼像素的數(shù)目有關的信息的所有部分解碼碼字序列被保留用于下一次迭代。
或者，在具有相同的、與編碼像素數(shù)目有關的信息的部分解碼碼字序列當中，只有使如下定義的似然值最優(yōu)化的那個部分解碼碼字序列才被保留用于進一步的處理。
最好是，該方法包括一個在每次迭代時為幸存值的每一比特計算似然值的步驟13’。似然值最好是為具有與幸存值相同比特長度的部分解碼碼字序列計算的度量的一個函數(shù)。這個似然值被用來在解碼器輸出端生成軟輸出。本領域技術人員將會理解，這個步驟是可選的，尤其是如果在解碼器輸出端生成硬輸出。
最好是能夠以下列方法計算似然值首先，為每一比特計算一個與“幸存值”相關聯(lián)、被稱作“marginal(邊緣)”的值。這個值考慮了不得不被丟棄、并且具有與幸存值相同比特長度的所有部分解碼碼字序列。
其中Xi是將被解碼的序列的i-e比特，Sp是在丟棄不是幸存值的所有候選值之前的k-e列表Lk的貌似合理的部分解碼碼字序列，Yp是對應于序列Sp的接收數(shù)據(jù)序列。
通過構建，用來自前一迭代列表Lk-1的序列Sp′和一個新增加的碼字Vnew創(chuàng)建SpSp＝Sp′VnewL是Sp的比特長度，而L’是Sp′的比特長度。
然后對于i∈[1，L′]Bi，Xi(Sp/Yp)＝Sp′(Xi)的舊marginal值*P(Vnew/Yvlc)Yvlc是對應于這個碼字的接收序列。
對于i∈[L′+1，L]，如果Sp的相應比特等于Xi＝x，其中x∈{0，1}，則Bi，Xi＝x(Sp/Yp)＝[Sp′(XL′＝0)的舊marginal值+Sp′(XL′＝1)的舊marginal值]*P(Vnew/Yvlc)如果Sp的相應比特等于Xi≠x，其中x∈{0，1}，則Bi,Xi=x(Sp/Yp)=0]]>在迭代過程的結尾處，與上一個幸存值相關聯(lián)的“marginal”值是所有丟棄的完全貌似合理的序列的總和，并且前者與幸存值本身的“marginal”值相關聯(lián)。
“marginal”是一個用來在解碼器輸出端獲得“軟輸出”的值。
然后最好是以下列方法為每一比特計算“軟輸出”。
在本發(fā)明的進一步的最佳實施例中，“Log-”和“Sub-log”逼近能夠被用來在解碼器輸出端生成“軟輸出”。
“Sub-log”是這種算法的次優(yōu)化算法，在維特比算法中將使用逼近log(ea+eb)＝max(a，b)。
“Log-”是這種算法的另一種次優(yōu)化算法，在維特比算法中的逼近為log(ea+eb)＝max(a，b)+log(1+e-|a-b|)其中l(wèi)og(1+e-|a-b|)由一個表給出。
就這兩種次優(yōu)化算法來說，乘法操作變成加法操作，并且(如果差錯模型是AGWN)不必執(zhí)行指數(shù)函數(shù)值計算。
圖2顯示了用在根據(jù)本發(fā)明的方法的第二實施例中以確定數(shù)據(jù)類型特定的屬性的、視頻比特流的分層組織。就每個畫面來說，圖像或視頻數(shù)據(jù)包含畫面頭21，繼之以多組塊22(GOB)，每組塊22包括一個GOB頭23和宏塊24(MB)，每個MB 24包括一個MB頭25和數(shù)據(jù)塊26。一個數(shù)據(jù)塊26包含預定數(shù)目N的像素(例如就H.263來說是64個像素)。
通過數(shù)據(jù)塊26的編碼生成的每個碼字如在H263標準中描述的那樣由一個三元組(run，level，last)表示，或者是如在H.26L標準中描述的那樣由一對(run，level)以及一個End-of-Block(塊結束)指示符表示?？梢允褂闷渌F(xiàn)有技術的編碼機制(例如MPEG、JPEG、H261、H264、……)而沒有背離本發(fā)明的范圍。參數(shù)run表示在一個碼字中編碼像素的數(shù)目。
根據(jù)本發(fā)明，表示一個數(shù)據(jù)塊的部分解碼碼字序列應當驗證下列屬性 其中參數(shù)“run”(行程)如在“run-length”(行程長度)壓縮方法中定義的那樣與每個碼字相關聯(lián)。參數(shù)“run”與一個碼字中編碼像素的數(shù)目有關。
實際上，其上述總和大于每一數(shù)據(jù)塊的像素數(shù)目的部分解碼碼字序列將是錯誤的部分解碼碼字序列。
這類數(shù)據(jù)內(nèi)在的屬性能夠被單獨使用，是因為如果解碼碼字序列不滿足該屬性則它能夠被拒絕。在這種情況下，應當使用另一種解碼算法(例如更有效的一種)來解碼接收的序列。
或者，這個屬性能夠和在本發(fā)明的第一實施例中提出的解碼方法聯(lián)合使用。在這種情況下，檢查每個部分解碼碼字序列的這個屬性，并且丟棄不滿足該屬性的部分解碼碼字序列。這呈現(xiàn)出這樣的優(yōu)點進一步減少了在根據(jù)本發(fā)明第一實施例的解碼方法中的處理負荷。
在本發(fā)明的一個進一步的實施例中，根據(jù)H263標準的三元組(run，level，last)中的字段last、根據(jù)H.26L標準的End-of-Block指示符，被用來定義這類數(shù)據(jù)內(nèi)在的一個屬性。實際上，如果相應的碼字是數(shù)據(jù)塊的最后一個碼字，則字段“l(fā)ast(最后一個)”或“End-of-Block(塊結束)”才被設置為1。在其它所有情況下(即解碼碼字不是數(shù)據(jù)塊中的最后一個)，則字段“l(fā)ast”或“End-of-Block”必須為0。
這類數(shù)據(jù)內(nèi)在的屬性能夠被單獨使用，是因為如果解碼碼字序列不滿足該屬性則它能夠被拒絕。在這種情況下應該執(zhí)行接收序列的另一種解碼。
或者，這個屬性能夠和在本發(fā)明的第一實施例中提出的解碼方法聯(lián)合使用。在這種情況下，檢查每個部分解碼碼字序列的這個屬性，并且丟棄不滿足該屬性的部分解碼碼字序列。這呈現(xiàn)出這樣的優(yōu)點進一步減少了在根據(jù)本發(fā)明第一實施例的解碼方法中的處理負荷。
最好是，根據(jù)本發(fā)明的方法在它的不同實施例中被用于在本身具有不可靠的傳輸媒介的無線通信網(wǎng)絡上傳輸圖像或視頻數(shù)據(jù)。
圖3顯示了根據(jù)本發(fā)明的一個接收機。
接收機包括一個用于解碼可變長度碼的解碼器30。解碼器30包括一個現(xiàn)有技術中已知的、用于解碼可變長度碼的模塊31，和一個用于檢查解碼的序列是否滿足這類編碼數(shù)據(jù)內(nèi)在的一個預定屬性的模塊32。
模塊31在從傳輸媒介中接收編碼數(shù)據(jù)時根據(jù)通常的可變長度碼解碼算法(例如H261、H263、H26L、H264、JPEG、MPEG、……)生成碼字。模塊31把每個新解碼碼字轉(zhuǎn)發(fā)到模塊32。模塊32包括用于構建包括至少兩個解碼碼字的部分解碼碼字序列的裝置321，用于檢查該部分解碼碼字序列是否滿足要解碼的這類數(shù)據(jù)內(nèi)在的一個或多個屬性的裝置322。
在一個最佳實施例中，裝置322檢查該部分解碼碼字序列是否使一個為具有預定比特長度的數(shù)據(jù)序列計算的度量最優(yōu)化。這個度量最好是維特比度量。裝置322然后僅僅保留在具有相同比特長度的部分碼字序列當中、使維特比度量最優(yōu)化的部分解碼碼字序列用于進一步的處理。
在另一個最佳實施例中，裝置322檢查該部分解碼碼字序列是否滿足下列屬性
在本發(fā)明的一個進一步的最佳實施例中，裝置322檢查該部分解碼碼字序列是否滿足下列屬性last數(shù)據(jù)序列的最后一個碼字≠1根據(jù)本發(fā)明的接收機能夠是一個移動終端?；蛘?，在基站子系統(tǒng)處解碼編碼數(shù)據(jù)的情況下，接收機能夠是該基站子系統(tǒng)的一部分。
圖4表示使用本發(fā)明第二實施例獲得的仿真結果。來自視頻序列的一組圖像塊已經(jīng)被用來仿真。這組圖像塊已經(jīng)在高斯(AGWN)信道上傳輸了，并且然后已經(jīng)根據(jù)一種現(xiàn)有技術的解碼方法(曲線41)和用根據(jù)本發(fā)明的方法(曲線42)解碼了。曲線41、42顯示了圖像塊差錯率(在傳輸圖像塊的總數(shù)上被錯誤解碼的圖像塊數(shù)目)。
利用根據(jù)本發(fā)明的方法獲得1到2dB的增益。
在考慮視頻流的“data(數(shù)據(jù))”字段時已經(jīng)獲得了以上給出的仿真結果。然而，本發(fā)明中的方法還能夠被應用到視頻流的可以是定長的其它字段(例如，頭字段、同步字、運動矢量、……)。實際上，被用于編碼定長字段的定長碼可以被認為是可變長度碼的一個子集。
因此，配備有根據(jù)本發(fā)明的一個解碼器的接收機可以被用于視頻流的所有字段。
權利要求
1.用于解碼被用來編碼具有預定類型的數(shù)據(jù)、最好是圖像或視頻數(shù)據(jù)的可變長度碼的方法，所述編碼數(shù)據(jù)包含一個屬于一組預定碼字的碼字的序列，所述方法包括以下步驟構建至少一個包括至少兩個解碼碼字的部分解碼碼字序列；檢查所述部分解碼碼字序列是否滿足所述預定類型數(shù)據(jù)內(nèi)在的至少一個屬性。
2.根據(jù)權利要求1的方法，其特征在于所述編碼數(shù)據(jù)在無線通信網(wǎng)絡的一個空中接口上傳輸。
3.根據(jù)權利要求1的方法，其特征在于通過在每次迭代時增加一個附加的貌似合理的碼字，重復地獲得(14)部分解碼碼字序列，在每次迭代時部分解碼碼字序列的數(shù)目等于能夠被解碼的附加的貌似合理的碼字的數(shù)目，并且其特征還在于該方法包括以下步驟為每個獲得的部分解碼碼字序列計算(12)一個度量，所述度量給出了有關具有預定比特長度的所述預定類型的數(shù)據(jù)序列的含義的信息；所述預定類型數(shù)據(jù)內(nèi)在的所述屬性包含僅僅保留(13)所述預定比特長度的部分解碼碼字序列，其在此被稱作比特長度L的幸存值，并且最優(yōu)化所述度量用于下一次迭代。
4.根據(jù)權利要求3的方法，進一步包括以下步驟確定與在所述比特長度L的幸存值中編碼像素的數(shù)目有關的信息；保留至少一個與所述比特長度L的幸存值具有相同比特長度的、附加的部分解碼碼字序列，并且用于該碼字序列的、所述與在所述部分解碼的序列中編碼像素的數(shù)目有關的信息小于用于所述比特長度L的幸存值的所述相應信息。
5.根據(jù)權利要求3的方法，進一步包括以下步驟為被保留用于下一次迭代的所述部分解碼碼字序列的每一比特計算一個似然值(13’)，在此稱為幸存值，作為與所述幸存值具有相同比特長度的部分解碼碼字序列的一個函數(shù)；作為所述似然值的一個函數(shù)生成一個軟解碼輸出。
6.根據(jù)權利要求1或3的方法，其特征在于所述數(shù)據(jù)是圖像或視頻數(shù)據(jù)，所述圖像或視頻數(shù)據(jù)內(nèi)在的至少一個屬性包含為具有小于或等于每一數(shù)據(jù)塊的像素數(shù)目的比特長度的部分解碼碼字序列檢查是否 其中所述參數(shù)“run”與一個碼字中編碼像素的數(shù)目有關，其中每一數(shù)據(jù)塊的像素數(shù)目標記為N。
7.根據(jù)權利要求1、3、或6的方法，其特征在于所述數(shù)據(jù)是圖像或視頻數(shù)據(jù)，所述圖像或視頻數(shù)據(jù)內(nèi)在的至少一個屬性包含為具有小于每一數(shù)據(jù)塊的像素數(shù)目的比特長度的部分解碼碼字序列，檢查塊結束的指示符是否等于0，以及為比特長度等于每一數(shù)據(jù)塊的像素數(shù)目的部分解碼碼字序列，檢查塊結束的指示符是否等于1。
8.根據(jù)權利要求6或7的方法，進一步包括以下步驟如果沒有驗證所述屬性，則丟棄所述部分解碼碼字序列。
9.用于接收用可變長度碼編碼的數(shù)據(jù)的接收機，所述接收機的特征在于它包括用于構建至少一個這樣的部分解碼碼字序列的裝置(321)，其中所述部分解碼碼字序列包括至少兩個解碼碼字；用于檢查所述部分解碼碼字序列是否滿足所述預定類型數(shù)據(jù)內(nèi)在的至少一個屬性的裝置(322)。
全文摘要
本發(fā)明涉及一種用于解碼被用來編碼具有預定類型的數(shù)據(jù)、最好是圖像或視頻數(shù)據(jù)的可變長度碼的方法，所述編碼數(shù)據(jù)包含一個屬于一組預定碼字的碼字的序列。根據(jù)本發(fā)明，該方法包括以下步驟構建至少一個包括至少兩個解碼碼字的部分解碼碼字序列；檢查所述部分解碼碼字序列是否滿足所述預定類型數(shù)據(jù)內(nèi)在的至少一個屬性。
文檔編號H03M7/40GK1534874SQ200410030959
公開日2004年10月6日 申請日期2004年4月1日 優(yōu)先權日2003年4月2日
發(fā)明者昂·古茵, 皮埃爾·迪阿梅爾, 迪阿梅爾, 昂 古茵 申請人:阿爾卡特公司