專利名稱：用以對(duì)符號(hào)編碼的方法、用以對(duì)符號(hào)解碼的方法、用以將符號(hào)從發(fā)射機(jī)發(fā)送至接收機(jī)的方 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明與將符號(hào)編碼/解碼的領(lǐng)域有關(guān)，且更加特別地，與一種用于將包括多個(gè) 值的符號(hào)編碼的方法、一種用于將包括多個(gè)值且由一個(gè)或多個(gè)碼字編碼的符號(hào)解碼的方 法、及一種用于將符號(hào)從發(fā)射機(jī)發(fā)送至接收機(jī)的方法、一種用于執(zhí)行根據(jù)本發(fā)明的方法的 計(jì)算機(jī)過程、編碼器、解碼器及用于將符號(hào)從發(fā)射機(jī)發(fā)送至接收機(jī)的系統(tǒng)有關(guān)。更加特別 地，本發(fā)明的實(shí)施例與一種新的熵編碼/解碼方法有關(guān)，該新的熵編碼/解碼方法系基于 霍夫曼編碼且使用多維碼字，以利用相鄰符號(hào)間的統(tǒng)計(jì)相關(guān)性及使碼長更佳地適應(yīng)符號(hào)概 率。
背景技術(shù)：
在本技藝領(lǐng)域中，用于將信號(hào)編碼的各種方法在編碼音頻及視頻信號(hào)上為眾所周 知且用于在電信環(huán)境中的編碼過程。對(duì)應(yīng)解碼方法同樣是已知的。例如，在音頻編碼領(lǐng)域， AAC/MP3使用根據(jù)如下文獻(xiàn)的改良型(或堆棧式)霍夫曼編碼Henke，R0bert，“Simulati0n eines Audiocodierverfahrens fiir professionelle Anwendungen，，，Diplomarbeit, Friedrich-Alexander Universitat Er 1 angen-Niirnberg, Erlangen 1992, Brandenburg, Karlheinz ；Henke, Robert, "Near-Lossless Coding of High Quality Digital Audio First Results，，，ICAS SP-93, IEEE International Conference on Acoustics, Speech, and Signal Processing，第 1 卷，1993 年 4 月 27-30 日，第 193-196 頁，以及 EP O 393 526 A0霍夫曼編碼用來編碼量化頻譜系數(shù)。頻譜系數(shù)可通過濾波器組或轉(zhuǎn)換的方式從 時(shí)域信號(hào)獲得。在最先進(jìn)的音頻編碼中，MDCT典型地用作轉(zhuǎn)換(MDCT =修正型離散余弦轉(zhuǎn) 換)。針對(duì)量化，典型地使用純量量化器(scalar quantizer)。在霍夫曼碼用來編碼量化 頻譜值的情況下，單個(gè)或多個(gè)量化頻譜值被稱為符號(hào)。映射到霍夫曼碼的符號(hào)被限制在至 最大絕對(duì)值(LAV)的值范圍內(nèi)，這由 Huffman，D.A.，“A Method for the Construction of Minimum-Redundancy Codes”，Proceedings of the IRE，1952 年 9 月，第 40 卷，期號(hào) 9，第 1098-1101頁來描述。例如，在AAC編碼中，在符號(hào)超過LAV的情況下，該符號(hào)不被映射到單 碼字，而是映射到兩碼字的序列。其中的碼字之一是發(fā)出存在額外碼字的信號(hào)的所謂的“脫 離序列”。第二碼字是所謂的“尾碼字(terminating codeword) 在解碼器端，符號(hào)可使用 該序列中的所有碼字(即脫離碼字及尾碼字)只被解碼。尾碼字典型地使用修正型哥倫布 碼(Golomb-Code)被游程編碼且將最大絕對(duì)值與編碼符號(hào)的值之間的差值以信號(hào)方式發(fā) 送。符號(hào)的維度被限制為最大值四，即針對(duì)一個(gè)符號(hào)最多四個(gè)相鄰頻譜系數(shù)被組合。因此， 符號(hào)的維度指示了被組合成一個(gè)符號(hào)的值的數(shù)目，然后該符號(hào)的碼字被確定以發(fā)送到解碼 器。脫離機(jī)制用于每頻譜系數(shù)而非每符號(hào)，即在一個(gè)頻譜系數(shù)超過LAV而其余頻譜系數(shù)不 超過該LAV的情況下，脫離機(jī)制只被用于超過該LAV的頻譜系數(shù)。
在根據(jù)ITU-T視頻編碼規(guī)范ITU-T H. 263 (01/2005)的視頻編碼領(lǐng)域中，使用到 維霍夫曼編碼(VLC=可變長度編碼)與脫離機(jī)制的組合。此機(jī)制用來以類似于在音頻編 碼方法中所進(jìn)行的方式對(duì)量化的DCT(DCT=離散余弦轉(zhuǎn)換)系數(shù)進(jìn)行編碼。在電信領(lǐng)域， ITU-T傳真規(guī)范(ITU-T Rec. Τ. 4 (07/2003))描述改良型霍夫曼編碼的使用，即使用霍夫曼 編碼來編碼游程。在游程超過LAV的情況下，發(fā)送所謂“組合基干碼(make-up-code)”。通 過這一組合基干碼，可以表示64的整倍數(shù)。在游程大于63的情況下，下一較小組合基干碼 被發(fā)送。與原始游程的差值被發(fā)送作為尾碼字。上述基于霍夫曼編碼的先前技術(shù)方法限制符號(hào)的維度及值的范圍以保持對(duì)內(nèi)存 要求低。此外，需要使霍夫曼碼本或碼字表保持小，使得碼字包括不超過預(yù)定限制的長度， 使得碼字的發(fā)送可根據(jù)目前狀態(tài)來完成。在單值超過值范圍的情況下，脫離機(jī)制用于這些 單符號(hào)。由于限制符號(hào)維度，碼長一般不是最佳的。對(duì)于二進(jìn)制霍夫曼編碼而言，只有 (l/2)n的符號(hào)概率ρ可使用霍夫曼編碼進(jìn)行最佳地編碼，因?yàn)樗a(chǎn)生的碼長1被限制為整 數(shù)值。若H(p)是符號(hào)的熵，以下限制適用H(p)彡1彡H(p)+1。此限制的負(fù)效應(yīng)可通過增 加符號(hào)維度到N來緩和1/Ν·Η(ρ)彡1彡Η(ρ)+1/Ν。然而，特別是對(duì)于低數(shù)據(jù)率而言，具 有大于0.5的概率的多維符號(hào)可能發(fā)生，且這些符號(hào)的最佳符號(hào)維度例如會(huì)是16。然而， 每子符號(hào)具有四個(gè)值的16維度表格將需要內(nèi)存以儲(chǔ)存416 = 4294967296 = 個(gè)碼字及碼 長，此將對(duì)內(nèi)存需求具有重大影響。同樣地，對(duì)于許多碼字而言，碼長將超過可接受范圍。若要被編碼的符號(hào)具有統(tǒng)計(jì)相關(guān)性，則多符號(hào)碼字是有益的。這些統(tǒng)計(jì)相關(guān)性可 能例如由頻率轉(zhuǎn)換及使用分析窗口的特性產(chǎn)生。對(duì)于兩個(gè)統(tǒng)計(jì)不相關(guān)符號(hào)而言，導(dǎo)致最佳碼長度L(a |b) = L(a)+L(b)的b接在 a的后的條件概率是P (a |b) =P (a) · P (b)，該最佳碼長度是多個(gè)單符號(hào)的最佳碼字的和， 而對(duì)于統(tǒng)計(jì)相關(guān)符號(hào)而言，條件概率將是不同的。例如，若符號(hào)b接在符號(hào)a之后的概率 高，則條件概率P(a|b) >P(a) -P(b)將大于統(tǒng)計(jì)不相關(guān)情況，因此最佳碼長度L(a|b) <L(a)+L(b)將短于兩個(gè)不相關(guān)最佳碼長L (a)與L(b)的和。所使用碼本的維度越高，可獲得的相關(guān)性概率P (a I b I c I...)級(jí)度就越高。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是提供一種用于將符號(hào)編碼及解碼的改良方法，其中該方法允 許足夠好地利用符號(hào)中的相鄰值之間的統(tǒng)計(jì)相關(guān)性。此目的通過根據(jù)權(quán)利要求1、7和12所述的方法、通過根據(jù)權(quán)利要求13所述的計(jì) 算機(jī)過程、通過根據(jù)權(quán)利要求14所述的編碼器、通過根據(jù)權(quán)利要求15所述的解碼器、及通 過根據(jù)權(quán)利要求16所述的系統(tǒng)來解決。本發(fā)明提供一種用于將包括多個(gè)值的符號(hào)編碼的方法，該方法包括以下步驟(a)確定是否能夠通過第一碼本的碼字對(duì)所述符號(hào)編碼；(b)如果所述符號(hào)能夠由所述第一碼本的碼字編碼，則從所述第一碼本選擇與所 述符號(hào)相關(guān)聯(lián)的碼字；以及(c)如果所述符號(hào)不能夠由所述第一碼本的碼字編碼，則從所述第一碼本選擇對(duì)所述符號(hào)不能夠由所述第一碼本的碼字編碼進(jìn)行指示的碼字，將所述符號(hào)分成多個(gè)第一子符號(hào)，以及從第二碼本選擇針對(duì)所述第一子符號(hào)中至少一個(gè)子符號(hào)的碼字。根據(jù)本發(fā)明的第一方面，用于編碼的方法包括步驟(d)，根據(jù)該步驟(d)，針對(duì)不 能夠由來自所述第二碼本的碼字編碼的每個(gè)第一子符號(hào)，將所述第一子符號(hào)分成多個(gè)第二 子符號(hào)，以及，從第三碼本選擇針對(duì)所述第二子符號(hào)中至少一個(gè)子符號(hào)的碼字，其中在步驟 (C)，針對(duì)該第一子符號(hào)中的每個(gè)子符號(hào)，從第二碼本選擇碼字，且在步驟(d)，從第二碼本 選擇指示第一子符號(hào)不可由第二碼本的碼字編碼的碼字，且針對(duì)該第二子符號(hào)中的每個(gè)子 符號(hào)，從第三碼本選擇碼字。根據(jù)本發(fā)明的第二方面，在步驟(C)，從第一碼本被選擇的碼字還指示第一子符號(hào) 中哪些包括預(yù)定值組合，且在步驟(c)，對(duì)于不包括該預(yù)定值組合的那些第一子符號(hào)，從第 二碼本選擇碼字。本發(fā)明進(jìn)步提供一種用于將包括多個(gè)值且由一個(gè)或多個(gè)碼字編碼的符號(hào)解碼的 方法，該方法包括(a)確定第一碼字是否能夠使用第一碼本完全表示所述符號(hào)。(b)如果所述第一碼字能夠使用所述第一碼本完全表示所述符號(hào)，則使用所述第 一碼字從所述第一碼本選擇所述符號(hào)；以及(c)如果所述第一碼字不能夠使用所述第一碼本完全表示所述符號(hào)，則選擇第二碼本，以對(duì)包括多個(gè)子符號(hào)的符號(hào)中的第一子符號(hào)進(jìn)行解碼，以及使用第二碼字，從所述第二碼本選擇針對(duì)第一子符號(hào)中的至少一個(gè)子符號(hào)的條目。根據(jù)本發(fā)明的第一方面，用于解碼的方法包括步驟(d)，根據(jù)該步驟(d)，若第二 碼本不可完全表示該第一子符號(hào)中的一個(gè)子符號(hào)，選擇第三碼本用于對(duì)包括多個(gè)第二子符 號(hào)的一個(gè)第一子符號(hào)中的多個(gè)第二子符號(hào)解碼，且使用第三碼字針對(duì)該第二子符號(hào)中的至 少一個(gè)子符號(hào)，從第三碼本選擇條目，其中在步驟(C)，第一碼本針對(duì)第一碼字指示符號(hào)不 可從該第一碼本被解碼，且針對(duì)該第一子符號(hào)中的每個(gè)子符號(hào)，從第二碼本選擇條目，且在 步驟(d)第二碼本針對(duì)第一子符號(hào)的第二碼字指示第一子符號(hào)不可由該第二碼本解碼，且 針對(duì)該第二子符號(hào)中的每個(gè)子符號(hào)，從第三碼本選擇條目。根據(jù)本發(fā)明的第二方面，在步驟(C)，第一碼本針對(duì)第一碼字指示符號(hào)不可從該第 一碼本被解碼，及該第一子符號(hào)中哪些包括預(yù)定的值組合，且在步驟(C)，針對(duì)不包括該預(yù) 定值組合的那些子符號(hào)，從第二碼本選擇條目。本發(fā)明的實(shí)施例提供允許擴(kuò)展符號(hào)維度而內(nèi)存要求只有微小增加的彈性、層級(jí)式 的多維霍夫曼編碼方案。這通過引入只具有有限值范圍和(一般而言)多維脫離序列的多 維符號(hào)來實(shí)現(xiàn)。這些脫離機(jī)制可被施加到單或多個(gè)子符號(hào)。所有不可被直接編碼的子符號(hào) 用逸出碼標(biāo)示，且執(zhí)行新的編碼步驟。此過程被層級(jí)式地重復(fù)，直到所有子符號(hào)被編碼。例 如，對(duì)于下層級(jí)步驟而言，相同碼字維度的值范圍增加，或相同值范圍的碼字維度減小，或 值的碼字范圍增加且碼字維度減小。本發(fā)明方法優(yōu)于傳統(tǒng)方法，因?yàn)榉?hào)維度的增加容許碼長較佳適應(yīng)符號(hào)概率，且 容許較佳利用相鄰子符號(hào)之間的統(tǒng)計(jì)相關(guān)性。此外，可利用不在值范圍內(nèi)的相鄰子符號(hào)之間的統(tǒng)計(jì)相關(guān)性。使用多維脫離序列將進(jìn)一步減少多維碼本的內(nèi)存要求。例如考慮到16維碼本經(jīng) 由脫離序列來直接表示值O及不為0的值，碼字的數(shù)目將是2^ = 65536，然而若有4個(gè)相鄰 符號(hào)的脫離序列，且每符號(hào)的脫離序列有相繼4維碼本，將使條目的數(shù)目僅減少為24+24 = 16。若由于碼本有限范圍，符號(hào)的組合不可直接用多維碼本表示，則多維脫離序列將 考慮到利用存在于較低維度子符號(hào)中的低階統(tǒng)計(jì)相關(guān)性。本發(fā)明的實(shí)施例用于熵編碼、音頻/視頻編碼及電信領(lǐng)域。


