1、關(guān)于語音編碼及信道編碼第一張，PPT共九十五頁，創(chuàng)作于2022年6月5.1 概 述 5.1.1 語音編碼 語音編碼的基本方法可分為波形編碼和參量編碼兩種。 波形編碼是將時域的模擬語音的(電壓)波形信號經(jīng)過取樣、 量化、 編碼而形成的數(shù)字語音信號。 為了保證數(shù)字語音信號解碼后的高保真度， 取樣速率應滿足奈奎斯特取樣定理， 并且量化分層數(shù)要足夠大。 第二張，PPT共九十五頁，創(chuàng)作于2022年6月 在選擇各種不同的數(shù)字語音編碼方案時， 應考慮以下一些基本要求： 編碼速率要低， 語音質(zhì)量要高； 應有較強的抗噪聲干擾和抗誤碼的性能； 編譯碼時延應在幾十毫秒以內(nèi)； 編譯碼器復雜度要低， 便于大規(guī)模集成；

2、功耗要小， 以便適應手持機。 第三張，PPT共九十五頁，創(chuàng)作于2022年6月 5.1.2 信道編碼 著名的仙農(nóng)(Shannon)定理為實現(xiàn)有效和可靠的通信奠定了理論基礎(chǔ)。 該定理指出： 在有噪聲的信道環(huán)境下， 只要信源的信息速率不超過信道容量， 就可以找到一種編碼方法， 使信息的傳輸速率任意地逼近信道容量， 而傳輸?shù)腻e誤概率任意地逼近于零， 或者傳輸?shù)氖д娑饶軌蛉我獾乇平o定的要求。 這里指出了信道編碼在實現(xiàn)有效和可靠的通信方面的重要作用和地位， 并從理論上為信道編碼的發(fā)展指出了努力方向。 第四張，PPT共九十五頁，創(chuàng)作于2022年6月 所謂信道編碼， 就是按一定的規(guī)律給待傳送的數(shù)字序列d增加

3、一些多余的碼元， 稱之為監(jiān)督碼元。 使不具有規(guī)律性的信息序列d變換為具有某種規(guī)律性的數(shù)字序列c， 稱之為碼序列。 經(jīng)變換后得到的碼序列的諸碼元與多余碼元之間是相關(guān)的； 接收端的譯碼器則根據(jù)這種相關(guān)性來檢測和糾正傳輸過程中產(chǎn)生的差錯。 第五張，PPT共九十五頁，創(chuàng)作于2022年6月 信道編碼的方法有許多種， 一般可按下列方式分類： (1) 按照信息碼元和監(jiān)督碼元之間的約束方式不同， 可分為分組碼和卷積碼。 (2) 按照信息碼元與監(jiān)督碼元之間的關(guān)系又可分為線性碼和非線性碼。 (3) 按照編碼后每個碼字的結(jié)構(gòu)可分為系統(tǒng)碼和非系統(tǒng)碼。 (4) 按照修正錯誤的類型不同， 可以分為糾正隨機錯誤和糾正突發(fā)錯

4、誤的碼。 (5) 按照碼字中每個碼元的取值不同， 還可分為二進制碼和多進制碼等。 第六張，PPT共九十五頁，創(chuàng)作于2022年6月5.2 參量編碼和聲碼器 5.2.1 參量編碼的基本原理 1. 語音信號產(chǎn)生 人類的發(fā)音器官是一個相當復雜的系統(tǒng)。 來自肺部的氣流通過氣管、 喉部、 聲門進入口腔及鼻腔。 口腔形成一個聲道， 并由舌頭、 下頜和嘴唇的位置決定其形狀。 第七張，PPT共九十五頁，創(chuàng)作于2022年6月 圖5 - 1及圖5 - 2分別示出濁音及清音的頻譜。 從圖中可以看出， 濁音的頻譜包絡(luò)有三個峰值處， 即共振峰頻率。 圖中的小尖峰點， 即基音fp的諧波， 能量集中在其附近， 相關(guān)性較強。

