第5章語音編碼及信道編碼

1、第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 第第5章章 語音編碼及信道編碼語音編碼及信道編碼 5.1 概述概述 5.2 參量編碼和聲碼器參量編碼和聲碼器 5.3 矢量和激勵線性預(yù)測編碼（矢量和激勵線性預(yù)測編碼（VSELP） 5.4 線性分組碼線性分組碼 5.5 循環(huán)碼循環(huán)碼 5.6 交織編碼和卷積碼交織編碼和卷積碼 5.7 格形碼格形碼 習(xí)題習(xí)題 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.1 概概 述述 5.1.1 語音編碼 語音編碼的基本方法可分為波形編碼和參量編碼兩種。 波形編碼是將時域的模擬語音的(電壓)波形信號經(jīng)過取樣、 量化、 編碼而形成的數(shù)字語音信號。 為

2、了保證數(shù)字語音信號解碼后的高保真度， 取樣速率應(yīng)滿足奈奎斯特取樣定理， 并且量化分層數(shù)要足夠大。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 在選擇各種不同的數(shù)字語音編碼方案時， 應(yīng)考慮以下一些基本要求： 編碼速率要低， 語音質(zhì)量要高； 應(yīng)有較強(qiáng)的抗噪聲干擾和抗誤碼的性能； 編譯碼時延應(yīng)在幾十毫秒以內(nèi)； 編譯碼器復(fù)雜度要低， 便于大規(guī)模集成； 功耗要小， 以便適應(yīng)手持機(jī)。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.1.2 信道編碼 著名的仙農(nóng)(Shannon)定理為實現(xiàn)有效和可靠的通信奠定了理論基礎(chǔ)。 該定理指出： 在有噪聲的信道環(huán)境下， 只要信源的信息速率不超過信道

3、容量， 就可以找到一種編碼方法， 使信息的傳輸速率任意地逼近信道容量， 而傳輸?shù)腻e誤概率任意地逼近于零， 或者傳輸?shù)氖д娑饶軌蛉我獾乇平o定的要求。 這里指出了信道編碼在實現(xiàn)有效和可靠的通信方面的重要作用和地位， 并從理論上為信道編碼的發(fā)展指出了努力方向。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 所謂信道編碼， 就是按一定的規(guī)律給待傳送的數(shù)字序列d增加一些多余的碼元， 稱之為監(jiān)督碼元。 使不具有規(guī)律性的信息序列d變換為具有某種規(guī)律性的數(shù)字序列c， 稱之為碼序列。 經(jīng)變換后得到的碼序列的諸碼元與多余碼元之間是相關(guān)的； 接收端的譯碼器則根據(jù)這種相關(guān)性來檢測和糾正傳輸過程中產(chǎn)生的差錯。

4、 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 信道編碼的方法有許多種， 一般可按下列方式分類： (1) 按照信息碼元和監(jiān)督碼元之間的約束方式不同， 可分為分組碼和卷積碼。 (2) 按照信息碼元與監(jiān)督碼元之間的關(guān)系又可分為線性碼和非線性碼。 (3) 按照編碼后每個碼字的結(jié)構(gòu)可分為系統(tǒng)碼和非系統(tǒng)碼。 (4) 按照修正錯誤的類型不同， 可以分為糾正隨機(jī)錯誤和糾正突發(fā)錯誤的碼。 (5) 按照碼字中每個碼元的取值不同， 還可分為二進(jìn)制碼和多進(jìn)制碼等。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.2 參量編碼和聲碼器參量編碼和聲碼器 5.2.1 參量編碼的基本原理 1. 語音信號產(chǎn)

5、生 人類的發(fā)音器官是一個相當(dāng)復(fù)雜的系統(tǒng)。 來自肺部的氣流通過氣管、 喉部、 聲門進(jìn)入口腔及鼻腔。 口腔形成一個聲道， 并由舌頭、 下頜和嘴唇的位置決定其形狀。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖5 - 1及圖5 - 2分別示出濁音及清音的頻譜。 從圖中可以看出， 濁音的頻譜包絡(luò)有三個峰值處， 即共振峰頻率。 圖中的小尖峰點， 即基音fp的諧波， 能量集中在其附近， 相關(guān)性較強(qiáng)。 清音的頻譜包絡(luò)沒有共振峰和小尖峰點存在， 時間波形特性沒有準(zhǔn)周期性。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 1 濁音頻譜 40 600 fp2 fp3.3f / kHz