圖1是表示根據(jù)本發(fā)明的實(shí)施例的編碼器架構(gòu)的流程圖；圖2顯示用于根據(jù)本發(fā)明的實(shí)施例的編碼方案的不同碼字表(碼本)，其中，圖 2(a)是用于16維符號(hào)(16維符號(hào)=由16個(gè)值組成的符號(hào))的碼字表，圖2(b)是用于8維 符號(hào)的碼字表，圖2(c)是用于4維符號(hào)的碼字表；圖3示意使用圖2的碼字表的編碼方案；圖4示意根據(jù)本發(fā)明的另一實(shí)施例的編碼方案；圖5示意用于圖4的編碼方案的位準(zhǔn)0的碼字表的示例；圖6是表示根據(jù)本發(fā)明的實(shí)施例的解碼器架構(gòu)的流程圖；圖7示意使用圖2的碼字表解碼架構(gòu)；圖8示意根據(jù)圖6的實(shí)施例的用于編碼符號(hào)的解碼架構(gòu)；圖9是使用根據(jù)本發(fā)明的實(shí)施例的編碼方案的示范性編碼器的方框圖；圖10是使用根據(jù)本發(fā)明的實(shí)施例的解碼架構(gòu)的示例性解碼器的方框圖；及圖11示意用于將符號(hào)從發(fā)射機(jī)發(fā)送到接收機(jī)的系統(tǒng)。
具體實(shí)施例方式在下文中，本發(fā)明的實(shí)施例根據(jù)顯示流程圖與方框圖的圖式予以描述。只要示意 裝置的方框圖的圖式被涉及，值得注意的是，在這些圖式中也予以示意一種方法，其中方塊 功能與方法步驟相對(duì)應(yīng)。圖1是表示根據(jù)本發(fā)明的實(shí)施例的編碼器架構(gòu)操作的流程圖。在步驟S100，編碼 方法開始且編碼位準(zhǔn)(encoding level) L被設(shè)定為0。提供具有維度N的符號(hào)Y (L，m)，其 中維度N指示該符號(hào)包括N個(gè)值，且m指示在位準(zhǔn)L處的子符號(hào)索引，其中m<M，其中M指 示目前位準(zhǔn)的子符號(hào)的數(shù)目。通過在位準(zhǔn)處劃分符號(hào)Y來獲得子符號(hào)。在步驟S100，M被 設(shè)定為1，且相對(duì)應(yīng)地m被設(shè)定為0，使得在流程開始被提供的用于編碼的符號(hào)是原始符號(hào) Y (0,0) = (S0, Si j ... j Sn) Ο在步驟S102，碼本維度I被設(shè)定為N，即碼本或碼字表被選擇用于編碼η維符號(hào)Y。在步驟S104，檢查符號(hào)Y(L，m)是否可由具有維度I的目前碼本來完全表示。在這 是可能的的情況下，在步驟S106從碼本選擇可被發(fā)送到例如解碼器或可被儲(chǔ)存的合適碼 字C(L，m)。在步驟S107，確定是否選擇了用于在目前編碼位準(zhǔn)L的所有符號(hào)Y(L，m)的碼 字。在用于所有符號(hào)的碼字被選擇的情況下，編碼過程完成且結(jié)束。否則將m增加(m++)l，即選擇位準(zhǔn)L的下個(gè)符號(hào)(子符號(hào))被且該方法返回到步驟S104。在符號(hào)Y(L，m)不可由來自碼本的碼字表示的情況下，方法繼續(xù)到步驟S108，其 中從包括至少一個(gè)脫離機(jī)制的碼本選擇碼字。在步驟S110，確定目前位準(zhǔn)的哪些子符號(hào)沒 有被表示，且這些子符號(hào)了確定“新”符號(hào)。在“非編碼”子符號(hào)剩下的情況下，這表示編碼 器使用新碼本，該新碼本具有較目前碼本低的維度。在步驟S112，新符號(hào)的維度J被確定， 1 ^ J^N0在步驟Sl 14，選擇新碼本，且新碼本的維度I被選擇為1 < I < J。在步驟S114，在同一維度的多個(gè)子符號(hào)將使用例如相同碼本來編碼的情況下，碼 本的維度可被保持為先前維度，這在下文中予以進(jìn)一步詳細(xì)地描述。在這種情況下，在步驟 S116確定符號(hào)的維度不超過此位準(zhǔn)的碼本維度，且方法返回到步驟S104。備選地，在步驟S114，新碼本的維度I可被選擇為小于新符號(hào)的維度J的值。例 如，新碼本的維度可被設(shè)定為新符號(hào)的維度J的一半。在這種情況下，在步驟S116確定新 符號(hào)的維度J超過新碼本的維度I，使得在步驟S118，將位準(zhǔn)增加Klevel++)且符號(hào)被分 成多個(gè)子符號(hào)，以適合在步驟S114所選擇的碼本維度I。同樣地，指示先前(子)符號(hào)所分 成的子符號(hào)的數(shù)目的M增加。然后該方法返回到步驟S104，且針對(duì)下一位準(zhǔn)L的所有子符 號(hào)，步驟S104到步驟S118被重復(fù)，使得通過上述層級(jí)式流程，最終由而后可被發(fā)送的一個(gè) 或多個(gè)碼字來對(duì)符號(hào)編碼。在下文中，編碼方案的實(shí)施例參考圖2及圖3進(jìn)行進(jìn)一步詳細(xì)地描述。層級(jí)式架 構(gòu)包括16維、8維、4維及1維碼字，對(duì)于具有16個(gè)相鄰“0”的符號(hào)具有概率0. 5的情況而 言，該層級(jí)式架構(gòu)是最佳的。圖2示出了不同的碼字表。圖2(a)示出了 16維符號(hào)的碼字 表。16維碼字如下16維碼字
權(quán)利要求
1.一種用于對(duì)包括多個(gè)值(Sci-Sn)的符號(hào)進(jìn)行編碼的方法，所述方法包括(a)確定(S104)是否能夠通過第一碼本的碼字對(duì)所述符號(hào)編碼；(b)如果所述符號(hào)能夠由所述第一碼本的碼字編碼，則從所述第一碼本選擇(S106)與 所述符號(hào)相關(guān)聯(lián)的碼字；以及(c)如果所述符號(hào)不能夠由所述第一碼本的碼字編碼，則從所述第一碼本選擇(S114)對(duì)所述符號(hào)不能夠由所述第一碼本的碼字編碼進(jìn)行指示 的碼字，將所述符號(hào)分成(S118)多個(gè)第一子符號(hào)，以及從第二碼本選擇針對(duì)所述第一子符號(hào)中至少一個(gè)子符號(hào)的碼字。
2.根據(jù)權(quán)利要求1所述的方法，還包括(d)針對(duì)不能夠由來自所述第二碼本的碼字編碼的每個(gè)第一子符號(hào)，將所述第一子符號(hào)分成多個(gè)第二子符號(hào)，以及從第三碼本選擇針對(duì)所述第二子符號(hào)中至少一個(gè)子符號(hào)的碼字。
3.根據(jù)權(quán)利要求2所述的方法，其中，如果所述子符號(hào)的每個(gè)值都在值的預(yù)定范圍內(nèi)，則所述第二或第三碼本直接表示所述 子符號(hào)，由所述子符號(hào)的一個(gè)或多個(gè)值與一個(gè)或多個(gè)特定碼字的組合來表示所述子符號(hào)，其 中，所述子符號(hào)中的那些值由不在預(yù)定范圍內(nèi)的特定碼字來表示，以及如果所述子符號(hào)的值不在預(yù)定范圍內(nèi)，則僅用特定碼字來表示所述子符號(hào)。
4.根據(jù)權(quán)利要求3所述的方法，還包括如果所述子符號(hào)或子符號(hào)的一個(gè)或多個(gè)值由特定碼字表示，則針對(duì)由所述特定碼字表 示的子符號(hào)的每個(gè)值，從另外碼本選擇碼字。
5.根據(jù)權(quán)利要求2至4中任一項(xiàng)所述的方法，其中在步驟(c)，從所述第二碼本選擇針對(duì)所述第一子符號(hào)中的每子符號(hào)的碼字，以及在步驟(d)，從所述第二碼本選擇對(duì)第一子符號(hào)不能夠由所述第二碼本的碼字編碼進(jìn) 行指示的碼字，以及從所述第三碼本選擇針對(duì)每個(gè)第二子符號(hào)的碼字。
6.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中在步驟(c)，從所述第一碼本選擇的碼字還指示所述第一子符號(hào)中的哪個(gè)包括值的預(yù) 定組合，以及在步驟(c)，針對(duì)那些不包括值的預(yù)定組合的第一子符號(hào)，從所述第二碼本選擇碼字。
7.一種用于對(duì)包括多個(gè)值且由一個(gè)或多個(gè)碼字編碼的符號(hào)進(jìn)行解碼的方法，所述方法 包括(a)確定(S306)第一碼字是否能夠使用第一碼本完全表示所述符號(hào)；(b)如果所述第一碼字能夠使用所述第一碼本完全表示所述符號(hào)，則使用所述第一碼 字從所述第一碼本選擇(S308)所述符號(hào)；以及(c)如果所述第一碼字不能夠使用所述第一碼本完全表示所述符號(hào)，則選擇(S316)第二碼本，以對(duì)包括多個(gè)子符號(hào)的符號(hào)中的第一子符號(hào)進(jìn)行解碼，以及使用第二碼字，從所述第二碼本選擇針對(duì)第一子符號(hào)中的至少一個(gè)子符號(hào)的條目。
8.根據(jù)權(quán)利要求7所述的方法，還包括(d)如果所述第二碼本不能夠完全表示所述第一子符號(hào)中的一個(gè)子符號(hào)，則 選擇第三碼本，以對(duì)包括多個(gè)第二子符號(hào)的一個(gè)第一子符號(hào)中的第二子符號(hào)進(jìn)行解 碼，以及使用第三碼字，從所述第三碼本選擇針對(duì)所述第二子符號(hào)中的至少一個(gè)第二子符號(hào)的 條目。
9.根據(jù)權(quán)利要求8所述的方法，其中在步驟(c)，所述第一碼本針對(duì)所述第一碼字指示不能夠由第一碼本解碼所述符號(hào)，并 針對(duì)所述第一子符號(hào)中的每個(gè)第一子符號(hào)，從所述第二碼本選擇條目，以及在步驟(d)，所述第二碼本針對(duì)所述第一子符號(hào)的第二碼字指示不能夠由所述第二碼本解碼所述第一子符號(hào)，并針對(duì)所述第二子符號(hào)中的每個(gè)第二子符號(hào)，從第三碼本選擇條 目。
10.根據(jù)權(quán)利要求7或8所述的方法，其中在步驟(c)，所述第一碼本針對(duì)所述第一碼字指示不能夠由所述第一碼本解碼所述符 號(hào)，以及所述第一子符號(hào)中的哪個(gè)包括值的預(yù)定組合，以及在步驟(c)，針對(duì)不包括所述值的預(yù)定組合的那些子符號(hào)，從所述第二碼本選擇條目。
11.根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的方法，其中，所述第二碼本包括與所述第一碼 本中的碼字具有相同維度的碼字，所述第二碼本中的碼字所表示的值的范圍大于所述第一 碼本所表示的值的范圍，或所述第二碼本包括維度比所述第一碼本中的碼字低的碼字，所述第二碼本與所述第一 碼本中的碼字所表示的值的范圍相同，或所述第二碼本包括維度比所述第一碼本中的碼字低的碼字，所述第二碼本所表示的值 的范圍大于所述第一碼本所表示的值的范圍。
12.一種用于將符號(hào)從發(fā)射機(jī)(300)發(fā)送至接收機(jī)(310)的方法，所述方法包括以下步驟根據(jù)權(quán)利要求1至6中任一項(xiàng)對(duì)所述符號(hào)編碼； 將所選擇的碼字從所述發(fā)射機(jī)(300)發(fā)送至所述接收機(jī)(310)； 根據(jù)權(quán)利要求7至11中任一項(xiàng)對(duì)所接收的碼字解碼，以獲得所述符號(hào)；以及 提供所述符號(hào)用于進(jìn)一步的處理。
13.一種計(jì)算機(jī)程序，當(dāng)在計(jì)算機(jī)上執(zhí)行時(shí)用于執(zhí)行根據(jù)權(quán)利要求1至12中任一項(xiàng)所 述的方法。
14.一種編碼器，包括輸入，用于接收包括符號(hào)的輸入信號(hào)；編碼器電路010、216)，用于對(duì)來自于所述輸入信號(hào)的符號(hào)編碼，其中，所述編碼器電 路被配置為根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的方法對(duì)所述符號(hào)編碼；以及 輸出，用于提供包括對(duì)所述符號(hào)進(jìn)行表示的所選擇的碼字在內(nèi)的輸出信號(hào)。
15.一種解碼器，包括輸入，用于接收包括對(duì)符號(hào)進(jìn)行表示的多個(gè)碼字在內(nèi)的輸入信號(hào)； 解碼器電路018、222)，用于對(duì)來自于所述輸入信號(hào)的碼字解碼，其中，所述解碼器電 路被配置為根據(jù)權(quán)利要求7至11中任一項(xiàng)所述的方法對(duì)碼字解碼；以及輸出，用于提供包括所述符號(hào)的輸出信號(hào)。
16. 一種用于將符號(hào)從發(fā)射機(jī)發(fā)送至接收機(jī)的方法，所述系統(tǒng)包括根據(jù)權(quán)利要求14所述的編碼器；耦合到所述編碼器的發(fā)射機(jī)(300)；耦合到所述發(fā)射機(jī)(300)的通訊鏈路(308)；耦合到所述通訊鏈路(308)的接收機(jī)(310)；以及耦合到所述接收機(jī)O10)的根據(jù)權(quán)利要求15所述的解碼器。
全文摘要
在一種用于將符號(hào)編碼的方法中，該符號(hào)是否可由第一碼本的碼字編碼被決定。若為是，用于該符號(hào)的合適碼字從該第一碼本選擇。否則，指示該符號(hào)不可由該第一碼本的碼字編碼的碼字被從該第一碼本選擇且該符號(hào)被分成復(fù)數(shù)第一子符號(hào)，且該第一子符號(hào)中的至少一個(gè)子符號(hào)的碼字從第二碼本選擇。又，描述了一種用于解碼的對(duì)應(yīng)方法。
文檔編號(hào)H03M7/30GK102124655SQ200980127113
公開日2011年7月13日 申請(qǐng)日期2009年6月30日 優(yōu)先權(quán)日2008年7月11日
發(fā)明者伯恩哈德·格瑞, 尼古拉斯·里特爾博謝, 斯特凡·拜爾, 曼努埃爾·揚(yáng)德爾, 馬庫斯·馬特拉斯 申請(qǐng)人:弗勞恩霍夫應(yīng)用研究促進(jìn)協(xié)會(huì)