5、清音的頻譜包絡(luò)沒有共振峰和小尖峰點存在， 時間波形特性沒有準周期性。 第八張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 1 濁音頻譜 第九張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 2 清音頻譜 第十張，PPT共九十五頁，創(chuàng)作于2022年6月 2. 語音發(fā)聲過程的物理模型 根據(jù)對發(fā)音器官的構(gòu)造和聲音產(chǎn)生的機理的分析， 圖5 - 3(a)、 (b)、 (c)分別示出語音產(chǎn)生過程的機械模型、 電路模型以及激勵的功率譜和濾波器的頻率響應特性。 第十一張，PPT共九十五頁，創(chuàng)作于2022年6月 圖 5 - 3 語音產(chǎn)生過程的機械和電路模型(a) 機械模型； (b) 電路模型； (c)

6、 激勵功率譜和濾波器的頻率響應第十二張，PPT共九十五頁，創(chuàng)作于2022年6月 圖 5 - 3 語音產(chǎn)生過程的機械和電路模型(a) 機械模型； (b) 電路模型； (c) 激勵功率譜和濾波器的頻率響應第十三張，PPT共九十五頁，創(chuàng)作于2022年6月 5.2.2 線性預測編碼(LPC) 線性預測分析法可十分精確地估算語音參數(shù)， 而且速度快， 因而獲得了廣泛的應用。 線性預測是指一個語音的抽樣值可用該樣值以前若干個語音抽樣值的線性組合來逼近。 如果使二者的差值的平方和達到最小值， 則可以決定惟一的一組預測器的加權(quán)系數(shù)。 圖5 - 4為語音產(chǎn)生模型的簡化方框圖。 第十四張，PPT共九十五頁，創(chuàng)作于2

7、022年6月圖 5 - 4 語音產(chǎn)生模型的簡化方框圖 第十五張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 5 線性預測器及合成濾波器 第十六張，PPT共九十五頁，創(chuàng)作于2022年6月 應用上述線性預測的分析與合成方法的語音編碼， 稱為語音的線性預測編碼(LPC)。 線性預測編解碼器的簡化方框圖如圖5 - 6所示， 圖(a)為LPC編碼器， 圖(b)為解碼器。 第十七張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 6 線性預測編碼器簡化方框圖 第十八張，PPT共九十五頁，創(chuàng)作于2022年6月 5.2.3 規(guī)則脈沖激勵長期預測LPC編碼(RPE-LTP) 1. 線性預測編碼的改進模型

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

9、T共九十五頁，創(chuàng)作于2022年6月圖 5 - 7 不同激勵語音合成模型簡化方框圖 第二十一張，PPT共九十五頁，創(chuàng)作于2022年6月 圖5 - 8(b)為合成分析編碼器的工作原理方框圖。 其中由激勵發(fā)生器、 長時預測、 短時預測合成語音， 合成語音與原始語音比較得到誤差， 根據(jù)使均方誤差最小為最佳的準則， 來調(diào)整激勵和長時及短時預測， 并將均方誤差為最小時的參數(shù)輸出。圖5 - 8(a)給出了三種激勵源的信號波形： 多脈沖激勵信號、 規(guī)則脈沖激勵信號和碼激勵線性預測編碼(CELP)的碼矢。 第二十二張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 8 合成分析編碼原理方框圖 第二十三張，PP

10、T共九十五頁，創(chuàng)作于2022年6月 (1) 多脈沖激勵的LPC編碼原理。 多脈沖激勵LPC編碼器中的激勵發(fā)生器產(chǎn)生具有一定位置和幅度的脈沖序列來激勵聲道。 聲道由長時延及短時延相關(guān)濾波器來模擬， 從而合成語音。 (2)規(guī)則脈沖激勵的LPC編碼原理。 所謂規(guī)則脈沖激勵， 是指激勵脈沖序列中脈沖的相對位置(間隔)不變， 而只可改變幅度的激勵源。 第二十四張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 9 RPE編碼激勵源的可能模式 第二十五張，PPT共九十五頁，創(chuàng)作于2022年6月 2. 規(guī)則脈沖激勵長期預測編解碼器 RPELTP線性預測編解碼器即是具有長期預測的規(guī)則脈沖激勵的線性預測編解碼