6、20 lg|X()|2 / dB第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 2 清音頻譜 2020 lg|X()|2 / dB5003.3f / kHz第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 2. 語音發(fā)聲過程的物理模型 根據(jù)對發(fā)音器官的構(gòu)造和聲音產(chǎn)生的機(jī)理的分析， 圖5 - 3(a)、 (b)、 (c)分別示出語音產(chǎn)生過程的機(jī)械模型、 電路模型以及激勵的功率譜和濾波器的頻率響應(yīng)特性。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 3 語音產(chǎn)生過程的機(jī)械和電路模型(a) 機(jī)械模型； (b) 電路模型； (c) 激勵功率譜和濾波器的頻率響應(yīng)

7、(a)功率源激勵信號時變有損諧振器舌 齒 唇喉氣管肺橫隔膜機(jī)械力氣室氣流咽喉脈沖流鼻腔口腔第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 3 語音產(chǎn)生過程的機(jī)械和電路模型(a) 機(jī)械模型； (b) 電路模型； (c) 激勵功率譜和濾波器的頻率響應(yīng)(c)(b)激勵頻譜無聲音有聲音fff濾波前的頻率響應(yīng)直流/交流變換時變?yōu)V波器語聲信號直流噪聲周期有聲/無聲判決第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.2.2 線性預(yù)測編碼(LPC) 線性預(yù)測分析法可十分精確地估算語音參數(shù)， 而且速度快， 因而獲得了廣泛的應(yīng)用。 線性預(yù)測是指一個語音的抽樣值可用該樣值以前若干個語音抽

8、樣值的線性組合來逼近。 如果使二者的差值的平方和達(dá)到最小值， 則可以決定惟一的一組預(yù)測器的加權(quán)系數(shù)。 圖5 - 4為語音產(chǎn)生模型的簡化方框圖。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 4 語音產(chǎn)生模型的簡化方框圖 沖激串發(fā)生器隨機(jī)噪聲發(fā)生器時變數(shù)字濾波器基音周期濁音/清音開關(guān)聲道參數(shù)Gs(n)u(n)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 5 線性預(yù)測器及合成濾波器 (a)(b)SnSn1Sn2Sn m1Sn M121212 1212Sn(開關(guān)1)或n(開關(guān)2)h1hM 1 1 1 1h2Sn1Sn2Sn m1Sn Mh1hMh2SnnhM

9、1hM 1第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 應(yīng)用上述線性預(yù)測的分析與合成方法的語音編碼， 稱為語音的線性預(yù)測編碼(LPC)。 線性預(yù)測編解碼器的簡化方框圖如圖5 - 6所示， 圖(a)為LPC編碼器， 圖(b)為解碼器。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 6 線性預(yù)測編碼器簡化方框圖 N抽頭LPC濾波器LPC系數(shù)系數(shù)計算器激勵計算器X(n)r (n)激勵控制N抽頭LPC濾波器LPC系數(shù)X(n)X(n)(a)(b)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.2.3 規(guī)則脈沖激勵長期預(yù)測LPC編碼(RPE-LTP) 1. 線性預(yù)測編

10、碼的改進(jìn)模型 上述LPC編解碼器能夠保證在一定的可懂度條件下， 使數(shù)碼率降低到2.44.8 kb/s。 但也存在如下一些缺點： 損失了語音自然度； 抗噪聲干擾能力差； 譜包絡(luò)的估值可產(chǎn)生很大的失真。 產(chǎn)生這些缺點的原因主要是LPC沒有將發(fā)端的余數(shù)(誤差)信號送到收端去。第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖5 - 7為幾種不同激勵語音合成模型的簡化方框圖。 圖(a)為一般的LPC聲碼器； (b)為多脈沖激勵線性預(yù)測編碼(MP-LPC)， 它使用一個數(shù)目有限、 幅度和位置可調(diào)整的脈沖序列作為激勵源； 圖(c)為碼激勵線性預(yù)測編碼(CELP)， 它使用一個波形的碼矢量作為激勵源。

