專利名稱：信息字的平均信息量編碼設(shè)備和方法,平均信息量編碼信息字的解碼設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及平均信息量編碼理論和相應(yīng)的平均信息量編碼信息字的解碼理論。具體地說，本發(fā)明涉及音頻信號(hào)的錯(cuò)誤防范(error-safe)平均信息量編碼和相應(yīng)的解碼。
分別按照例如標(biāo)準(zhǔn)MPEG層3工作的現(xiàn)代音頻編碼和解碼方法能夠把音頻信號(hào)的數(shù)據(jù)速率壓縮到原量的例如十二分之一，而不會(huì)顯著地降低音頻信號(hào)的質(zhì)量。為了獲得這樣高的數(shù)據(jù)簡(jiǎn)化，對(duì)音頻信號(hào)采樣，從而得到時(shí)間離散的一系列采樣值。本領(lǐng)域中已知，借助適當(dāng)?shù)拇翱诤瘮?shù)，對(duì)該系列時(shí)間離散的采樣值進(jìn)行窗口截取，從而得到多組窗口截取時(shí)間采樣值。隨后，借助改進(jìn)的離散余弦變換(MDCT)或另一適當(dāng)裝置，一組時(shí)間窗口截取采樣值被變換為頻域，以便獲得在該頻域中整個(gè)代表音頻信號(hào)，即由該組時(shí)間離散采樣值確定的時(shí)間窗口的頻譜值。通常，借助MDCT，重疊50％的時(shí)間組被產(chǎn)生并被變換為頻域，從而，由于MDCT的特殊性質(zhì)的緣故，例如1024個(gè)時(shí)間離散采樣值總是導(dǎo)致1024個(gè)頻譜值。
已知人耳的感受性依賴于音頻信號(hào)自身的瞬時(shí)頻譜。在所謂的心理聲學(xué)模型中提到了這種依賴性，對(duì)于非常多的時(shí)間，借助該模型已能夠根據(jù)瞬時(shí)頻譜計(jì)算屏蔽門限值。屏蔽意味著例如，如果相鄰的頻譜區(qū)具有相當(dāng)高的能量，則特定的聲音或頻譜分量被隱蔽。屏蔽事實(shí)被用于盡可能粗略地量化變換后存在的頻譜值。于是，一方面需要盡力避免再次解碼的音頻信號(hào)中聽得見的干擾，另一方面，需要盡可能地利用盡量少的二進(jìn)制位對(duì)音頻信號(hào)編碼，或者說在量化音頻信號(hào)的情況下，需要盡可能地利用盡量少的二進(jìn)制位。量化引入的干擾，即量化噪聲應(yīng)低于屏蔽門限值，從而應(yīng)是不可聽見的。根據(jù)已知方法，把譜值分類為所謂的比例因子帶，比例因子帶被假定為對(duì)應(yīng)于人耳的頻率組。把一個(gè)譜值組內(nèi)的譜值乘以一個(gè)比例因子，以便整體地按比例縮放一個(gè)比例因子帶的譜值。隨后量化乘以該比例因子的比例因子帶，從而形成量化譜值。當(dāng)然，分成比例因子帶并不是決定性的。但是，在標(biāo)準(zhǔn)MPEG層3和標(biāo)準(zhǔn)MPEG-2 AAC(AAC＝先進(jìn)音頻編碼)中采用了它。
數(shù)據(jù)簡(jiǎn)化的一個(gè)非?；镜姆矫嬖谟诹炕筮M(jìn)行的量化譜值的平均信息量編碼。對(duì)于平均信息量編碼，通常采用霍夫曼編碼?；舴蚵幋a被認(rèn)為是一種可變長(zhǎng)度編碼，即，用于要被編碼值的代碼字的長(zhǎng)度取決于其出現(xiàn)概率。邏輯上，最可能的符號(hào)具有分配給它的最短代碼，即，最短的代碼字，從而借助霍夫曼編碼，可實(shí)現(xiàn)很好的冗余縮減。眾所周知的通用長(zhǎng)度的編碼技術(shù)的一個(gè)例子是Morse代碼。
在音頻編碼中，霍夫曼代碼被用于對(duì)量化譜值編碼。按照，例如標(biāo)準(zhǔn)MPEG-2 AAC工作的一種現(xiàn)代音頻編碼器按照特定的標(biāo)準(zhǔn)，把以分段方式分配給頻譜的各個(gè)霍夫曼代碼表用于對(duì)量化的譜值進(jìn)行編碼。在一個(gè)代碼字中，通?？偸谴嬖?或4個(gè)譜值。
根據(jù)MPEG-2 ACC的方法與根據(jù)MPEG層3的方法的差別在于不同的比例因子帶，即不同的譜值被分成任意數(shù)目的頻譜段。在AAC情況下，頻譜段包括至少四個(gè)譜值，但是最好多于四個(gè)譜值。這樣譜值的整個(gè)頻率范圍被分成相鄰的區(qū)段，一個(gè)區(qū)段代表一個(gè)頻帶，從而所有區(qū)段一起構(gòu)成由變換后的譜值覆蓋的整個(gè)頻率范圍。
為了得到最大的冗余縮減，如同MPEG層3方法中一樣，把多個(gè)所謂的霍夫曼表中的一個(gè)霍夫曼表分配給一個(gè)區(qū)段。在通常具有1024個(gè)譜值的AAC方法的位流中，現(xiàn)在存在按頻率升序排列的用于譜值的霍夫曼代碼字。在輔助信息中傳送關(guān)于每個(gè)頻率區(qū)段中使用的霍夫曼表的信息。
除了譜值外，就標(biāo)準(zhǔn)MPEG-2-AAC(ISO/IEC JTC1/SC29/WG11 IS13818.7)而論，還對(duì)比例因子進(jìn)行霍夫曼編碼，以便進(jìn)一步降低要傳送的二進(jìn)制位的數(shù)量。為了進(jìn)一步提高效率，對(duì)幀內(nèi)的多個(gè)比例因子，即具有相關(guān)的變換為頻域的窗口截取采樣值塊的幀內(nèi)的比例因子進(jìn)行差分編碼。從起始值開始，通常無條件地從給定幀的第一個(gè)比例因子開始，確定差值。由于一個(gè)比例因子與下一比例因子之間的微小改變非常相似，因此對(duì)于壓縮來說，這是特別有效的。
使用的霍夫曼代碼中的缺陷是它實(shí)質(zhì)上不具有冗余。雖然出于節(jié)約二進(jìn)制位及數(shù)據(jù)壓縮的原因，這是絕對(duì)需要的，但是其結(jié)果是不存在任何可用冗余，通過這種可用冗余，可獲得錯(cuò)誤防范性。
如果經(jīng)過遭受錯(cuò)誤的頻道傳送霍夫曼編碼信號(hào)，則在發(fā)生錯(cuò)誤之后，在解碼器幾乎不可能仍然“存有”可能的有效值。下面將借助霍夫曼編碼比例因子，對(duì)此進(jìn)行簡(jiǎn)要說明。如同已經(jīng)提到的一樣，霍夫曼代碼是可變長(zhǎng)度代碼。這是霍夫曼代碼的要點(diǎn)，意思是頻繁產(chǎn)生的值具有分配給其的最短代碼字，而產(chǎn)生頻率較低的值具有分配給其的較長(zhǎng)或很長(zhǎng)代碼字。按照所涉及的音頻編碼器的位流語法，霍夫曼代碼字被連續(xù)寫入幀的位流中。只有當(dāng)正確地識(shí)別，即正確地譯解相應(yīng)的前代碼時(shí)，也可確定比例因子的代碼字的起點(diǎn)。
這意味著，例如在一幀內(nèi)存在40～100個(gè)比例因子，取決于已產(chǎn)生了多少比例因子帶。這也意味著每個(gè)比例因子帶，約40～100個(gè)比例因子經(jīng)受霍夫曼編碼。單個(gè)比例因子的代碼按升序被連續(xù)寫入位流中。如果經(jīng)過遭受錯(cuò)誤的頻道，例如無線電頻道的位流傳送導(dǎo)致改變分配給頭一個(gè)比例因子的代碼字的長(zhǎng)度的位錯(cuò)誤，則由于解碼器不可能確定第二個(gè)比例因子的代碼字的起點(diǎn)，因此不可能以無錯(cuò)誤的方式譯解整幀的比例因子。這樣，雖然除了位于起點(diǎn)處的比例因子之外，所有其它比例因子均被正確傳送(在例子中，位于起點(diǎn)處的比例因子受到了干擾)，編碼器也不可能譯解正確傳送的比例因子。
美國(guó)專利No.5488616A涉及一種提供可逆的可變長(zhǎng)度代碼的系統(tǒng)。為此，由僅僅臨時(shí)產(chǎn)生的不可逆的可變長(zhǎng)度代碼產(chǎn)生非對(duì)稱的可逆代碼。不可逆的可變長(zhǎng)度代碼進(jìn)一步被轉(zhuǎn)換為對(duì)稱的可逆代碼。選擇裝置或者選擇非對(duì)稱的可逆代碼作為輸出信號(hào)，或者選擇對(duì)稱的可逆代碼作為輸出信號(hào)。對(duì)稱的可逆代碼用完整的代碼樹表示，在該代碼樹中，所有的分支或者由對(duì)稱代碼字終止，或者由分支點(diǎn)終止，這些分支點(diǎn)又被對(duì)稱代碼字終止，或者產(chǎn)生更多的分支點(diǎn)。這樣，代碼樹排他地含有有效的，即對(duì)稱的代碼字。
Goran Bang和Goran Roth為1996年7月的ISO/IEC JTC1/SC29/WG11提出的技術(shù)性出版物“用于產(chǎn)生誤比特回復(fù)VLC表的工具”涉及利用可變長(zhǎng)度代碼(VLC)對(duì)視頻信息和音頻信息編碼和解碼的構(gòu)思，它適于和對(duì)錯(cuò)誤敏感的信道一起使用。如果沿接收位流的正向方向檢測(cè)到位錯(cuò)誤，則沿相反方向進(jìn)行解碼。如果在相反方向解碼過程中也檢測(cè)到位錯(cuò)誤，則終止沿相反方向的解碼。采用的代碼是非對(duì)稱的固定長(zhǎng)度代碼，其中混合有對(duì)稱的可變長(zhǎng)度代碼，以致特定數(shù)目二進(jìn)制位的固定長(zhǎng)度代碼字之后跟隨一個(gè)二進(jìn)制位的對(duì)稱的可變長(zhǎng)度代碼字。對(duì)稱的可變長(zhǎng)度代碼字僅僅用于提供錯(cuò)誤防范性，并不攜帶有用信息。在接收器機(jī)，首先抽取對(duì)稱的可變長(zhǎng)度代碼字，并且就傳輸錯(cuò)誤，分析該對(duì)稱的可變長(zhǎng)度代碼字。
這種混合代碼的缺陷在于由于只檢查對(duì)稱的可變長(zhǎng)度代碼字，因此不能確定在固定長(zhǎng)度代碼字中產(chǎn)生的錯(cuò)誤。另一方面，如果相關(guān)的可變長(zhǎng)度代碼字含有干擾，則無干擾的固定長(zhǎng)度代碼字可被確定為遭受錯(cuò)誤的代碼字。
本發(fā)明的目的是實(shí)現(xiàn)信息字的平均信息量編碼及對(duì)平均信息量編碼信息字的解碼的構(gòu)思，在經(jīng)過遭受錯(cuò)誤的信道傳送平均信息量編碼信息字的情況下，它可改進(jìn)錯(cuò)誤識(shí)別。
該發(fā)明目的是通過根據(jù)權(quán)利要求1或36所述的平均信息量編碼設(shè)備，根據(jù)權(quán)利要求10所述的平均信息量編碼信息字的解碼設(shè)備，根據(jù)權(quán)利要求24所述的平均信息量編碼方法，以及根據(jù)權(quán)利要求33所述的解碼方法實(shí)現(xiàn)的。
本發(fā)明以下述發(fā)現(xiàn)為基礎(chǔ)，即，只有借助可逆的，例如對(duì)稱代碼字編碼的那些信息字才可以有效地防范錯(cuò)誤的方式被傳輸。只有可逆代碼字才使與一系列信息字明確相關(guān)的一系列代碼字的正向編碼和反向編碼成為可能。和具有不對(duì)稱代碼字，但是出于數(shù)據(jù)壓縮的原因，幾乎是最佳的霍夫曼代碼相反，對(duì)稱代碼具有更高的冗余。該冗余可用于錯(cuò)誤識(shí)別。但是，為了不因獲得錯(cuò)誤防范性而損失太多的壓縮增益，根據(jù)本發(fā)明并不借助對(duì)稱代碼字對(duì)所有的信息字編碼，而只是利用對(duì)稱代碼字對(duì)位于特定的信息字區(qū)域內(nèi)的那些信息字編碼。并不借助對(duì)稱代碼對(duì)位于該區(qū)域外的信息字編碼，但是，根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，可對(duì)這些信息字進(jìn)行霍夫曼編碼。這樣，在錯(cuò)誤防范性和數(shù)據(jù)壓縮之間實(shí)現(xiàn)一種折衷。
借助對(duì)稱代碼字編碼的信息字的區(qū)域大小的另一重要方面在于對(duì)于錯(cuò)誤定位來說，短代碼，即小的代碼表是最理想的。該區(qū)域的大小隱含地確定了最長(zhǎng)代碼字的長(zhǎng)度，因?yàn)殡S著表中代碼字的數(shù)目的增大，有效代碼字的長(zhǎng)度也將增大。
根據(jù)本發(fā)明，錯(cuò)誤定位是這樣進(jìn)行的，解碼器識(shí)別無效的，即不可逆的代碼字，并據(jù)此斷定這里存在一個(gè)傳輸錯(cuò)誤，因?yàn)樵诰幋a器中并不產(chǎn)生這種代碼。當(dāng)只存在少量的代碼字時(shí)，干擾導(dǎo)致無效代碼字的概率最高。如果存在大量的代碼字，則由于無效代碼字的長(zhǎng)度逐漸變長(zhǎng)，因此干擾導(dǎo)致無效代碼字的概率逐漸變小。
在要編碼的信息字基本位于一個(gè)區(qū)域內(nèi)，并且信息字位于該區(qū)域外的概率很小的情況下，根據(jù)本發(fā)明的方法特別有利。該區(qū)域越小，必需的對(duì)稱代碼字越少，并且錯(cuò)誤檢測(cè)越好，可通過添加人造無效代碼字增大它。這樣，在有效的錯(cuò)誤定位的意義上，設(shè)法選擇盡可能小的由對(duì)稱代碼字編碼的信息字區(qū)域，但是盡管如此，選擇的該區(qū)域仍要足夠大，以便信息字以極大的概率位于該區(qū)域內(nèi)，從而提供整體的足夠的錯(cuò)誤防范性。
本發(fā)明的一種優(yōu)選應(yīng)用在于變換編碼音頻信號(hào)的比例因子的平均信息量編碼，因?yàn)榻柚@種應(yīng)用，產(chǎn)生的98％的比例因子值位于可利用長(zhǎng)度不太長(zhǎng)的對(duì)稱代碼字編碼的可獲取(graspable)區(qū)域內(nèi)。如果要對(duì)位于該區(qū)域外的信息字進(jìn)行平均信息量編碼，則傳輸稱為“換碼(escape)”的一個(gè)附加值。最好對(duì)該換碼值進(jìn)行霍夫曼編碼，并且獨(dú)立于音頻位流中的對(duì)稱編碼比例因子，傳送該換碼值。
這樣，根據(jù)本發(fā)明的平均信息量編碼的意義在于即使是較小的RVLC表，也能夠覆蓋較大的代碼字區(qū)域，同時(shí)具有良好的錯(cuò)誤識(shí)別性能。由于很少產(chǎn)生換碼編碼值，在提及的優(yōu)選應(yīng)用中，編碼效率幾乎不受影響。
由于如同已知的一樣，比例因子以乘法方式加權(quán)幾條譜線，因此在由非理想信道引起的比例因子方面的較小干擾導(dǎo)致可聽見的強(qiáng)干擾的情況下，本發(fā)明應(yīng)用于變換編碼的音頻信號(hào)的比例因子特別有利。此外，由于和編碼譜值相比，比例因子僅構(gòu)成整個(gè)二進(jìn)制位數(shù)量的相當(dāng)小的一部分，冗余代碼對(duì)比例因子的保護(hù)不會(huì)導(dǎo)致相當(dāng)大的二進(jìn)制位額外消耗。根據(jù)比例因子的錯(cuò)誤保護(hù)，這種輕微的額外消耗被證明是很合理的，和其二進(jìn)制位數(shù)量相比，比例因子可能把很大的干擾引入音頻信號(hào)中。
但是，本發(fā)明并不局限于比例因子的平均信息量編碼和解碼，還可用于要被編碼的信息字以較高的概率位于一個(gè)區(qū)域中，從而可利用相當(dāng)短的對(duì)稱代碼字進(jìn)行編碼，而不會(huì)極大的降低效率，并且可借助換碼序列對(duì)位于所述區(qū)域外的值編碼的所有情況。
下面將參考附圖，說明本發(fā)明的優(yōu)選實(shí)施例，其中