11、器。 這種RPE-LTP線性預測編碼方式已用于泛歐GSM數(shù)字蜂房移動通信系統(tǒng)中， 并作為GSM標準予以公布。 下面分別介紹它的編碼器和解碼器。 第二十六張，PPT共九十五頁，創(chuàng)作于2022年6月 1) RPE-LTP線性預測編碼器 圖5 - 10(a)示出RPE-LTP線性預測編碼器的方框圖， 它由預處理、 LPC分析、 短時分析濾波、 長時預測和規(guī)則脈沖激勵(RPE)編碼 5 個部分組成。 現(xiàn)將其各部分的功能分述如下。 第二十七張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 10 RPE-LTP-LPC編/解碼原理方框圖第二十八張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 10

12、 RPE-LTP-LPC編/解碼原理方框圖第二十九張，PPT共九十五頁，創(chuàng)作于2022年6月 (1) 預處理。 語音信號在預處理部分除去輸入信號中的直流分量， 并進行高頻分量的預加重， 以便更好地進行LPC分析。 預加重采用一階FIR濾波器。 (2) LPC分析。 LPC分析的主要目的是從預處理后的語音信號(S)中提取LPC參數(shù)。 (3) 短時分析濾波。 短時分析濾波的目的在于得出余量信號d。 (4) 長時預測。 長時預測部分是一個長時預測器環(huán)路。 第三十張，PPT共九十五頁，創(chuàng)作于2022年6月 (5) 規(guī)則脈沖激勵(RPE)編碼。 RPF編碼部分將長時預測得出的余量信號e進行規(guī)則脈沖序列提

13、取及量化編碼。 第三十一張，PPT共九十五頁，創(chuàng)作于2022年6月 2)RPE-LTP線性預測解碼器 圖5 - 10(b)為解碼器方框圖。 圖中粗體箭頭表示收到的編碼參數(shù)。 RPE參數(shù)Mc、Mmaxc和Xmc； 在解碼器中用來重建長時余量信號e， 以供長時預測濾波器產(chǎn)生激勵信號d。 短時合成(綜合)濾波器將其用來恢復成語音信號S。 恢復的語音信號S在后處理部分經(jīng)去加重后成為解碼器最后輸出的語音信號S0。 第三十二張，PPT共九十五頁，創(chuàng)作于2022年6月5.3 矢量和激勵線性預測編碼(VSELP) 5.3.1 矢量量化(VQ)編碼 矢量量化是把信號序列中的每K個樣值作為一組， 形成空間中的一個

14、K維矢量， 再對此矢量進行量化。 矢量量化編碼是將代表語音的矢量構(gòu)成一個龐大的碼本， 發(fā)端做線性預測時， 是在碼本中找出預測誤差信號最小所對應的樣值組合的地址。 第三十三張，PPT共九十五頁，創(chuàng)作于2022年6月 矢量量化編碼的關(guān)鍵是建立一個好的碼本。 對碼本的要求是： (1) 碼本中的樣值組合應與實際語音信號相近； (2) 碼本應盡可能的小； (3) 搜索碼本的時間短。第三十四張，PPT共九十五頁，創(chuàng)作于2022年6月 5.3.2 碼激勵線性預測編碼(CELP) 圖5 - 11為CELP的基本原理框圖。 與圖5 - 8中MPLPC原理方框圖比較， 除激勵部分不同外， 其它部分都是一樣的。 在

15、激勵部分以N個樣值為一組， 構(gòu)成一個N維矢量， 用一個碼字代表。 若干個碼字組成一定尺寸的碼本， 收、 發(fā)端設(shè)置同樣的碼本。 第三十五張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 11 CELP的基本原理方框圖 第三十六張，PPT共九十五頁，創(chuàng)作于2022年6月 圖5 - 12(a)為碼激勵線性預測(CELP)編解碼器的方框圖。 在編碼器中， 基本的分析過程是在碼本中根據(jù)某些主觀的差錯判據(jù)去搜尋最佳碼字(矢量)Ck。 在解碼器中根據(jù)收到的這些信息， 合成出原始的語聲來， 參見圖5 - 12(b)。 從圖中不難看出， 解碼器的結(jié)構(gòu)實際上就是編碼器的下半部分(即合成部分)， 其作用原理亦完