11、 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 7 不同激勵語音合成模型簡化方框圖 短時延相關(guān)濾波器長時延相關(guān)濾波器短時延相關(guān)濾波器長時延相關(guān)濾波器短時延相關(guān)濾波器有聲/無聲轉(zhuǎn)換開關(guān)精細(xì)結(jié)構(gòu)頻譜包絡(luò)語音(a)(b)(c)激勵第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖5 - 8(b)為合成分析編碼器的工作原理方框圖。 其中由激勵發(fā)生器、 長時預(yù)測、 短時預(yù)測合成語音， 合成語音與原始語音比較得到誤差， 根據(jù)使均方誤差最小為最佳的準(zhǔn)則， 來調(diào)整激勵和長時及短時預(yù)測， 并將均方誤差為最小時的參數(shù)輸出。圖5 - 8(a)給出了三種激勵源的信號波形： 多脈沖激勵信號、

12、規(guī)則脈沖激勵信號和碼激勵線性預(yù)測編碼(CELP)的碼矢。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 8 合成分析編碼原理方框圖 激勵發(fā)生器長時預(yù)測短時預(yù)測均方誤差最小感覺加權(quán)原始語音客觀誤差合成語音主觀誤差(a)(b)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 (1) 多脈沖激勵的LPC編碼原理。 多脈沖激勵LPC編碼器中的激勵發(fā)生器產(chǎn)生具有一定位置和幅度的脈沖序列來激勵聲道。 聲道由長時延及短時延相關(guān)濾波器來模擬， 從而合成語音。 (2)規(guī)則脈沖激勵的LPC編碼原理。 所謂規(guī)則脈沖激勵， 是指激勵脈沖序列中脈沖的相對位置(間隔)不變， 而只可改變幅度的激勵源

13、。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 9 RPE編碼激勵源的可能模式 k 1k 2k 3k 4L 40第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 2. 規(guī)則脈沖激勵長期預(yù)測編解碼器 RPELTP線性預(yù)測編解碼器即是具有長期預(yù)測的規(guī)則脈沖激勵的線性預(yù)測編解碼器。 這種RPE-LTP線性預(yù)測編碼方式已用于泛歐GSM數(shù)字蜂房移動通信系統(tǒng)中， 并作為GSM標(biāo)準(zhǔn)予以公布。 下面分別介紹它的編碼器和解碼器。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 1) RPE-LTP線性預(yù)測編碼器 圖5 - 10(a)示出RPE-LTP線性預(yù)測編碼器的方框圖， 它由

14、預(yù)處理、 LPC分析、 短時分析濾波、 長時預(yù)測和規(guī)則脈沖激勵(RPE)編碼 5 個部分組成。 現(xiàn)將其各部分的功能分述如下。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 10 RPE-LTP-LPC編/解碼原理方框圖(a)預(yù)加重直流處理S0S分幀自相關(guān)Schur遞歸對數(shù)面積比RLAR編碼輸出編碼參數(shù)SA(Z)反射系數(shù)內(nèi)插LARLARLAR譯碼LARLARcd長時分析d長時參數(shù)編碼長時參數(shù)譯碼Z NbNddedbNebcNc加權(quán)濾波xRPE序列選擇APCM編碼逆APCMRPE序列定位X mXmaxcXmcMcLPC 分析短時分析濾波預(yù)處理長時預(yù)測RPE 編碼Xm第第5 5章

15、章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 10 RPE-LTP-LPC編/解碼原理方框圖(b)RPE序列定位編碼參數(shù)Z NddA1/A(Z)去加重S0S反射系數(shù)內(nèi)插LARLAR解碼LARc長時參數(shù)譯碼Ncbc逆APCMMcXmaxcXmceLARvRPE 解碼長時預(yù)測短時綜合濾波后處理NbX m第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 (1) 預(yù)處理。 語音信號在預(yù)處理部分除去輸入信號中的直流分量， 并進(jìn)行高頻分量的預(yù)加重， 以便更好地進(jìn)行LPC分析。 預(yù)加重采用一階FIR濾波器。 (2) LPC分析。 LPC分析的主要目的是從預(yù)處理后的語音信號(S)中提取LPC參數(shù)。