圖1表示了根據(jù)本發(fā)明的編碼器的示意方框圖；圖2表示了根據(jù)本發(fā)明的解碼器的示意方框圖；圖3表示了圖2中所示的解碼器處理的代碼字流的示意圖；圖4A-4C表示了現(xiàn)有技術(shù)的對(duì)稱代碼；圖5表示了根據(jù)本發(fā)明的可逆代碼。
但是，在詳細(xì)說明附圖之前，應(yīng)指出平均信息量編碼的一些一般特征。特別地，應(yīng)討論對(duì)差分編碼值進(jìn)行編碼的特殊方面，借助對(duì)稱代碼字和換碼值，它可和編碼結(jié)合在一起。
根據(jù)本發(fā)明的代碼代表平均信息量代碼，類似于通常采用的霍夫曼代碼，平均信息量代碼把短代碼字分配給頻繁出現(xiàn)的值，并把長(zhǎng)代碼字分配給很少出現(xiàn)的值。但是，根據(jù)本發(fā)明的代碼在下述方面不同于霍夫曼代碼和霍夫曼編碼相反，采用的編碼技術(shù)允許首先從兩側(cè)(正向和反向)解碼。在技術(shù)術(shù)語上，這也稱為“可逆的可變長(zhǎng)度編碼(RVLC)”。如果采用可逆的，例如對(duì)稱的代碼字，即如果采用具有可逆代碼字的代碼簿或代碼表，則反向解碼是可能的。
此外，使用RVL代碼使得代碼表，即可用代碼字的數(shù)量不會(huì)構(gòu)成“完全樹”。這樣，存在產(chǎn)生無效代碼字，即產(chǎn)生非對(duì)稱代碼字的代碼符號(hào)序列。
樹中出現(xiàn)的間隙可用于檢測(cè)傳輸錯(cuò)誤，因?yàn)樗鼈冎赋鼋邮盏拇a字從未被發(fā)射器產(chǎn)生過。
由于就信息理論而言，霍夫曼編碼是最佳的，當(dāng)唯一的目的在于使數(shù)據(jù)壓縮達(dá)到最大時(shí)，使用不同的代碼是沒有意義的。但是，如果目的在于在以盡可能小的壓縮效率損失的情況下，降低錯(cuò)誤靈敏性，則霍夫曼代碼不是有利的。通過利用可變長(zhǎng)度代碼字進(jìn)行編碼，錯(cuò)誤可從被干擾代碼擴(kuò)散到所有后續(xù)代碼字。這樣，一個(gè)位錯(cuò)誤使代碼字的長(zhǎng)度失真，其結(jié)果是再也不能譯解代碼字序列中的所有后續(xù)代碼字，因?yàn)榻獯a器不知道相應(yīng)的代碼字從何處開始。
如果不是諸如霍夫曼代碼之類的可變長(zhǎng)度代碼，而是采用可逆的可變長(zhǎng)度代碼，則由于存在無效的代碼字，因此通常能夠很迅速地診斷改變代碼字長(zhǎng)度的錯(cuò)誤。如果顯示出無效代碼字，則解碼被停止。就霍夫曼編碼來說，這是不可能的，因?yàn)樗械拇a字都是有效的，不存在無效的代碼字。此外，RVLC允許進(jìn)行反向編碼，從而能夠改進(jìn)錯(cuò)誤的定位。對(duì)此，下面將舉例說明。例如，根據(jù)本發(fā)明的代碼表可表示如下信息字 代碼字3110011211011111100-1 101-2 1001
-3 10001這樣，借助對(duì)稱代碼字，可單獨(dú)利用那些代碼表編碼的信息字的區(qū)域?yàn)?2-+2。位于這些極限之外的值，即數(shù)值大于2的值被分別提供除-3和+3的對(duì)稱代碼字之外的一個(gè)換碼值。
不可能在所示代碼表中出現(xiàn)的代碼字是下述一些代碼字100001100011001011010下面將參考圖5，討論根據(jù)本發(fā)明的代碼的詳細(xì)表示。
下面，將把一系列數(shù)字1，-3，1，2，-1看作虛構(gòu)的例子，將通過曹受錯(cuò)誤的信道傳輸該系列數(shù)字表2信息字序列 1， -3，1， 2，-1代碼字序列 111 10001 111，11011 101考慮到信道產(chǎn)生的錯(cuò)誤引發(fā)12個(gè)二進(jìn)制位的干擾，下述位序列形成受干擾的代碼字序列111，10001，111，01011，101五個(gè)值的正向解碼得到11，10001，111，0，101，即1，-3，1，0，-1。
但是，后向解碼得到下述序列101，11010，即，只有-1和一個(gè)無效的代碼字。從這個(gè)簡(jiǎn)單的例子可看出，通過反向解碼，無效代碼字01011被很快識(shí)別出。此外，通過在無效代碼字之后停止解碼操作，可很快地定位和識(shí)別錯(cuò)誤。這樣，反向解碼報(bào)告從后數(shù)起，最后一個(gè)二進(jìn)制位到第八個(gè)二進(jìn)制位的區(qū)域中的一個(gè)錯(cuò)誤。
該數(shù)字序列的兩個(gè)解碼序列如下所示。下表中的粗體字表明這些數(shù)值可能含有錯(cuò)誤
正向1 -3 1 0 -1反向x x x x -1這里，錯(cuò)誤定位的可能程度取決于錯(cuò)誤的類型和所執(zhí)行的錯(cuò)誤隱蔽技術(shù)。已知的錯(cuò)誤隱蔽技術(shù)包括用鄰近錯(cuò)誤值的完好值替換該錯(cuò)誤值。另一方面，如果已知鄰近錯(cuò)誤的兩個(gè)完好值，則從左手邊或右手邊的加權(quán)平均值可用于人工替代，即隱蔽該錯(cuò)誤值。另一些錯(cuò)誤隱蔽技術(shù)通過利用其間存在錯(cuò)誤的兩個(gè)相鄰值，采用插值方法。另外還可使用從前面或從后面開始的單向推算，以便用“可能的相對(duì)完好的”值替代錯(cuò)誤值。
圖1表示了根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例的平均信息量編碼器。要編碼的信息字被輸入判定裝置10。在前面的表中，出于簡(jiǎn)單的目的，信息字僅僅由整數(shù)組成。在音頻編碼器中，要進(jìn)行平均信息量編碼的信息字，例如比例因子，將以8位二進(jìn)制值的形式存在。從而術(shù)語“信息字”被假定為包括任意類型的表示法，其中可表現(xiàn)要編碼的信息。
在所述判定裝置10中，判斷信息字是在信息字區(qū)域內(nèi)還是在該信息字區(qū)域外。該區(qū)域由編碼器中實(shí)現(xiàn)的代碼表確定。如果在所述判定裝置中判定要編碼的信息字在該區(qū)域內(nèi)，則所述信息字被傳送給分配一組對(duì)稱代碼字，即代碼表中的一個(gè)對(duì)稱代碼字的裝置12，從而把一個(gè)對(duì)稱代碼字分配給該信息字。但是，如果判定裝置10判定該信息字在代碼表確定的區(qū)域之外，則判定裝置10把該信息字傳送給產(chǎn)生附加值的裝置14，從而在本發(fā)明的一個(gè)優(yōu)選實(shí)施例中，裝置14確定換碼值。根據(jù)原則，裝置14具有兩個(gè)輸出，即用于把換碼值寫入位流的換碼區(qū)的輸出，及與位流格式化器16相連的輸出，位流格式化器產(chǎn)生與輸送給判定裝置10的輸入端的信息字序列相關(guān)的代碼字流或一系列代碼字。
為了更詳細(xì)地說明圖1中以附圖標(biāo)記14表示的用于產(chǎn)生附加值或換碼值的裝置的操作方式，請(qǐng)參考附圖3。圖3表示了“潛在的”對(duì)稱代碼字的連續(xù)流30，術(shù)語“潛在的”被假定為指出已通過非理想的信道，即無線電通路傳送該代碼字流，從而可能已發(fā)生位干擾。該代碼字流包括單個(gè)的對(duì)稱代碼字30a，30b，30c等，這些代碼字都在由包括對(duì)稱代碼字的代碼表確定的區(qū)域內(nèi)。但是，潛在的對(duì)稱代碼字流還包括代表位于該區(qū)域邊緣的信息字的對(duì)稱代碼字31，32。代碼字30a-30c由分配裝置12產(chǎn)生，并被輸送給位流格式化器16。在本發(fā)明的一個(gè)優(yōu)選實(shí)施例中，考慮到該區(qū)域邊緣處的信息字而存在的代碼字由裝置14產(chǎn)生，并從裝置14被輸送給位流格式化器16，位流格式化器16形成圖3中描繪的流30。代碼字30a-30c及31和32表示從-7-+7的信息字，即具有分配給其的對(duì)稱代碼字的信息字。如果要編碼的信息字的值例如為+12，則對(duì)稱代碼字31和換碼值之和得到值12。
遇到代碼字31的解碼器將立即識(shí)別出該代碼字是位于區(qū)域邊緣的代碼字，于是譯解信息字的解碼器通過鏈路A“轉(zhuǎn)到”換碼區(qū)，以便發(fā)現(xiàn)在其中存在為5(本例中)的換碼值。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，產(chǎn)生裝置14實(shí)現(xiàn)兩個(gè)功能。一方面，它把相對(duì)于區(qū)域邊緣的代碼字傳送給對(duì)稱代碼字流30。另一方面，它形成要編碼的信息字和位于區(qū)域邊緣的代碼字之間的差值，并產(chǎn)生代表該差值的換碼值。當(dāng)然，可利用根據(jù)本發(fā)明的編碼方法，再次對(duì)該換碼值進(jìn)行平均信息量編碼。但是，出于數(shù)據(jù)壓縮的原因，最好利用霍夫曼代碼對(duì)換碼值編碼。此外，從圖3可看出，換碼值不被寫入對(duì)稱代碼字流，而是被寫入位流中的一個(gè)不同位置。
如果要對(duì)值-12編碼，則判定裝置10將確定該值在具有對(duì)稱代碼字的代碼表確定的區(qū)域之外。這樣，產(chǎn)生附加值的裝置14一方面將把值-7的代碼字輸出給位流格式化器16，另一方面，將把差值，即5寫入換碼區(qū)。隨后借助箭頭B所示的鏈路，結(jié)合值-7，例如在圖3中為代碼字32和換碼值34，得到值-12。
在本發(fā)明的優(yōu)選實(shí)施例中，值+7將被編碼為關(guān)于+7的代碼字，即編碼為代碼字31，和換碼區(qū)中的0，即換碼值33。
不同于上面描述的實(shí)施例，產(chǎn)生附加值的裝置14確定要編碼的信息字和位于區(qū)域邊緣的信息字之間的差值，并且一方面把對(duì)稱代碼字寫入對(duì)稱代碼字流30，另一方面把該差值寫入換碼區(qū)中，這并不是恰到好處的。作為一種比較方案，也可把整個(gè)信息字寫入換碼區(qū)，對(duì)稱代碼字流只具有由裝置14或由位流格式化器16插入其中的虛設(shè)的或特定的位組合等等，以便發(fā)信號(hào)通知下游的解碼器，在位流中的該位置，它必須切換到換碼區(qū)。但是，所示方法的優(yōu)點(diǎn)在于借助對(duì)稱代碼字，至少位于被對(duì)稱代碼字覆蓋的區(qū)域中的該部分信息字被編碼，從而只有借助，例如霍夫曼代碼編碼的差值的保護(hù)或錯(cuò)誤防范程度稍低。與之相反，比較方法的優(yōu)點(diǎn)在于不必添加或形成差值，對(duì)于區(qū)域外的信息字來說，使用的冗余代碼較少。但是，其缺陷是不能對(duì)位于區(qū)域外的信息字進(jìn)行反向解碼。但是能夠利用本領(lǐng)域中已知的方法或者根據(jù)本發(fā)明的方法，保護(hù)換碼區(qū)，從而也產(chǎn)生安全狀態(tài)。
圖2表示了根據(jù)本發(fā)明的解碼器的一個(gè)優(yōu)選實(shí)施例。一系列代碼字或“潛在的對(duì)稱代碼字”流30被輸入存儲(chǔ)器20，存儲(chǔ)器20可被分析存儲(chǔ)器20中存儲(chǔ)的序列的分析器21訪問。分析器21包括從代碼字序列30中檢測(cè)出對(duì)稱代碼字的裝置，以及檢測(cè)代碼字序列30中的預(yù)定代碼的裝置。如果分析器21檢測(cè)到一個(gè)完好的對(duì)稱代碼字，它將把該代碼字傳送給裝置22，裝置22根據(jù)必須對(duì)應(yīng)于編碼器(圖1)中使用的代碼表的已知代碼表，把特定的信息字分配給該代碼字。但是，如果分析器21檢測(cè)到預(yù)定的代碼，在本例中，預(yù)定代碼是關(guān)于區(qū)域邊緣的信息字的代碼字，則分析器21將把該代碼字傳給裝置23，裝置23確定位于該區(qū)域外的附加信息字。在優(yōu)選實(shí)施例中，當(dāng)在流30中出現(xiàn)代碼字31時(shí)，裝置23將訪問換碼區(qū)，并從換碼區(qū)取回相應(yīng)的換碼值，并使對(duì)應(yīng)于代碼字31的信息值與該換碼值相加或相減。
可以不同的方式把預(yù)定的代碼(在實(shí)施例中，是關(guān)于區(qū)域邊緣的信息字的代碼字)分配給換碼區(qū)中的代碼字。一種最簡(jiǎn)單的可能方法是在使換碼區(qū)和流30同步的情況下，使用連續(xù)指針。在本發(fā)明的對(duì)比例因子進(jìn)行平均信息量編碼的優(yōu)選實(shí)施例中，這種同步是這樣建立的，即始終處理一組或一幀音頻信號(hào)。對(duì)于每幀音頻信號(hào)，初始化換碼區(qū)和對(duì)稱代碼字流30，從而連續(xù)指針的使用產(chǎn)生正確的結(jié)果。
根據(jù)本發(fā)明的編碼器還包括倒轉(zhuǎn)由分析器21啟動(dòng)的解碼器序列的裝置24。如果分析器21在流30中找到一個(gè)非對(duì)稱代碼字，則它將啟動(dòng)倒轉(zhuǎn)解碼器序列的所述裝置24，因?yàn)榉菍?duì)稱代碼字不可能出現(xiàn)在潛在的對(duì)稱代碼字流30中。隨后分配裝置22和確定裝置23按照相反順序從代碼字序列的另一端開始工作，以便通過反向解碼確定錯(cuò)誤的位置，從而將只有盡可能少的值才需借助錯(cuò)誤隱蔽來替代。
事實(shí)上，由于干擾并不導(dǎo)致無效的代碼字，因此平均信息量解碼器可能不能立即識(shí)別出錯(cuò)誤的代碼字。這樣，將越過該錯(cuò)誤(beyond theerror)進(jìn)行解碼，直到由于一個(gè)后續(xù)錯(cuò)誤的緣故，解碼器遇到一個(gè)無效代碼字并且隨后停止編碼時(shí)為止。隨后反向解碼器從另一端解碼，可能也將越過該錯(cuò)誤的代碼字，并在某一時(shí)刻，停止于一個(gè)無效代碼字。從而產(chǎn)生一個(gè)重疊區(qū)域，平均信息量正向解碼器和平均信息量反向解碼器均把輸出值輸入該區(qū)域中。這樣，錯(cuò)誤被定位于該重疊區(qū)域，并可確定位于重疊區(qū)域之外的解碼值是正確的。
如果在編碼器中進(jìn)行了差分編碼，則相應(yīng)的解碼器還包括差分解碼器25，差分解碼器25消除編碼器中產(chǎn)生的差分編碼。根據(jù)本發(fā)明，差分解碼器25也由序列倒轉(zhuǎn)裝置24啟動(dòng)，以執(zhí)行反向差分解碼，從而根據(jù)由裝置22和23傳送給裝置25的差分編碼信息字產(chǎn)生完全反向解碼的信息字。要指出的是反向差分解碼器和正向差分解碼器可以是獨(dú)立的裝置，或者在正向差分解碼中執(zhí)行加法，而在反向差分解碼中進(jìn)行減法的情況下，可由單個(gè)裝置實(shí)現(xiàn)。
差分編碼與根據(jù)本發(fā)明的編碼方法的結(jié)合是特別有利的，因?yàn)橹挥欣眠m當(dāng)選擇的差分構(gòu)成的起始值的差分編碼導(dǎo)致絕對(duì)信息字將被，例如與零對(duì)稱的區(qū)域“移位”。
但是，為了允許從信息字序列的另一端反向進(jìn)行差分解碼，必須在編碼器中，在該信息字序列的末端添加一個(gè)附加值，從而差分解碼器知道反向差分編碼將從哪里開始。如果在差分編碼中使用了固定的起始值，則可根據(jù)位于該差分編碼信息字序列的末端的附加差分值，產(chǎn)生附加值，該附加值指示出最后的信息字與固定或預(yù)定的起始值的差值。當(dāng)然，該差值也被進(jìn)行平均信息量編碼，并且最好借助對(duì)稱信息字，對(duì)其進(jìn)行平均信息量編碼，從而該值得到很好的保護(hù)，以便允許反向解碼。如果在編碼器中，信息字序列的第一個(gè)信息字被用作差分編碼的起始值，則把最后一個(gè)信息字的絕對(duì)值作為附加值添加在該序列的末端將是有利的。該最后一個(gè)數(shù)值將肯定不在利用對(duì)稱代碼字編碼的信息字的區(qū)域內(nèi)。
如同已經(jīng)指出的一樣，本發(fā)明的優(yōu)選應(yīng)用在于對(duì)比例因子編碼，迄今為止，這些比例因子首先進(jìn)行差分編碼，隨后進(jìn)行霍夫曼編碼?，F(xiàn)有技術(shù)利用具有121個(gè)代碼字的霍夫曼表，以便能夠?qū)?60-+60區(qū)域內(nèi)的值進(jìn)行編碼。由于與譜值數(shù)目相比，要編碼的比例因子的數(shù)目很小，該值通常為40，絕對(duì)需要相當(dāng)“快速”的錯(cuò)誤檢測(cè)，從而僅僅在譯解幾個(gè)數(shù)值之后，解碼器就停止解碼，從而可提供相當(dāng)好的錯(cuò)誤定位。這就是采用“小”代碼表的原因，這意味著對(duì)稱RVLC代碼字的數(shù)目應(yīng)較小。
代碼表或代碼簿越小，越可能較早識(shí)別錯(cuò)誤。于是對(duì)稱編碼的信息字的區(qū)域從-7延伸到+7。為從7-60區(qū)域中的值傳送換碼值。最好對(duì)換碼值進(jìn)行霍夫曼編碼。這樣“換碼”表由關(guān)于0-53之間的數(shù)值的54個(gè)條目組成。這樣，接收器每次譯解-7或+7時(shí)，它必須譯解相關(guān)的換碼值，并分別執(zhí)行加法和減法。
從統(tǒng)計(jì)觀點(diǎn)來看，-7-+7的距離覆蓋了產(chǎn)生的98％的比例因子值，從而并不是經(jīng)常產(chǎn)生換碼值。如果應(yīng)更頻繁地產(chǎn)生換碼值，或者甚至更注意防范錯(cuò)誤，則可采用各種已知方法及根據(jù)本發(fā)明的方法提供具有更高錯(cuò)誤防范性的換碼值。
為了說明根據(jù)本發(fā)明的可逆的可變長(zhǎng)度代碼，首先將涉及圖4A，圖4A表示了例如在最初提及的Goran Bang和Goran Roth的技術(shù)出版物中公開的已知對(duì)稱代碼。該代碼由具有根40和分支點(diǎn)42的代碼樹確定。由于涉及二進(jìn)制代碼，根具有加于其上的兩個(gè)分支43，44，分支43使樹40與確定有效代碼字“1”的端點(diǎn)相連。分支44使根40與分支點(diǎn)42相連，分支點(diǎn)42具有從其延伸出的兩個(gè)分支45，46。分支46與確定該代碼的第二個(gè)有效代碼字“00”的端點(diǎn)相連，而分支45確定該代碼的無效代碼字，即“01”。代碼字“01”是無效的，因?yàn)樗欠菍?duì)稱的。就進(jìn)一步的表示法而言，圖4A和4B及圖5中的無效代碼字均包括在方框中。這樣，圖4A中所示的代碼只包括兩個(gè)有效代碼字，即“1”和“00”，并且只包括一個(gè)無效代碼字，即“01”，它和第二個(gè)有效代碼字“00”具有相同的長(zhǎng)度。
圖4B中圖解說明了一個(gè)稍長(zhǎng)的代碼。和圖4A相反，圖4B中的代碼含有附加的有效代碼字“010”及一個(gè)無效代碼字，該無效代碼字和附加的有效代碼字一樣，長(zhǎng)度也是3個(gè)二進(jìn)制位，其值為“011”。不同于圖4A，分支45不與端點(diǎn)相連，而是與附加的分支點(diǎn)47相連，分支點(diǎn)47具有從其延伸出的兩個(gè)分支，其第一個(gè)分支延伸到附加的有效代碼字“010”，另一分支延伸到唯一的無效代碼字“011”。
圖4C是圖4A和4B的邏輯延續(xù)，因?yàn)楝F(xiàn)在分支點(diǎn)47與附加的分支點(diǎn)48相連，從分支點(diǎn)再次延伸出兩個(gè)分支，一個(gè)分支確定附加的對(duì)稱代碼字“0110”，而另一分支的端點(diǎn)確定唯一的無效代碼字“0111”，該無效代碼字的長(zhǎng)度和代碼樹，即代碼表的最長(zhǎng)代碼字的長(zhǎng)度相同(4位)。
另外，圖4C表示了不存在相同長(zhǎng)度的有效代碼字。這也適用于圖4A和4B中的代碼。
圖4A-4C圖解說明的Goran Bang和Goran Roth的技術(shù)出版物中的代碼僅被用作安全模式，并不被用作對(duì)信息編碼的代碼，因?yàn)楦鶕?jù)圖中所示的代碼的邏輯延續(xù)易于認(rèn)識(shí)到，在相當(dāng)大量的代碼字的情況下，這樣的代碼變得很長(zhǎng)。此外，相對(duì)較長(zhǎng)代碼的錯(cuò)誤防范性很低，因?yàn)槭冀K只存在一個(gè)無效代碼字，此外，該無效代碼字的長(zhǎng)度和最長(zhǎng)的有效代碼字相同。這樣，如果將對(duì)恰當(dāng)區(qū)域的信息值編碼，由于代碼字變得很長(zhǎng)，并且由于始終只存在一個(gè)代碼字，該代碼字也很長(zhǎng)，因此利用已知的代碼對(duì)信息編碼是不可取的。這樣，在遇到無效的代碼字并停止解碼之前，解碼器不能快速識(shí)別出錯(cuò)誤，并提交大量的后續(xù)錯(cuò)誤。于是，對(duì)錯(cuò)誤的定位很差。
圖5中所示的根據(jù)本發(fā)明的代碼表克服了這些缺點(diǎn)，因?yàn)樵摯a樹至少具有一個(gè)這樣的分支點(diǎn)，從該分支點(diǎn)散發(fā)出兩個(gè)分支，這兩個(gè)分支均與一個(gè)分支點(diǎn)相連，而不是與端點(diǎn)相連。在如圖5中所示的關(guān)于可逆的可變長(zhǎng)度代碼的優(yōu)選實(shí)施例中，存在分支點(diǎn)50a，50b，50c和50d。圖5中的代碼樹還包括從其延伸出兩個(gè)分支53和54的根52，分支53與確定第一個(gè)并且是最短的代碼字0的端點(diǎn)相連，在該優(yōu)選實(shí)施例中，該代碼字具有分配給它的信息值“0”。代碼字0具有最短的長(zhǎng)度，從而對(duì)平均信息量編碼來說，最頻繁地與出現(xiàn)的信息值相聯(lián)系。在根據(jù)本發(fā)明的對(duì)信息值進(jìn)行差分編碼的優(yōu)選實(shí)施例中，已證明在比例因子的差分編碼中，值0的出現(xiàn)概率最高。
根據(jù)本發(fā)明，從根52散出的另一分支，即分支54并不終止于長(zhǎng)度為2位的代碼字，而是通向分支點(diǎn)50a，分支點(diǎn)50a又經(jīng)過兩個(gè)分支55，56與附加的連接點(diǎn)57，58相連。連接點(diǎn)57和58再經(jīng)過相應(yīng)的分支59，60與確定有效代碼字101和111的端點(diǎn)相連。和現(xiàn)有技術(shù)相反，這里可看出，通過省去長(zhǎng)度為2位的一個(gè)代碼字，可得到長(zhǎng)度(即圖5中的3個(gè)二進(jìn)制位)相同的兩個(gè)代碼字。它們是代碼字101和111。在圖5中所示的代碼表中，這兩個(gè)代碼字被分配給信息值“-1”和“1”。了解平均信息量編碼的一個(gè)特征，即還為幾乎以相同的頻率出現(xiàn)的兩個(gè)信息值提供長(zhǎng)度相同的代碼字是有利的。
從圖5中可看出，連接點(diǎn)50c具有始于其的兩個(gè)分支62，63，分支63與連接點(diǎn)64相連，連接點(diǎn)64經(jīng)過分支與有效代碼字110011相連，并與無效代碼字110010相連。例如，如果隨后解碼器遇到無效代碼字110010，則解碼器將停止編碼操作，因?yàn)檫@樣的代碼字是不可逆的，并且在編碼器中從未產(chǎn)生過這種代碼字。
從圖5中可看出附加代碼字的產(chǎn)生，及把附加代碼字分配給信息值的情況。不過，下面將提到一個(gè)特殊特征。如圖5中所示的根據(jù)本發(fā)明的代碼的優(yōu)選應(yīng)用在于連同換碼值一起的可逆代碼的應(yīng)用。如同已經(jīng)指出的一樣，將借助位于區(qū)域“-7”-“+7”邊緣的相應(yīng)信息值的代碼字對(duì)位于該區(qū)域外的信息值編碼，并將在換碼表中對(duì)該區(qū)域外的差值編碼。這樣，在編碼位流中，很可能必須分別對(duì)位于該區(qū)域邊緣的值，即“-7”和“+7”編碼。此外，“-7”或“+7”出現(xiàn)的概率同樣較高。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，分別用長(zhǎng)度相同的代碼字，即1000001和1100011對(duì)信息字“-7”和“+7”編碼，同時(shí)在同一時(shí)刻，這些代碼字的長(zhǎng)度比出現(xiàn)的最長(zhǎng)的代碼字(在本例中為“-6”和“+6”的代碼字)的長(zhǎng)度短，以便提供在平均信息量方面盡可能好的代碼表。
此外，從圖5中可看出存在8個(gè)無效的代碼字66a-66h，而根據(jù)現(xiàn)有技術(shù)的可逆代碼在任意時(shí)刻只具有或只可具有一個(gè)代碼字。大量的無效代碼字，尤其是較短的無效代碼字，例如代碼字66e，66f提供高的錯(cuò)誤防范性，以致在錯(cuò)誤信息字之后，解碼器盡可能快地停止解碼，從而可把錯(cuò)誤限制在盡可能窄的范圍內(nèi)。
最后，應(yīng)總結(jié)的是圖5中所示的可逆的可變長(zhǎng)度代碼特別適于信息字的防范錯(cuò)誤的平均信息量編碼，因?yàn)橐环矫娲嬖谙喈?dāng)多的短的無效代碼字，并且另一方面，在損失一個(gè)較短的代碼字(本例中為代碼字“11”)的情況下，得到了兩個(gè)代碼字(本例中為101和111)，這兩個(gè)代碼字雖然較長(zhǎng)，但是具有相同的概率。雖然對(duì)于平均信息量編碼來說，實(shí)現(xiàn)上應(yīng)避免省去一個(gè)有效短代碼，不過根據(jù)本發(fā)明，這為其中要進(jìn)行防范錯(cuò)誤的平均信息量編碼，并且另外要出現(xiàn)具有相當(dāng)高的概率，尤其是幾乎具有相同概率的兩個(gè)信息值的應(yīng)用提供了一種較好的解決方案。就呈樹狀的代碼表表示法而論，所述省去是通過存在從其散發(fā)出兩個(gè)分支的特殊分支點(diǎn)，而散發(fā)出的兩個(gè)分支不是與一個(gè)端點(diǎn)相連，而是都與附加的分支點(diǎn)相連來實(shí)現(xiàn)的。
權(quán)利要求
1.一種信息字的平均信息量編碼設(shè)備，包括從一組可逆代碼字中把一個(gè)可逆代碼字分配給位于信息字區(qū)域中的一個(gè)信息字的裝置(12)，該組可逆代碼字被設(shè)計(jì)成對(duì)于該區(qū)域中的每個(gè)信息字，都提供了一個(gè)特定的可逆代碼字；及為位于信息字區(qū)域外的信息字產(chǎn)生附加值(33，34)的裝置(14)。
2.按照權(quán)利要求1所述的設(shè)備，其中可逆的代碼字是對(duì)稱代碼字。
3.按照權(quán)利要求1或2所述的設(shè)備，其中產(chǎn)生裝置(14)被安排成它還為位于所述信息字區(qū)域邊界的信息字產(chǎn)生一個(gè)附加值。
4.按照任一前述權(quán)利要求所述的設(shè)備，該設(shè)備被設(shè)計(jì)成使出現(xiàn)概率較高的信息字位于所述區(qū)域內(nèi)。
5.按照任一前述權(quán)利要求所述的設(shè)備，其中分配裝置被安排成根據(jù)要編碼的信息字，確定所述區(qū)域的大小，從而具有較高概率的代碼字的干擾具有這樣的效果，即由于所述干擾的緣故，該代碼字變成不可逆的代碼字。
6.按照任一前述權(quán)利要求所述的設(shè)備，其中產(chǎn)生附加值的裝置(14)被安排成作為附加值形成信息字與位于所述區(qū)域的最近邊界的信息字之間的差值。
7.按照任一前述權(quán)利要求所述的設(shè)備，還包括從一組附加的代碼字中把一個(gè)代碼字分配給所述附加值(33，34)的裝置。
8.按照權(quán)利要求7所述的設(shè)備，該設(shè)備被這樣安排，對(duì)于位于所述區(qū)域邊界的信息字或者位于所述區(qū)域外的信息字的平均信息量編碼來說，分配裝置(12)把對(duì)應(yīng)于位于所述區(qū)域的最近邊界的信息字的代碼字分配給該信息字；及產(chǎn)生裝置(14)產(chǎn)生要編碼的信息字和位于所述區(qū)域邊界的信息字之間的差值，差值的符號(hào)由該位于所述區(qū)域邊界的信息字的符號(hào)確定，從而要編碼的信息字由位于所述區(qū)域邊界的信息字的可逆代碼字和表現(xiàn)為附加值(33，34)的無符號(hào)差值表示。
9.按照任一前述權(quán)利要求所述的設(shè)備，還包括把可逆代碼字寫入位流的第一區(qū)域，并把附加值寫入位流的第二區(qū)域(33，34)的位流格式化裝置(16)。
10.按照任一前述權(quán)利要求所述的設(shè)備，還包括對(duì)信息進(jìn)行差分編碼的裝置，該裝置根據(jù)起始值，產(chǎn)生差分編碼信息字，連續(xù)的差分編碼信息字代表差分值序列。
11.按照權(quán)利要求10所述的設(shè)備，其中差分編碼裝置還包括把附加元素添加到差分值序列的末端的裝置，附加元素被確定成使得能夠執(zhí)行差分值序列的反向解碼。
12.一種對(duì)利用可逆代碼字進(jìn)行平均信息量編碼的信息字解碼的設(shè)備，一定區(qū)域內(nèi)的信息字具有分配給其的可逆代碼字，而位于所述區(qū)域外的信息字由附加值表示，該設(shè)備包括從代碼字序列(30)中檢測(cè)可逆代碼字(30a，30b，30c)的裝置(21)；根據(jù)代碼表，把特定的信息字分配給檢測(cè)到的代碼字的裝置(22)；在代碼字序列(30)中檢測(cè)預(yù)定代碼(31，32)的裝置(21)；及根據(jù)預(yù)定代碼(31，32)，確定所述區(qū)域外的附加信息字(33，34)的裝置(23)。
13.按照權(quán)利要求12所述的設(shè)備，其中可逆代碼字是對(duì)稱代碼字。
14.按照權(quán)利要求12或13所述的設(shè)備，該設(shè)備被安排成使附加元素(33，34)是非對(duì)稱的代碼字。
15.按照權(quán)利要求14所述的設(shè)備，其中非對(duì)稱代碼字是霍夫曼代碼字。
16.按照權(quán)利要求13-15任一所述的設(shè)備，其中檢測(cè)可逆代碼字的裝置(21)被安排成使得能夠確定代碼字序列(30)中的不可逆代碼字。
17.按照權(quán)利要求16所述的設(shè)備，還包括倒轉(zhuǎn)裝置(24)，所述倒轉(zhuǎn)裝置(24)響應(yīng)于被確定的不可逆代碼字，倒轉(zhuǎn)所述檢測(cè)裝置(21)處理代碼字序列(30)的順序。
18.按照權(quán)利要求13-17任一所述的設(shè)備，其中信息字被差分編碼，并且該設(shè)備還包括對(duì)差分編碼的信息字進(jìn)行差分解碼的裝置(25)。
19.按照權(quán)利要求17或18所述的設(shè)備，其中起始于起始值的信息字序列被差分編碼，該序列在其另一端還具有一個(gè)附加值，該附加值被選擇成使得能夠從所述另一端進(jìn)行反向差分解碼，所述差分解碼裝置(25)被安排成響應(yīng)所述倒轉(zhuǎn)順序裝置，從所述另一端進(jìn)行差分解碼。
20.按照權(quán)利要求13-19任一所述的設(shè)備，其中預(yù)定代碼(31，32)是分配給位于信息字區(qū)域邊界的信息字的代碼字。
21.按照權(quán)利要求13-20任一所述的設(shè)備，其中預(yù)定代碼(31，32)是可逆代碼。
22.按照權(quán)利要求20或21所述的設(shè)備，其中確定裝置(23)被安排成產(chǎn)生位于所述區(qū)域邊界的信息字和位于所述區(qū)域外的附加信息字的和數(shù)，從而得到位于所述區(qū)域外的信息字。
23.按照任一前述權(quán)利要求所述的設(shè)備，其中信息字是變換編碼的音頻信號(hào)的比例因子。
24.一種對(duì)信息字進(jìn)行平均信息量編碼的方法，它包括下述步驟從一組可逆代碼字中把一個(gè)可逆代碼字分配給位于信息字區(qū)域中的一個(gè)信息字的步驟(12)，該組可逆代碼字被設(shè)計(jì)成對(duì)于該區(qū)域中的每個(gè)信息字，都提供了一個(gè)特定的可逆代碼字；及為位于信息字區(qū)域外的信息字產(chǎn)生附加值(33，34)的步驟(14)
25.按照權(quán)利要求24所述的方法，其中可逆代碼字是對(duì)稱代碼字。
26.按照權(quán)利要求24或25所述的方法，其中該區(qū)域包括出現(xiàn)概率較高的信息字。
27.按照權(quán)利要求24-26任一所述的方法，其中產(chǎn)生附加值的步驟(14)包括下述步驟作為附加值形成信息字與位于所述區(qū)域最近邊界的信息字之間的差值的步驟。
28.按照權(quán)利要求24-27任一所述的方法，還包括下述步驟從一組附加的代碼字中把一個(gè)代碼字分配給所述附加值(33，34)的步驟。
29.按照權(quán)利要求28所述的方法，其中分配步驟包括下述步驟對(duì)位于所述區(qū)域邊界或所述區(qū)域外的信息字進(jìn)行平均信息量編碼，把對(duì)應(yīng)于位于所述區(qū)域最近邊界的信息字的代碼字分配給該信息字；其中產(chǎn)生步驟包括下述步驟產(chǎn)生要編碼的信息字和位于所述區(qū)域邊界的信息字之間的差值的步驟(14)，差值的符號(hào)由該位于所述區(qū)域邊界的信息字的符號(hào)確定，從而要編碼的信息字由位于所述區(qū)域邊界的信息字的可逆代碼字和表現(xiàn)為附加值(33，34)的無符號(hào)差值表示。
30.按照權(quán)利要求24-29任一所述的方法，還包括下述步驟把可逆代碼字寫入位流的第一區(qū)域(30)，并把附加值寫入位流的第二區(qū)域(33，34)的步驟。
31.按照權(quán)利要求24-30任一所述的方法，還包括下述步驟對(duì)信息進(jìn)行差分編碼的步驟，從而從起始值開始，產(chǎn)生差分編碼信息字，同時(shí)連續(xù)的差分編碼信息字代表差分值序列。
32.按照權(quán)利要求31所述的方法，還包括下述步驟把附加元素添加到差分值序列的末端的步驟，附加元素被確定成使得能夠執(zhí)行差分值序列的反向解碼。
33.一種對(duì)利用可逆代碼字進(jìn)行平均信息量編碼的信息字解碼的方法，一定區(qū)域內(nèi)的信息字具有分配給其的可逆代碼字，而位于所述區(qū)域外的信息字由附加值表示，該方法包括下述步驟從代碼字序列(30)中檢測(cè)可逆代碼字(30a，30b，30c)的步驟(21)；根據(jù)代碼表，把特定的信息字分配給檢測(cè)到的代碼字的步驟(22)；在代碼字序列(30)中檢測(cè)預(yù)定代碼(31，32)的步驟(21)；及根據(jù)預(yù)定代碼(31，32)，確定位于所述區(qū)域外的附加信息字(33，34)的步驟(23)。
34.按照權(quán)利要求33所述的方法，還包括下述步驟作為對(duì)不可逆代碼字的反應(yīng)，倒轉(zhuǎn)所述檢測(cè)裝置(21)處理代碼字序列的順序的步驟(24)。
35.按照權(quán)利要求24-35任一所述的方法，其中信息字是變換編碼的音頻信號(hào)的比例因子。
36.一種對(duì)信息值進(jìn)行平均信息量編碼的設(shè)備，包括從具有多個(gè)互不相同的可逆的可變長(zhǎng)度代碼字的代碼表中，把一個(gè)代碼字分配給信息值的裝置，代碼表的代碼字由代碼樹(圖5)確定，該代碼樹具有根(52)；許多分支(53，54，55，56，59，60，62，63)；許多分支點(diǎn)(50a-50d，57，58)，分支延伸到每個(gè)分支點(diǎn)，并且從每個(gè)分支點(diǎn)發(fā)出兩個(gè)分支；許多的確定有效代碼字或無效代碼字的分支端點(diǎn)(66a-66h)，有效代碼字是可逆的，無效代碼字是不可逆的，同時(shí)兩個(gè)分支(53，54)從根(52)發(fā)散出，兩個(gè)分支(55，56)從代碼樹的至少一個(gè)分支點(diǎn)(50a，50d)發(fā)散出，這兩個(gè)分支都與分支點(diǎn)(57，58)相連，而不是與一個(gè)分支端點(diǎn)相連。
37.按照權(quán)利要求36所述的設(shè)備，其中與根(52)相連的分支同時(shí)與一個(gè)一級(jí)端點(diǎn)相連，一級(jí)端點(diǎn)確定最短的有效代碼，該有效代碼被分配給概率最大的信息值。
38.按照權(quán)利要求37所述的設(shè)備，其中與起始于所述根(52)的另一分支(54)相連的分支點(diǎn)(50a)與兩個(gè)附加分支點(diǎn)(57，58)相連。
39.按照權(quán)利要求38所述的設(shè)備，其中分別與另兩個(gè)分支點(diǎn)(57，58)相連的兩個(gè)分支(59，60)均與一個(gè)二級(jí)端點(diǎn)相連，從而確定長(zhǎng)度相同的兩個(gè)有效代碼字，這兩個(gè)有效代碼字的長(zhǎng)度為最短的代碼字的長(zhǎng)度的三倍，并且被分別分配給出現(xiàn)概率第二高的信息字及具有近似相同概率的信息字。
40.按照權(quán)利要求36-39任一所述的設(shè)備，其中至少存在一個(gè)長(zhǎng)度比最長(zhǎng)的有效代碼字短的無效代碼字(66e，66f)。
41.按照權(quán)利要求36-40任一所述的設(shè)備，其中有效代碼字是對(duì)稱的。
42.按照權(quán)利要求36-41任一所述的設(shè)備，其中代碼字是二進(jìn)制字，最短的代碼字的長(zhǎng)度為一位，還有兩個(gè)長(zhǎng)度為3位的次短代碼字。
43.按照權(quán)利要求36-42任一所述的設(shè)備，其中存在一個(gè)以上的無效代碼字(66a-66h)。
44.按照權(quán)利要求36-43任一所述的設(shè)備，其中代碼表被定義為如下所示信息字 代碼字0 0-1 101-2 1001-3 10001-4 100001-5 10000001-6 100000001-7 1000001+1 111+2 11011+3 110011+4 1101011+5 11000011+6 110101011+7 1100011
45.按照權(quán)利要求36-44任一所述的設(shè)備，其中代碼表把一定區(qū)域中的信息字分配給代碼字，被分配給位于所述區(qū)域邊界的信息字的代碼字的長(zhǎng)度小于代碼表中的其它代碼字的長(zhǎng)度。
46.按照權(quán)利要求45所述的設(shè)備，其中利用位于所述區(qū)域邊界的代碼字并利用附加的換碼值，對(duì)所述區(qū)域外的信息字進(jìn)行平均信息量編碼。
全文摘要
進(jìn)行平均信息量編碼和相關(guān)解碼的方法和設(shè)備利用一方面由具有可逆代碼字的代碼表(12)構(gòu)成的,另一方面包括位于由所述代碼表確定的區(qū)域(14)外的要編碼信息字的換碼區(qū)的代碼?？梢赃@樣一種方式選擇所述區(qū)域,以便根據(jù)代碼表,用對(duì)稱代碼字對(duì)絕大部分信息字編碼。一方面,除了正向解碼外,還可進(jìn)行反向解碼(24),另一方面,可逆代碼字的使用使得能夠快速識(shí)別通過不理想的信道傳送的代碼字流中的錯(cuò)誤。
文檔編號(hào)H03M7/40GK1322405SQ99811774
公開日2001年11月14日 申請(qǐng)日期1999年8月12日 優(yōu)先權(quán)日1998年9月7日
發(fā)明者馬丁·迪耶茨, 阿里·諾巴克特－伊拉尼, 拉爾夫·斯帕施內(nèi)德爾, 奧利弗·昆茨 申請(qǐng)人:弗蘭霍菲爾運(yùn)輸應(yīng)用研究公司