16、全相同。 第三十七張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 12 CELP編解碼器方框圖 第三十八張，PPT共九十五頁，創(chuàng)作于2022年6月 5.3.3 矢量和激勵線性預測編碼(VSELP) VSELP是矢量和激勵線性預測編碼(Vector Sum Excited LPC)的縮寫， 它是矢量量化的一種具體編碼方法。 美國IS-54標準選用的就是VSELP。 它采用的碼本為事先確定好的結(jié)構(gòu)， 從而避免了全搜索過程， 大大減少了尋找最佳碼字的時間。 這種編碼器用兩個碼本， 分別用I及H命名。 各由128個40維矢量構(gòu)成。 每一激勵信號是由碼本I、 H及長時預測時延L三者之和所決定， 故

17、稱矢量和激勵。 圖5 - 13為VSELP編解碼器的方框圖。 第三十九張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 13 VSELP編解碼器方框圖 第四十張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 13 VSELP編解碼器方框圖 第四十一張，PPT共九十五頁，創(chuàng)作于2022年6月5.4 線 性 分 組 碼 5.4.1 線性分組碼的特點 線性分組碼是信道編碼中最基本的一類碼。 在線性分組碼中， 監(jiān)督碼元僅與所在碼組中的信息碼元有關(guān)， 且兩者之間是通過預定的線性關(guān)系聯(lián)系起來的。 第四十二張，PPT共九十五頁，創(chuàng)作于2022年6月 在(n, k)碼中， 對于k個信息元。 有2k種不

18、同的信息組， 則有2k個碼字分別與之一一對應， 每個碼字長n。 這些碼組的集合構(gòu)成代數(shù)中的群， 因此又稱為群碼或塊碼。 它具有下面的性質(zhì)： (1) 任意兩個碼字之和(模2和)仍為一個碼字， 即具有封閉性。 (2) 碼的最小距離等于非零碼的最小重量。 第四十三張，PPT共九十五頁，創(chuàng)作于2022年6月 5.4.2 線性分組碼的生成 如前面所述， (n, k)線性碼中(n-k)個附加的監(jiān)督碼元是由信息碼元的線性運算產(chǎn)生的， 下面以(7， 4)碼為例來說明如何構(gòu)造這種線性分組碼。 (7， 4)碼中， 每一個長度為4的信息分組經(jīng)編碼后變換成長度為7的碼組， 我們用C6C5C4C3C2C1C0表示這7個

19、碼元， 其中C6C5C4C3為信息碼元， C2C1C0為監(jiān)督碼元。 監(jiān)督碼元可按下面方程組計算： C2=C6+C5+C4C1=C6+C5+C3C0=C6=C4+C3 (5 - 1) 第四十四張，PPT共九十五頁，創(chuàng)作于2022年6月表 5 - 1 (7， 4)分組碼編碼表第四十五張，PPT共九十五頁，創(chuàng)作于2022年6月式(5 - 1)的監(jiān)督方程可以改寫為 C6+C5+C4+C2=0 C6+C5+C3+C1=0 C6+C4+C3+C0=0 (5 - 2) 進一步， 寫成矩陣形式為 (5 - 3) 第四十六張，PPT共九十五頁，創(chuàng)作于2022年6月記作 或 (5 - 4) 其中 C=C6 C5