16、 (3) 短時分析濾波。 短時分析濾波的目的在于得出余量信號d。 (4) 長時預(yù)測。 長時預(yù)測部分是一個長時預(yù)測器環(huán)路。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 (5) 規(guī)則脈沖激勵(RPE)編碼。 RPF編碼部分將長時預(yù)測得出的余量信號e進(jìn)行規(guī)則脈沖序列提取及量化編碼。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 2)RPE-LTP線性預(yù)測解碼器 圖5 - 10(b)為解碼器方框圖。 圖中粗體箭頭表示收到的編碼參數(shù)。 RPE參數(shù)Mc、Mmaxc和Xmc； 在解碼器中用來重建長時余量信號e， 以供長時預(yù)測濾波器產(chǎn)生激勵信號d。 短時合成(綜合)濾波器將其用來恢復(fù)成語音信

17、號S。 恢復(fù)的語音信號S在后處理部分經(jīng)去加重后成為解碼器最后輸出的語音信號S0。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.3 矢量和激勵線性預(yù)測編碼矢量和激勵線性預(yù)測編碼(VSELP) 5.3.1 矢量量化(VQ)編碼 矢量量化是把信號序列中的每K個樣值作為一組， 形成空間中的一個K維矢量， 再對此矢量進(jìn)行量化。 矢量量化編碼是將代表語音的矢量構(gòu)成一個龐大的碼本， 發(fā)端做線性預(yù)測時， 是在碼本中找出預(yù)測誤差信號最小所對應(yīng)的樣值組合的地址。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 矢量量化編碼的關(guān)鍵是建立一個好的碼本。 對碼本的要求是： (1) 碼本中的樣值組合應(yīng)

18、與實際語音信號相近； (2) 碼本應(yīng)盡可能的小； (3) 搜索碼本的時間短。第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.3.2 碼激勵線性預(yù)測編碼(CELP) 圖5 - 11為CELP的基本原理框圖。 與圖5 - 8中MPLPC原理方框圖比較， 除激勵部分不同外， 其它部分都是一樣的。 在激勵部分以N個樣值為一組， 構(gòu)成一個N維矢量， 用一個碼字代表。 若干個碼字組成一定尺寸的碼本， 收、 發(fā)端設(shè)置同樣的碼本。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 11 CELP的基本原理方框圖 平 均增益長時相關(guān)濾波器短時相關(guān)濾波器感知加權(quán)濾波器碼字1碼字2碼本碼字

19、k平 方激勵合成語音輸入原始語音客觀誤差感知加權(quán)誤差S(n)S(n)C(n)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖5 - 12(a)為碼激勵線性預(yù)測(CELP)編解碼器的方框圖。 在編碼器中， 基本的分析過程是在碼本中根據(jù)某些主觀的差錯判據(jù)去搜尋最佳碼字(矢量)Ck。 在解碼器中根據(jù)收到的這些信息， 合成出原始的語聲來， 參見圖5 - 12(b)。 從圖中不難看出， 解碼器的結(jié)構(gòu)實際上就是編碼器的下半部分(即合成部分)， 其作用原理亦完全相同。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 12 CELP編解碼器方框圖 Sn感知加權(quán)濾波器碼本gkXnkVn

20、LTP分析濾波器nLPC合成濾波器Sn增益濾波器參數(shù)(b)誤差最小化(選擇k)碼本LPC合成濾波器LTP分析濾波器gkXnkVnnnSn增益濾波器參數(shù)(a)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.3.3 矢量和激勵線性預(yù)測編碼(VSELP) VSELP是矢量和激勵線性預(yù)測編碼(Vector Sum Excited LPC)的縮寫， 它是矢量量化的一種具體編碼方法。 美國IS-54標(biāo)準(zhǔn)選用的就是VSELP。 它采用的碼本為事先確定好的結(jié)構(gòu)， 從而避免了全搜索過程， 大大減少了尋找最佳碼字的時間。 這種編碼器用兩個碼本， 分別用I及H命名。 各由128個40維矢量構(gòu)成。 每一激勵

21、信號是由碼本I、 H及長時預(yù)測時延L三者之和所決定， 故稱矢量和激勵。 圖5 - 13為VSELP編解碼器的方框圖。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 (a)碼本 ILTP 分析濾波器碼本 Hgiglgh加權(quán)LPC 合成濾波器igilglghh濾波器參數(shù)PWFSnPnn加權(quán)誤差誤差最小化(選擇i , l , h)ilhPn圖 5 - 13 VSELP編解碼器方框圖 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 13 VSELP編解碼器方框圖 (b)碼本 ILTP 合成濾波器碼本 HgiglghLPC 合成濾波器igilglghh濾波器參數(shù)輸出語音Sn第第

22、5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.4 線線 性性 分分 組組 碼碼 5.4.1 線性分組碼的特點 線性分組碼是信道編碼中最基本的一類碼。 在線性分組碼中， 監(jiān)督碼元僅與所在碼組中的信息碼元有關(guān)， 且兩者之間是通過預(yù)定的線性關(guān)系聯(lián)系起來的。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 在(n, k)碼中， 對于k個信息元。 有2k種不同的信息組， 則有2k個碼字分別與之一一對應(yīng)， 每個碼字長n。 這些碼組的集合構(gòu)成代數(shù)中的群， 因此又稱為群碼或塊碼。 它具有下面的性質(zhì)： (1) 任意兩個碼字之和(模2和)仍為一個碼字， 即具有封閉性。 (2) 碼的最小距離等于非零碼

23、的最小重量。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.4.2 線性分組碼的生成 如前面所述， (n, k)線性碼中(n-k)個附加的監(jiān)督碼元是由信息碼元的線性運算產(chǎn)生的， 下面以(7， 4)碼為例來說明如何構(gòu)造這種線性分組碼。 (7， 4)碼中， 每一個長度為4的信息分組經(jīng)編碼后變換成長度為7的碼組， 我們用C6C5C4C3C2C1C0表示這7個碼元， 其中C6C5C4C3為信息碼元， C2C1C0為監(jiān)督碼元。 監(jiān)督碼元可按下面方程組計算： C2=C6+C5+C4C1=C6+C5+C3C0=C6=C4+C3 (5 - 1) 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼

24、 表 5 - 1 (7， 4)分組碼編碼表第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 式(5 - 1)的監(jiān)督方程可以改寫為 C6+C5+C4+C2=0 C6+C5+C3+C1=0 C6+C4+C3+C0=0 (5 - 2) 進(jìn)一步， 寫成矩陣形式為 0001001101010101100101110123456CCCCCCC(5 - 3) 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 記作 TTHC0或 0TCH(5 - 4) 其中 100110101010110010111H C=C6 C5 C4 C3 C2 C1 C0 0 =0 0 0第第5 5章章 語音編碼及信道編碼語

25、音編碼及信道編碼 H稱為監(jiān)督陣， 是一個37矩陣。 注意到H的后三列組成一個33階單位子陣I， H的其余部分用Q表示， 則 H=Q I (5 - 5)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 從線性分組碼的性質(zhì)可知， (n， k)線性碼的2k個碼字構(gòu)成n維線性空間中的一個k維子空間， 編碼的實質(zhì)就是要在n維線性空間中， 找出一組長為n的k個線性無關(guān)的矢量g0g1gk-1， 使得每個碼字C都可以表示為這k個矢量的線性組合， 即 C=mk-1g0+mk-2g1+m0gk-1 (5 - 6) 式中，mi0， 1， i=0,1, , k-1。 將式(5-6)寫成矩陣形式得第第5 5章章 語

26、音編碼及信道編碼語音編碼及信道編碼 式中，mi0， 1， i=0,1, , k-1。 將式(5-6)寫成矩陣形式得MGgggmmmCkkk110021 (5 - 7) 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 由此可見， 當(dāng)生成矩陣G確定以后， (n， k)線性碼也就完全被確定了。 因此， 只要找到碼的生成矩陣， 編碼問題也就同樣被解決了。 在前面的例子中， (7， 4)線性碼的生成矩陣為11010000010100011001011100013210ggggG (5 - 8) 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 表5 - 1中的碼字均可由它來產(chǎn)生， 即 C=C6