20、C4 C3 C2 C1 C0 0 =0 0 0第四十七張，PPT共九十五頁，創(chuàng)作于2022年6月 H稱為監(jiān)督陣， 是一個37矩陣。 注意到H的后三列組成一個33階單位子陣I， H的其余部分用Q表示， 則 H=Q I (5 - 5)第四十八張，PPT共九十五頁，創(chuàng)作于2022年6月 從線性分組碼的性質(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

21、， i=0,1, , k-1。 將式(5-6)寫成矩陣形式得第四十九張，PPT共九十五頁，創(chuàng)作于2022年6月 式中，mi0， 1， i=0,1, , k-1。 將式(5-6)寫成矩陣形式得 (5 - 7) 第五十張，PPT共九十五頁，創(chuàng)作于2022年6月 由此可見， 當生成矩陣G確定以后， (n， k)線性碼也就完全被確定了。 因此， 只要找到碼的生成矩陣， 編碼問題也就同樣被解決了。 在前面的例子中， (7， 4)線性碼的生成矩陣為 (5 - 8) 第五十一張，PPT共九十五頁，創(chuàng)作于2022年6月 表5 - 1中的碼字均可由它來產(chǎn)生， 即 C=C6 C5 C4 C3 G (5 - 9)

22、(n, k)線性碼的G和H之間有著非常密切的關(guān)系。 由于生成矩陣G的每一行都是一個碼字， 所以G的每行都滿足式(5 - 4)的監(jiān)督方程， 即 HCT=0T 或 CHT=0 (5 - 10)第五十二張，PPT共九十五頁，創(chuàng)作于2022年6月由式(5 - 10)得 所以 或 (5 - 11) 由此可得 (5 - 12) 第五十三張，PPT共九十五頁，創(chuàng)作于2022年6月 5.4.3 檢錯和糾錯 線性分組碼的監(jiān)督矩陣H與生成矩陣G是緊密聯(lián)系在一起的， 它們之間存在著對偶關(guān)系。 由生成矩陣G生成的(n， k)線性碼， 傳送后可以用監(jiān)督矩陣H來檢驗收到的碼字是否滿足監(jiān)督方程， 因此有的文獻也將H稱為碼的

23、校驗陣。 第五十四張，PPT共九十五頁，創(chuàng)作于2022年6月 發(fā)送碼組C在傳輸過程中可能發(fā)生誤碼， 設(shè)接收到的碼組為 R = rn-1 rn-2 r0 則收發(fā)碼組之差為 E = R-C = en-1 en-2 e0 (5 - 13) 其中i=1, 2, , n-1 第五十五張，PPT共九十五頁，創(chuàng)作于2022年6月 式(5 - 13)也可寫作 R=C+E (5 - 14) 在接收端計算 S=RHT=(C+E)HT=CHT+EHT 由于CHT=0， 所以 S=EHT (5 - 15) 第五十六張，PPT共九十五頁，創(chuàng)作于2022年6月 5.4.4 線性分組碼的幾個重要結(jié)論 線性分組碼的最小距離(

24、或最小重量)直接關(guān)系到碼的檢錯和糾錯能力。 一般情況下， 線性分組碼有以下一些重要結(jié)論： (1) 如果H是(n， k)線性碼的監(jiān)督矩陣， 那么存在重量為l的碼字的充要條件是， H對應的l列的和為0。 例如， 前面介紹的(7， 4)線性碼， 它的H矩陣為第五十七張，PPT共九十五頁，創(chuàng)作于2022年6月 (2) 若線性碼(n， k)的最小重量為d， 則在H中找不到(d-1)或更少的列， 使其相加為0。 例如， 在上例中， 找不到任意兩列相加為0， 因而(7， 4)線性碼的最小重量為3。 (3) (n， k)線性碼的檢錯和糾錯能力主要由該碼的最小碼距dmin決定。 第五十八張，PPT共九十五頁，創(chuàng)

25、作于2022年6月 在一個碼組內(nèi)檢測e個誤碼， 要求最小碼距dmine+1。 在一個碼組內(nèi)糾正t個誤碼， 要求最小碼距dmin2t+1。 在一個碼組內(nèi)糾正t個誤碼， 同時檢測e個誤碼(et)，要求最小碼距dmint+e+1。 第五十九張，PPT共九十五頁，創(chuàng)作于2022年6月5.5 循 環(huán) 碼 5.5.1 循環(huán)碼的特點 循環(huán)碼是線性分組碼的一個重要子類， 這類碼可以用簡單的反饋移位寄存器來實現(xiàn)， 易于檢錯和糾錯， 是一種很有效的編譯碼方法。 第六十張，PPT共九十五頁，創(chuàng)作于2022年6月 循環(huán)碼除了具有線性分組碼所具有的特點之外， 還具有自己獨特的循環(huán)性， 即循環(huán)碼C中任意一個碼字， 經(jīng)過循

26、環(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) 第六十一張，PPT共九十五頁，創(chuàng)作于2022年6月 推廣下去， C(x)的i次循環(huán)移位Ci(x)是C(x)乘xi除以xn+1的余式， 即 Ci(x)=xiC(x) (模xn+1) (5 - 17) (5 - 18) 第六十二張，PPT共九十五頁，創(chuàng)作于2022年6月 碼的生

27、成矩陣一經(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)， 這里h(x)稱為監(jiān)督多項式。 第六十三張，PPT共九十五頁，創(chuàng)作于2022年6月 5.5.2 (n， k)循環(huán)碼的編碼 循環(huán)碼的生成主要由碼的生成多項式?jīng)Q定， 因此， 編碼的第一步是求出生成多項式g(x)， 即從 xn+1中選一個n-k次因式作為生成多項式， 一般可