27、 C5 C4 C3 G (5 - 9) (n, k)線性碼的G和H之間有著非常密切的關(guān)系。 由于生成矩陣G的每一行都是一個碼字， 所以G的每行都滿足式(5 - 4)的監(jiān)督方程， 即 HCT=0T 或 CHT=0 (5 - 10)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 由式(5 - 10)得 0PQIQPIQIPICTTTrTkTrkH所以 TTPQQP或 (5 - 11) 由此可得 rTrTkkIPQIHQIPIG(5 - 12) 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.4.3 檢錯和糾錯 線性分組碼的監(jiān)督矩陣H與生成矩陣G是緊密聯(lián)系在一起的， 它們之間存在著對

28、偶關(guān)系。 由生成矩陣G生成的(n， k)線性碼， 傳送后可以用監(jiān)督矩陣H來檢驗收到的碼字是否滿足監(jiān)督方程， 因此有的文獻(xiàn)也將H稱為碼的校驗陣。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 發(fā)送碼組C在傳輸過程中可能發(fā)生誤碼， 設(shè)接收到的碼組為 R = rn-1 rn-2 r0 則收發(fā)碼組之差為 E = R-C = en-1 en-2 e0 (5 - 13) 其中iiiiicrcre10i=1, 2, , n-1 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 式(5 - 13)也可寫作 R=C+E (5 - 14) 在接收端計算 S=RHT=(C+E)HT=CHT+EHT 由于

29、CHT=0， 所以 S=EHT (5 - 15) 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.4.4 線性分組碼的幾個重要結(jié)論 線性分組碼的最小距離(或最小重量)直接關(guān)系到碼的檢錯和糾錯能力。 一般情況下， 線性分組碼有以下一些重要結(jié)論： (1) 如果H是(n， k)線性碼的監(jiān)督矩陣， 那么存在重量為l的碼字的充要條件是， H對應(yīng)的l列的和為0。 例如， 前面介紹的(7， 4)線性碼， 它的H矩陣為100110101010110010111H第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 (2) 若線性碼(n， k)的最小重量為d， 則在H中找不到(d-1)或更少的列， 使

30、其相加為0。 例如， 在上例中， 找不到任意兩列相加為0， 因而(7， 4)線性碼的最小重量為3。 (3) (n， k)線性碼的檢錯和糾錯能力主要由該碼的最小碼距dmin決定。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 在一個碼組內(nèi)檢測e個誤碼， 要求最小碼距dmine+1。 在一個碼組內(nèi)糾正t個誤碼， 要求最小碼距dmin2t+1。 在一個碼組內(nèi)糾正t個誤碼， 同時檢測e個誤碼(et)，要求最小碼距dmint+e+1。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.5 循循 環(huán)環(huán) 碼碼 5.5.1 循環(huán)碼的特點 循環(huán)碼是線性分組碼的一個重要子類， 這類碼可以用簡單的反

31、饋移位寄存器來實現(xiàn)， 易于檢錯和糾錯， 是一種很有效的編譯碼方法。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 循環(huán)碼除了具有線性分組碼所具有的特點之外， 還具有自己獨特的循環(huán)性， 即循環(huán)碼C中任意一個碼字， 經(jīng)過循環(huán)移位后仍然是C中的碼字。 例如， 設(shè)(cn-1cn-2c0)是(n， k)循環(huán)碼C的一個碼字， 我們用碼多項式C(x)來表示循環(huán)碼的碼字 C(x)=cn-1xn-1+cn-2xn-2+c0 (5 - 16) 該碼字循環(huán)一次的碼多項式是原碼多項式C(x)乘x除以xn+1的余式， 寫作 C1(x)=xC(x) (模xn+1) 第第5 5章章 語音編碼及信道編碼語音編碼及信道

32、編碼 推廣下去， C(x)的i次循環(huán)移位Ci(x)是C(x)乘xi除以xn+1的余式， 即 Ci(x)=xiC(x) (模xn+1) (5 - 17)()()()(21xgxgxxgxxGkk (5 - 18) 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 碼的生成矩陣一經(jīng)確定， 碼也就確定了。 這就說明， (n， k)循環(huán)碼可以由它的一個(n， k) 次碼多項式g(x)來確定。 我們稱g(x)為碼的生成多項式。 (n， k)循環(huán)碼的生成多項式g(x)具有下列性質(zhì)： g(x)是惟一的(n-k)次碼多項式， 并且它的次數(shù)是最低的。 g(x)是xn+1的因式， 即xn+1 =h(x)g(x

33、)， 這里h(x)稱為監(jiān)督多項式。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.5.2 (n， k)循環(huán)碼的編碼 循環(huán)碼的生成主要由碼的生成多項式?jīng)Q定， 因此， 編碼的第一步是求出生成多項式g(x)， 即從 xn+1中選一個n-k次因式作為生成多項式， 一般可通過查表來完成。 有了碼的生成多項式g(x)以后， 就可以用它來實現(xiàn)編碼了。 設(shè)信息碼元(mk-1 mk-2m0)的多項式為 m(x)=mk-1xk-1+mk-2xk-2+m0 (5 - 19) 又設(shè)監(jiān)督碼元(rn-k-1 rn-k-2 r0)的多項式為 r(x)=mn-k-1xn-k-1+rn-k-2xn-k-2+r0 (

34、5 - 20)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 14 (7, 3)系統(tǒng)循環(huán)碼的編碼器 輸出C(x)輸入m(x)門2門3門1第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 表 5 - 2 (7， 3)循環(huán)碼編碼器工作過程 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.5.3 BCH碼 BCH碼是一類特殊的循環(huán)碼， 它的糾錯能力強(qiáng)， 能糾正多個隨機(jī)錯誤。 BCH碼的構(gòu)造方便， 編碼簡單， 譯碼也較易實現(xiàn)， 在移動通信的信道環(huán)境中已得到廣泛的應(yīng)用。 對于任意給定的正整數(shù)m和t(t2m-1)， 二元BCH碼具有下列參數(shù)： 碼長 n=2m-1 監(jiān)督位數(shù) n-