28、通過查表來完成。 有了碼的生成多項式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 (5 - 20)第六十四張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 14 (7, 3)系統(tǒng)循環(huán)碼的編碼器 第六十五張，PPT共九十五頁，創(chuàng)作于2022年6月表 5 - 2 (7， 3)循環(huán)碼編碼器工作過程 第六十六張，PPT共九十五頁，創(chuàng)作于2022年6月 5.5.3

29、BCH碼 BCH碼是一類特殊的循環(huán)碼， 它的糾錯能力強， 能糾正多個隨機錯誤。 BCH碼的構(gòu)造方便， 編碼簡單， 譯碼也較易實現(xiàn)， 在移動通信的信道環(huán)境中已得到廣泛的應用。 對于任意給定的正整數(shù)m和t(t2m-1)， 二元BCH碼具有下列參數(shù)： 碼長 n=2m-1 監(jiān)督位數(shù) n-kmt 最小距離 dmin2t+1第六十七張，PPT共九十五頁，創(chuàng)作于2022年6月 考慮到ai與(ai)2有相同的極小多項式， 因此， BCH碼的生成多項式應具如下形式： g(x)=LCM(m1(x)， m3(x)， ，m2t-1(x) (5 - 23) 例 5.1 構(gòu)造一個m=3， t=1的BCH碼。 例 5.2

30、構(gòu)造一個能糾正3個錯誤， 碼長為15的BCH碼。 第六十八張，PPT共九十五頁，創(chuàng)作于2022年6月 求BCH碼的生成多項式是一件繁瑣的工作， 已有現(xiàn)成的表格可供查用。 表5 3（略）列出了所有碼長不超過255的本原BCH碼， 表5 - 4列出了碼長不超過73的部分非本原BCH碼。 兩個表中g(shù)(x)一欄下的數(shù)字是生成多項式系數(shù)的八進制表示。 第六十九張，PPT共九十五頁，創(chuàng)作于2022年6月表 5 4 n73的部分非本原BCH碼 第七十張，PPT共九十五頁，創(chuàng)作于2022年6月5.6 交織編碼和卷積碼 5.6.1 交織編碼的概念 首先把信息編成糾錯能力為t(或糾突發(fā)錯誤的能力為b)的(n， k

31、)分組碼， 再將它們排列成如下所示的陣列c11 c12 c1nc21 c22 c2n cm1 cm2 cmn 第七十一張，PPT共九十五頁，創(chuàng)作于2022年6月 5.6.2 交織碼的生成 如果采用的行碼是循環(huán)碼， 則可以不用陣列存儲器就能實現(xiàn)交織編碼。 假設(shè)(n， k)循環(huán)碼的生成多項式為g(x)， 可以證明， 交織度為m的交織碼(mn， mk)的生成多項式為 gm(x)=g(xm) (5 - 24)第七十二張，PPT共九十五頁，創(chuàng)作于2022年6月 它的物理意義是在g(x)的各項之間插入m-1個0， 顯然， g(xm)能夠除盡(xm)n+1= xmn+1， 因而(mn， mk)碼也是循環(huán)碼，

32、 在構(gòu)造它的編、 譯碼電路時， 只要用m級移存器代替原行碼編、 譯碼器的每一級即可。 第七十三張，PPT共九十五頁，創(chuàng)作于2022年6月 圖 5 - 15 循環(huán)碼和交織碼的編碼器(a) (7, 4)循環(huán)碼編碼器； (b) (21, 12)交織碼編碼器第七十四張，PPT共九十五頁，創(chuàng)作于2022年6月 5.6.3 卷積碼 1. 卷積碼的基本概念 下面以一個實例說明卷積碼的有關(guān)概念。 圖5 - 16是一個(2， 1， 2)卷積碼編碼器。 卷積碼可以有多種不同的表示方法， 一般有矩陣法、 碼樹法、 狀態(tài)圖法和網(wǎng)格圖法等， 可根據(jù)譯碼方法的不同而采用不同的表示法。 在維特比譯碼中， 用狀態(tài)圖和網(wǎng)格圖來

33、描述譯碼過程較為方便。第七十五張，PPT共九十五頁，創(chuàng)作于2022年6月 圖 5 - 16 (2， 1， 2)卷積編碼器 第七十六張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 17 (2， 1， 2)卷積編碼的狀態(tài) 第七十七張，PPT共九十五頁，創(chuàng)作于2022年6月圖 5 - 18 卷積編碼的網(wǎng)格圖表示 第七十八張，PPT共九十五頁，創(chuàng)作于2022年6月 2. 卷積碼的自由距離 由于卷積碼的線性性質(zhì)， 所有碼序列之間的最小漢明距應該等于非0碼序列的最小漢明重量， 即非零碼序列中“1”碼的個數(shù)。 最小自由距離dfree可以借助于網(wǎng)格圖， 從全零狀態(tài)出發(fā)又回到全零狀態(tài)的所有非零路徑中求得，

34、 其中有一條重量最輕的， 該最小重量就是自由距離dfree。 例如， 對圖5 - 18所示的(2， 1， 2)碼而言， 可以求得自由距離dfree=5。 第七十九張，PPT共九十五頁，創(chuàng)作于2022年6月表 5 - 5 Rc=1/2的最大自由距卷積碼 第八十張，PPT共九十五頁，創(chuàng)作于2022年6月表 5 - 6 Rc=1/3的最大自由距卷積碼 第八十一張，PPT共九十五頁，創(chuàng)作于2022年6月 3. 維特比譯碼 如前所述， 輸入的信息序列經(jīng)過卷積編碼器后， 輸出的編碼序列C可用網(wǎng)格圖中某一特定的路徑來表示。 假設(shè)碼序列C經(jīng)過信道傳輸后， 到達譯碼器時變成序列R， 譯碼器則按最大似然法則力圖尋

35、找編碼器在網(wǎng)格圖上原來走過的路徑， 使相應的譯碼序列與接收到的序列之間的漢明距離最小。 第八十二張，PPT共九十五頁，創(chuàng)作于2022年6月 維特比譯碼算法的步驟如下： 在第j(j=)個時刻以前， 譯碼器計算所有的長為個分支的部分路徑值， 對進入2k個狀態(tài)的每一條路徑都保留。 從第個時刻開始， 對進入每一狀態(tài)的部分路徑進行計算， 這樣的路徑有2k條， 挑選具有最大度量值的路徑為幸存路徑， 刪去進入該狀態(tài)的其它路徑。 第八十三張，PPT共九十五頁，創(chuàng)作于2022年6月 重復步驟的“加、 比、 選”操作， 若輸入接收序列長為(L+)k， 其中后段是人為加入的全0段， 則譯碼一直進行到第(L+)個時刻為止。 第八十四張，PPT共九十五頁，創(chuàng)作于2022年6月 維特比譯碼的性能具有如下特點： 在編碼效率R和信噪比EbN0一定的條件下， 誤比特率隨著自由距離dfree(或編碼存儲)的增加而指數(shù)下降。 在R和EbN0一定的條件下， 軟判決譯碼時， 誤比特率隨著量化電平Q值的增加而下降。 在一定的誤比特率下， 對某一個碼而言， 軟判決比硬判決可以獲得23倍的量化增益。 第八十五張，PPT共九十五頁，創(chuàng)作于2022年6月5.7 格 形 碼 格形碼是近十年來編碼領(lǐng)域取得的重大進展之一， 它的出現(xiàn)， 改變了數(shù)字通信中傳統(tǒng)的調(diào)制與編碼之間的