35、kmt 最小距離 dmin2t+1第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 考慮到ai與(ai)2有相同的極小多項式， 因此， BCH碼的生成多項式應(yīng)具如下形式： g(x)=LCM(m1(x)， m3(x)， ，m2t-1(x) (5 - 23) 例 5.1 構(gòu)造一個m=3， t=1的BCH碼。 例 5.2 構(gòu)造一個能糾正3個錯誤， 碼長為15的BCH碼。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 求BCH碼的生成多項式是一件繁瑣的工作， 已有現(xiàn)成的表格可供查用。 表5 3（略）列出了所有碼長不超過255的本原BCH碼， 表5 - 4列出了碼長不超過73的部分非本原BC

36、H碼。 兩個表中g(shù)(x)一欄下的數(shù)字是生成多項式系數(shù)的八進(jìn)制表示。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 表 5 4 n73的部分非本原BCH碼 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.6 交織編碼和卷積碼交織編碼和卷積碼 5.6.1 交織編碼的概念 首先把信息編成糾錯能力為t(或糾突發(fā)錯誤的能力為b)的(n， k)分組碼， 再將它們排列成如下所示的陣列c11 c12 c1nc21 c22 c2n cm1 cm2 cmn 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.6.2 交織碼的生成 如果采用的行碼是循環(huán)碼， 則可以不用陣列存儲器就能實現(xiàn)交織編

37、碼。 假設(shè)(n， k)循環(huán)碼的生成多項式為g(x)， 可以證明， 交織度為m的交織碼(mn， mk)的生成多項式為 gm(x)=g(xm) (5 - 24)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 它的物理意義是在g(x)的各項之間插入m-1個0， 顯然， g(xm)能夠除盡(xm)n+1= xmn+1， 因而(mn， mk)碼也是循環(huán)碼， 在構(gòu)造它的編、 譯碼電路時， 只要用m級移存器代替原行碼編、 譯碼器的每一級即可。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 15 循環(huán)碼和交織碼的編碼器(a) (7, 4)循環(huán)碼編碼器； (b) (21, 12)交織碼

38、編碼器輸入m(x)(a)輸入m(x)(b)第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.6.3 卷積碼 1. 卷積碼的基本概念 下面以一個實例說明卷積碼的有關(guān)概念。 圖5 - 16是一個(2， 1， 2)卷積碼編碼器。 卷積碼可以有多種不同的表示方法， 一般有矩陣法、 碼樹法、 狀態(tài)圖法和網(wǎng)格圖法等， 可根據(jù)譯碼方法的不同而采用不同的表示法。 在維特比譯碼中， 用狀態(tài)圖和網(wǎng)格圖來描述譯碼過程較為方便。第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 16 (2， 1， 2)卷積編碼器 12S輸 出輸 入第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 -

39、 17 (2， 1， 2)卷積編碼的狀態(tài) 01100011S301S2111101S110000010S0第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 圖 5 - 18 卷積編碼的網(wǎng)格圖表示 S000S101S210S31101234567000000000000001111111111111111111100000010101010100101010101010101101010第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 2. 卷積碼的自由距離 由于卷積碼的線性性質(zhì)， 所有碼序列之間的最小漢明距應(yīng)該等于非0碼序列的最小漢明重量， 即非零碼序列中“1”碼的個數(shù)。 最小自由距離

40、dfree可以借助于網(wǎng)格圖， 從全零狀態(tài)出發(fā)又回到全零狀態(tài)的所有非零路徑中求得， 其中有一條重量最輕的， 該最小重量就是自由距離dfree。 例如， 對圖5 - 18所示的(2， 1， 2)碼而言， 可以求得自由距離dfree=5。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 表 5 - 5 Rc=1/2的最大自由距卷積碼 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 表 5 - 6 Rc=1/3的最大自由距卷積碼 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 3. 維特比譯碼 如前所述， 輸入的信息序列經(jīng)過卷積編碼器后， 輸出的編碼序列C可用網(wǎng)格圖中某一特定的路徑來

41、表示。 假設(shè)碼序列C經(jīng)過信道傳輸后， 到達(dá)譯碼器時變成序列R， 譯碼器則按最大似然法則力圖尋找編碼器在網(wǎng)格圖上原來走過的路徑， 使相應(yīng)的譯碼序列與接收到的序列之間的漢明距離最小。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 維特比譯碼算法的步驟如下： 在第j(j=)個時刻以前， 譯碼器計算所有的長為個分支的部分路徑值， 對進(jìn)入2k個狀態(tài)的每一條路徑都保留。 從第個時刻開始， 對進(jìn)入每一狀態(tài)的部分路徑進(jìn)行計算， 這樣的路徑有2k條， 挑選具有最大度量值的路徑為幸存路徑， 刪去進(jìn)入該狀態(tài)的其它路徑。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 重復(fù)步驟的“加、 比、 選”操作，

42、 若輸入接收序列長為(L+)k， 其中后段是人為加入的全0段， 則譯碼一直進(jìn)行到第(L+)個時刻為止。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 維特比譯碼的性能具有如下特點： 在編碼效率R和信噪比EbN0一定的條件下， 誤比特率隨著自由距離dfree(或編碼存儲)的增加而指數(shù)下降。 在R和EbN0一定的條件下， 軟判決譯碼時， 誤比特率隨著量化電平Q值的增加而下降。 在一定的誤比特率下， 對某一個碼而言， 軟判決比硬判決可以獲得23倍的量化增益。 第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 5.7 格格 形形 碼碼 格形碼是近十年來編碼領(lǐng)域取得的重大進(jìn)展之一， 它的出現(xiàn)， 改變了數(shù)字通信中傳統(tǒng)的調(diào)制與編碼之間的關(guān)系， 使編碼和調(diào)制融為一體， 用統(tǒng)一的觀點來設(shè)計調(diào)制和糾錯編碼。第第5 5章章 語音編碼及信道編碼語音編碼及信道編碼 針對上述問題， 容易看出， 解決的途徑在于， 應(yīng)該以編碼序列的歐氏距離為調(diào)制設(shè)計的量度。 因而， 應(yīng)該把編碼與調(diào)制作為一個整體