1、第第9章章 差錯控制編碼差錯控制編碼(bin m)9.1引 言9.2 糾錯編碼(bin m)的基本原理9.3 常用的簡單編碼(bin m)9.4 線性分組碼9.5循環碼9.6卷積碼9.7網格編碼(bin m)調制返回主目錄精品資料 9.1 引言(ynyn)設計數字通信系統時，應首先合理(hl)選擇調制、解調方法及發送功率。若不滿足要求，則考慮差錯控制。 從差錯控制角度看，信道可以分為三類：即隨機信道、突發信道和混合信道。隨機信道在隨機信道中、錯碼的出現是隨機的，且錯碼之間是統計獨立的。突發信道錯碼是成串集中出現的。混合信道存在隨機和突發兩種錯碼。精品資料常用的差錯控制方法有以下幾種： 檢錯重發

2、法接收端在收到的信碼中檢測出(發現)錯碼時，即設法通知發送(f sn)端重發，直到正確收到為止。前向糾錯法接收端不僅能發現錯碼，還能夠確定錯碼的位置，能夠糾正它。反饋校驗法接收端將收到的信碼原封不動地轉發回發送(f sn)端與原信碼比較。若發現錯誤則發端重發。三種差錯控制方法可以結合使用。精品資料接收端根據什么來識別有無錯碼由發送端的信道編碼器在信息碼元序列中增加一些監督碼元。這些監督碼和信碼之間有確定的關系，使接收端可以利用這種關系由信道譯碼器來發現或糾正可能存在的錯碼。 在信息碼元序列中加入監督碼元就稱為差錯控制編碼，有時也稱為糾錯(ji cu)編碼。差錯控制編碼原則上是以降低信息傳輸速率

3、為代價來換取傳輸可靠性的提高。精品資料ARQ系統(xtng)組成信源編碼器和緩沖存儲重發控制雙向信道譯碼器指令產生緩沖存儲收信者ARQ優點：冗余碼元少、對信道有自適應能力、成本和復雜性低；ARQ缺點(qudin)：需要反向信道、重發控制較復雜、干擾大通信效率低、實時性差。精品資料例：3位二進制數字構成的碼組，共有8種不同的組合。若將其全部利用來表示天氣，則可以表示8種不同的天氣。000(晴)，001(多云)，010(陰)，011(雨)，100(雪)， 101(霜)， 110(霧)， 111(雹)。任一碼組在傳輸中若發生一個或多個(du )措碼則將變成另一信息碼組。這時接收端將無法發現錯誤。 9

4、. 2 糾錯(ji cu)編碼的基本原理精品資料若：000=晴001 =不可(bk)用010 =不可(bk)用011=云100 =不可(bk)用101=陰110=雨111 =不可(bk)用則： 雖然只能傳送4種不同的天氣但是接收消卻有可能發現碼組中的一個錯碼。 例如(lr)，若000(晴)中錯了一位，則接收碼組將變成100或010或001，這三種碼組都是不準許使用的，稱為禁用碼組，故接收端在收到禁用碼組時，就認為發現了錯碼。精品資料但是這種碼不能發現兩個措碼，因為發生兩個錯碼后產生的是許用碼組。上述碼只能檢測錯誤，不能糾正錯誤。例如，當收到的碼組為禁用碼組100時，無法判斷是哪一位碼發生了錯誤

5、因為晴、陰、雨三者錯了一位都可以變成100。要想能糾正錯誤，還要增加多余度。例如，苦規定(gudng)許用碼組只有兩個：000(晴)、111(雨)、其余都是禁用碼組。這時，接收場能檢測兩個以下錯碼，或能糾正一個錯碼。精品資料分組碼的一般概念。為了傳輸4種不同(b tn)的信息，用兩位二進制碼組就夠了，它們是：00、01、10、11。代表所傳信息的這些兩位碼，稱為信息位。前面使用3位碼，多出的一位稱為監督位。信息碼分組，每組信碼附加若干監督碼的編碼集合，稱為分組碼。例如精品資料精品資料分組碼的結構(jigu)符號(fho) (n，k)表示分組碼k信息碼元數n碼組長度(碼長)n-k監督碼元數an-

6、1an-2arar-1a0k位信息位r位監督位n=k+r時間精品資料碼重、碼距與碼的糾檢錯能力(nngl)碼重“1”的數量稱為碼組的重量碼距兩個(lin )碼組對應位上數字不同的位數稱為碼組的距離，簡稱碼距。又稱漢明(Hamming)距離。最小碼距某種編碼中各個碼組間距離的最小值稱為最小碼距(d0)。若記： d0 最小碼距； e檢錯位數； t糾錯位數；則有：精品資料（1） e +1 d0，即碼的檢錯能力(nngl)e比最小碼距d0小1位；（2）2t+1 d0，即碼的糾錯能力(nngl)t的2倍比最小碼距d0小1位；（3） e +t+1 d0 ，即若碼同時糾t個錯并檢出e個錯誤，則e +t比最小

7、碼距d0小1位。以下說明：精品資料（1） e +1 d0精品資料（2） 2t +1 d0精品資料（3） t +e+1 d0精品資料差錯控制編碼(bin m)的效用 假設(jish):發送“0”的錯誤概率和發送“1”的錯誤概率相等，都等于P，且P1，則在碼長為n的碼組中恰好發生r個錯碼的概率為rrnrrnnprnrnpprPC)!( !)1 ()(例如，當碼長n7時，p=10-3則有P7(1) 7p= 710-3 ；P7(2) 21p2=2.110-5 ；精品資料P7(3) 35p3=3.510-8?？梢姡捎貌铄e控制編碼，即使僅能糾正(或檢測)這種碼組中12個錯誤，也可以使誤碼率下降幾個數量級

8、。這就表明，即使是較簡單的差錯控制編碼也具有較大實際應用(yngyng)價值。精品資料 9. 3 常用的簡單(jindn)編碼1奇偶(q u)監督碼奇偶(q u)監督碼包括奇數監督碼和偶數監督碼。只有一位監督位。在偶監督碼中，監督位使碼組中“l”的個數為偶數，即滿足下式條件在奇監督碼中，監督位使碼組中“l”的個數為奇數，即滿足下式條件0021aaann1021aaann精品資料2二維奇偶監督碼又稱方陣碼。每一行是奇偶監督碼的一個(y )碼組，若干碼組再按列排列成矩陣，每列增加一位監督位。精品資料二維奇偶監督碼特點：可檢測偶數(u sh)個錯誤適于檢測突發錯碼。不僅可檢錯，還可糾一些錯。檢錯能力

9、強。精品資料3恒比碼每個碼組均含有相同數目的“1”(和“0”)。應用：電傳機傳輸漢字，每個漢字用4位阿拉伯數字表示。每個阿拉伯數字又用5位二進制符號構成(guchng)的碼組表示。每個碼組的長度為5位，其中恒有3個1，稱為5中取3恒比碼?？赡芫幊傻牟煌a組數等于從5中取3組合數30。30種許用碼組恰好可用來表示10個阿拉伯數字。精品資料 4正反碼一種簡單的能夠糾正錯碼的編碼。其中的監督位數與信息位數相同，監督碼元與信息碼元相同(是信息碼的重復)或者相反(是信息碼的反碼)。 由信息碼中“1”的個數而定。解碼方法：先將接收碼組中信息位和監督值按位模2相加，產生校驗碼組。最后(zuhu)，觀察校驗碼

10、組中“1”的個數，按表93進行判決及糾正可能發現的錯碼。精品資料 9. 4 線性分組碼 從上節介紹的一些簡單編碼可以看出，每種編碼所依據的原理各不相同，而且是大不相同，其中奇偶監督碼的編碼原理利用了代數關系式。我們把這類建立(jinl)在代數學基礎上的編碼稱為代數碼。在代數碼中，常見的是線性碼。線性碼中信息位和監督位是由一些線性代數方程聯系著的，或者說，線性碼是按一組線性方程構成的。本節將以漢明(Hamming)碼為例引入線性分組碼的一般原理。精品資料回顧奇偶監督碼在接收端解碼時，實際上就是在計算若S0，認為無錯；若S1，認為有錯。上式稱為監督關系式，S稱為校正子。S只有兩種取值，只能代表(d

11、ibio)有、無錯兩種信息，不能指出錯碼位置。如果監督位增加一位，則增加一個監督關系式。由于兩個校正子的可能值有4種組合：00，01，10，11，故能表示4種不同狀態。0021aaann021aaaSnn精品資料若用其一種表示無錯，則其余3種就可能用來指示一位錯碼的3種不同位置。同理r個監督關系式能指示一位錯碼的(2r-1)個可能位置。 一般地，若碼長為n，信息位數為k，則監督位數r=n-k。如果(rgu)希望用r個監督位構造出r個監督關系式來指示一位錯碼的n種可能位置，則要求 2r-1 n，或者 2r r+k+1精品資料舉例說明如何構造監督關系(gun x)式：設(n，k)分組碼中r=4。為

12、了糾正一位錯碼，要求監督拉數r 3。若取r=3，則n=k+r=7。校正子與錯碼位置的對應關系(gun x)如表94規定(也可以另外規定) 。S1S2S3錯碼位置S1S2S3錯碼位置001A0101A4010A1110A5100A2111A6011A3000無錯精品資料由表可見，當一錯碼在a2,a4，a5或a6時校正(jiozhng)子S為1；否則S為0即構成如下關系同理24561aaaaS13562aaaaS03463aaaaS在發送端編碼時，信息位a6a5a4a3的值決定于穩入信號，因此它們是隨機的。監督值a2a1ao應根據(gnj)信息位的取值按監督關系來確定即監督位應使上三式中的值為零(

13、表示編成的碼組中應無錯碼)，由此得到方程組精品資料01356aaaa00346aaaa02456aaaa由此解出3561aaaa3460aaaa4562aaaa給定信息位后，可直接(zhji)按上式算出監督位，其結果如表95所列。精品資料信息位監督位信息位監督位a6a5a4a3a2a1a0a6a5a4a3a2a1a00000000100011100010111001100001010110100100011110101100101001101100001010110111010100110011111010001110001111111精品資料 接收端收到每個碼組后，先按監督方程計算出S1、S

14、2、 S3 ，再按表94判斷錯碼情況。例，接收0000011，可得：S1S2S3=011 。由表94可知在a3位有錯碼。 (7，4)漢明碼：最小碼距d0=3糾一個錯碼或檢測兩個錯碼。編碼(bin m)效率k/n=(2r-1-r)(2r-1)=I-rn。當n很大時，則編碼(bin m)效率接近1。精品資料線性分組碼的般原理。線性分組碼是指信息位和監督(jind)位滿足一組線性方程的編碼。改寫為01356aaaa00346aaaa02456aaaa01356aaaa000101110123456aaaaaaa001010110123456aaaaaaa010011010123456aaaaaaa精

15、品資料0001011001110101011101000123456aaaaaaa(模2)簡記(jin j)為 或TTHA00TAH精品資料101100111010101110100H稱為(chn wi)監督矩陣IrPH001010100101111011110H矩陣的各個行是線性無關的行數=監督(jind)位數，列數=碼字長度典型陣精品資料3561aaaa3460aaaa4562aaaa345620111aaaaa345611011aaaaa345601101aaaaa精品資料3456012101111011110aaaaaaa Qaaaaaaaaaaa3456345601201110111

16、0111轉置(zhun zh)得精品資料 Gaaaaaaaaaaaaaaa3456345601234560111011101110001001001001000QIGknk0111011101110001001001001000稱為(chn wi)生成矩陣精品資料GaaaaA3456生成矩陣G的每一行都是一個碼組。例如，（參照(cnzho)前頁矩陣G）。利用生成矩陣，碼字TTHA0再由 得，0TTTMHGMGHMG0THG精品資料譯碼,若發送碼組為接收碼組為二者之差為其中E稱為(chn wi)錯誤圖樣。021,aaaAnn021,bbbBnn021,eeeABEnniiiiibabae, 1,

17、 0表示(biosh)該位接收碼元無錯；表示(biosh)該位接收碼元有錯。精品資料 接收端譯碼時計算當接收碼組無錯時S等于零有錯但不超過(chogu)檢錯能力時， S不等于零。在錯碼超過(chogu)檢錯能力時，B變為另一許用碼組，仍能成立S等于零。這樣的錯碼是不可檢測的。S稱為校正子(伴隨式) 。S只與E有關，而與A無關，意味著S與E有的線性變換關系，能與E一一對應，可指示錯碼位置。SEHEHAHHEABHTTTTT)(精品資料 線性碼重要性質之一，是它具有封閉性。 若：A1和A2是線性碼中的兩個許用碼組，則：(A1+A2)仍為其中的一個(y )碼組。由封閉性，兩個碼組之間的距離必是另一碼

18、組的重量。故碼的最小距離即是碼的最小重量(除全“0”碼組外)。 線性碼又稱群碼，這是由于線性碼的各許用碼組構成代數學中的群。精品資料 9. 5 循環碼9. 5 . 1 循環碼原理： 在線性分組碼中，有一種重要的碼稱為循環碼。循環碼除了具有線性碼的一般性質外還具有循環性，即任一碼組循環一位(將最右端的碼元移至左端，或反之)以后(yhu)，仍為該碼中的一個碼組。即若 是許用碼組，則 也是許用碼組。021,aaaAnn102,nnaaaA精品資料循環碼舉例(j l)(7,3)循環碼碼組信息位監督位碼組信息位監督位編號a6a5a4a3a2a1a0編號a6a5a4a3a2a1a0000000004100

19、1011100101115101110020101000611001013011100171110010精品資料碼組的多項式表示碼多項式。例如(lr) A=1100101 A(x)=1x6+1x5+0 x4+0 x3+1x2+0 x1+1x0 =x6+x5+x2+1碼多項式表示具有線性的性質021,aaaAnn0112211)(axaxaxaxAnnnn精品資料碼多項式的按模運算循環(xnhun)移位對應的碼多項式如果規定xn=x0，即規定xn+1=0，則有021,aaaAnn102,nnaaaA1102312)( nnnnnaxaxaxaxA)()( xAxxA精品資料這種xn+1=0的規定

20、，實質上是一xn+1為模的運算。對于(duy)整數m,若可以表示為則稱m=p(模n) ，或稱m與p是同余的。碼多項式也有類似的運算。多項式F(x)被n次多項式N(x)除，得到商式q(x)和一個次數小于n的余式R(x)，即 F(x)q(x)N(x)+R(x)則寫為F(x)R(x) ( 模N(x) )npQnm精品資料碼多項式系數仍按模2運算，即只取值0和1。例如于是(ysh)，可以有由此可見為了使xn=1，只需做模xn+1的運算即可。例如：x4+x2+1=x2+x+1 模x3+1111111133333xxxxx) 1(mod133xx精品資料由前面的分析(fnx)可知，若T(x)是碼多項式，則

21、在模xn+1的運算條件下， xiT(x)仍然是碼多項式。 精品資料2循環碼的生成矩陣G 若能找到k個線性無關的碼組,就能構成矩陣G。在循環碼中，一個(n，k)碼有2k個不同(b tn)碼組，若用g(x)表示其中前(k-1)位皆為0的碼組，即 g(x)=0 1x x k位 n-k位則g(x) 、xg(x)，x2g(x) ，xk-1g(x)都是碼組，而且這k個碼組是線性無關的。因此可以用來構成循環碼的生成矩陣G。 精品資料精品資料例 表96的循環碼, 唯一的一個(n-k)次碼多項式代表(dibio)的碼組是0010111，相對應的碼多項式為)()()()(21xgxxgxgxxgxGkk一旦確定了

22、g(x)，則整個(nk)循環碼就被確定了。因此,循環碼的生成(shn chn)矩陣G可以寫成精品資料這個生成矩陣不是系統碼的生成矩陣，可以通過(tnggu)行變換，變換成系統碼的生成矩陣。001011101011101011100)()()(2xgxxgxgxG g(x)x4+x2+x+1將此g(x)代入上式，得到(d do)精品資料g(x)的性質：g(x)必須是一個常數項a0=1；次數為(n-k)次；唯一的(n-k)次多項式；我們稱這唯一的g(x)為碼的生成(shn chn)多項式。g(x)是xn+1的因式（見后面分析）。精品資料說明g(x)是xn+1的因式。因為(yn wi)任碼多項式T(

23、x)都是g(x)的倍式，所以有 T(x)=h(x)g(x)g(x)本身也是一個碼組，其次數為n-k次。把它循環移位k次仍為一個碼組。所以xkg(x)是n次多項式，在模xn+1 運算下，所以即) 1(mod),()(nkxxTxgx1)()(1)(nnkxxTxQxxgx精品資料因為(yn wi)xkg(x)是n次的，所以Q(x)=1 。所以所以即 g(x)是xn+1的因式。 這樣就可以通過對xn+1的因式分解得到g(x).1)()(11)(11)(nnnkxxgxhxxTxxgx1)()(nkxxgxhx精品資料因為所有碼多項式T(x)都可被g(x)整除。所以(suy)非系統碼編碼：T(x)=

24、m(x)g(x)系統碼編碼：用xn-k乘m(x)，即把m(x)左移n-k位；用xn-k除以g(x)，得余式r(x)；T(x) =xn-km(x)+ r(x)9.5.2 循環碼的編、解碼(jim)方法精品資料例：信息(xnx)碼110，信息(xnx)碼多項式m(x)=x2+x生成多項式g(x)=x4+x2+x+1即于是，編出碼字1100000+101=1100101精品資料硬件實現固定(gdng)除式的多項式除法abcd信息(xnx)碼元輸入移存器反饋輸出mabcddf0000001111011110011101010100010100000101100001000000011校驗碼元精品資料2

25、循環碼的解碼(jim)方法檢錯解碼的要求有兩個：檢錯和糾錯。碼多項式T(x)應能被生成多項式g(x)整除。若接收(jishu)碼組與發送碼組相同，即R(x)=T(x)，則接收(jishu)碼組R(x)必定能被g(x)整除；若碼組在傳輸中發生錯誤，則R(x)除以g(x) 時可能有余項，即有 R(x)/g(x)=Q(x)+r(x)/g(x)精品資料檢錯電路(dinl)見圖9-7(a)接收(jishu)碼組緩沖移位寄存器除法電路反相與門重發指令輸出信息碼余式等于1 時輸出1余式等于0 時輸出0精品資料2循環碼的解碼(jim)方法糾錯前提：每個可糾正的錯誤圖樣必須(bx)與伴隨式一一對應。步驟：由接收

26、多項式除以生成多項式得到余式r(x)；通過余式r(x)與錯誤圖樣的關系得到錯誤圖樣e(x)；從接收多項式中減去錯誤圖樣村e(x)。電路如下：精品資料圖9-7(b)精品資料假定接收碼組為10*O0101，其中(qzhng)右上角打*號者為錯碼。此碼組進入除法電路后，移位寄存器各級的狀態變化過程列于表97(b)。(見演示)輸入移存器 輸出fabcde0000001111000*01110011010010000110100001010100100000011000000精品資料9.5.3 縮短(sudun)循環碼通過縮短循環碼，可以滿足系統設計中，碼長、信息位和糾錯能力的不同要求。對于(n,k)循

27、環碼，使前i(0ik)個信息位為零可得到有2k-i個碼組的集合，然后從這些碼組中刪去這i個零信息位，得到一種新的(r-i，k-i)的線性碼，稱為縮短循環碼?？s短循環碼與產生(chnshng)該碼的原循環碼至少具有相同的糾錯能力?？s短循環碼的編碼和譯碼可用原循環碼使用的電路完成。精品資料例：若要求(yoqi)構造一個能夠糾正一位錯誤的(13，9)碼，則可以由(15，11)漢明碼選出前面兩個信息位均為零的碼組。然后在發送時，這兩個零信息不發送，即發送的是(13，9)縮短循環碼。因校驗位數相同，(13，9)碼與(15，11)循環碼具有相同的糾錯能力。精品資料9.5.4 BCH碼BCH碼是一類糾正多個

28、隨機錯誤的特殊的循環碼。特點是可以根據給定的糾錯能力，找出生成多項式。 BCH碼分兩類：本原BCH碼和非本原BCH碼。本原BCH碼的碼長為n=2m-1(M 3)，生成多項式g(x)中含有最高次數(csh)為m次的本原多項式；非本原BCH碼的碼長n是2m-1的一個因子，它的生成多項式中不含有最高次數(csh)為m的本原多項式。精品資料對于正整數m(M3)和t(t 2)必存在有下列(xili)參數的二進制BCH碼：碼長n=2m-1，監督位數rmt，能糾正所有的小于或等于t個隨機錯誤的BCH碼。BCH碼生成多項式 g(x)=LCMm1(x)，m2(x)， m2t-1(x)式中t可糾正的錯誤個數；mi

29、(x)最小多項式;LCM( )指取括號內所有多項式的最小公倍式.精品資料查表法得到生成(shn chn)多項式，用八進制數表示。例如當n=7,k=4,t=1 g=(13)8意指 g=(001011)2 g(x)=x3+x+1 n=3 kt g(x)117 n=7kt g(x)41131377表98（部分(b fen)）精品資料R-S碼是一類具有很強糾措能力的多進制BCH碼。伽羅華域(即有限域) ：對于有限個符號，若符號的數目是一素數的冪，可以(ky)定義有加法和乘法，則構成符號域為有限域；若它是2m個符號的域則稱之為伽羅華域GF(2m) .例如，兩個符號0、1，定義有模2加法和模2乘法，即 0

30、+0=0，0+1=1，1+1=0； 00=0，01=1，111，則稱之為二元域，也是伽羅華域。9.5.5 里德-索羅門碼（R-S碼）精品資料從兩個符號0和1及一個m次多項式p(x)開始，并引入一個新符號 ，設p()=0。若適當地選擇p(x)就可得到的各次冪，一直到2m-2次冪，都不相同，并且m-1 =1。這樣一來， 構成(guchng)GF(2m)的所有元素。域中每個非零元素還可以用上面元素的和來表示。例如，m=4和p(x)=x4+x+1，則2242, 1 , 0m精品資料得到(d do)GF(24)的所有元素，詳見表9-10。01 2 3 4= +1 5= (+1)=2+ 6=(2+)= 3

31、+2精品資料 7=(3+ 2)= 3+2 = 3+1 8=(3+1)= 4+2 +1=2 +1 9=(2 +1)= 3+ 10=(3+)= 2 +1 11=(2 +1)= 3+ 2 + 12= (3+ 2 +)= 3+ 2 +1 13= (3+ 2 +1)= 3+ 2+1精品資料R-S碼是q進制BCH碼的子類。具有如下(rxi)的參數：碼長：n=q-1符號監督位數： r=2t符號糾錯位數： t 符號生成多項式：每個碼元都是q進制的，通常令q=2m，則每個q進制碼元都可以表示為m位二進制碼元，于是碼長mn位，監督位數mr位，信息位數： mn- mr位。)()()(22txxxxg精品資料R-S碼

32、應用(yngyng)：由于采用(ciyng)多進制，所以對于多進制調制是自然和方便的編碼手段;因為RS碼能夠糾正t個q位二進制碼，即對以糾t個連續的突發性二進制錯誤,所以適合衰落信道應用;RS碼可應用在計算機存儲系統中以克服系統的差錯。精品資料卷積編碼則把k比特信息段編成n比特的碼組，但所編的n長碼組不僅同當前的k比特信息段有關聯，而且還同前面的(N-1)個信息段有關聯，人們常稱這N為該卷積碼的約束長度。一般來說，對于卷積碼，k和n是較小的整數(zhngsh), 常把卷積碼記作(n,k,N)卷積碼，它的編碼效率為R=k/n。 9. 6 卷積碼精品資料961 卷積碼的圖形(txng)描述(3,1

33、,3)卷積碼編碼器精品資料編碼器的輸入(shr)和輸出精品資料樹狀圖精品資料狀態圖精品資料狀態圖精品資料網格(wn )圖精品資料網格圖特點： 有2N-1種狀態；對于k個輸入信息比特，相應出現(chxin)有2k條支路；碼樹中的上支路用實線表示，下支路用虛線表示：支路上標注的碼元為輸出比特；從第N個節點開始，圖形開始重復，且完全相同。精品資料 例9-1 (3,1,3)編碼器，起始狀態為a，輸入序列為1101011，求輸出序列和相應狀態變化路徑(ljng)。解：由卷積碼的網格圖，可找出編碼時網格圖中的編碼路徑(ljng)如圖913所示，由此即可得到輸出序列。為精品資料精品資料9.6.2 卷積碼的解

34、析(ji x)描述1生成矩陣卷積碼是一種線性碼。一個線性碼完全由一個監督矩陣H或生成矩陣G所確定(qudng)。生成矩陣G 輸入第一個信息比特m1時，y1,1=m1； y21=m1 ；y31=m1。 輸入第二個信息比特m2時，y1,2=m2； y22=m2 ；y32= m1 + m2。精品資料輸入第j個信息(xnx)比特mj時， y1j=mj； y2j=mj +mj-2 ； y3j= mj +mj-1+mj-2上式可寫成矩陣形式 mj +mj-1+mj-2 A = y1j y2j y3j精品資料其中生成矩陣(j zhn)為在過渡時刻 m1 0 0 T1 = y11 y21 y31 m1 m2

35、0 T2 = y12 y22 y32其中111100110A精品資料0000001111T輸出矩陣(j zhn)與輸入矩陣(j zhn)的關系有 Y=MG0001111002TAAAATTG00000021精品資料 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 上面矩陣空白處均為0元素(yun s)。該生成矩陣是半無限矩陣。精品資料2 . 多項式描述(mio sh)例如：輸入序列1101110 可表示為 m(x)=1+x+x3+x4+x5

36、+連接關系表示為 g1(x)=1 g2(x)= 1+x2 g3(x)= 1+x+x2編碼輸出為 y1(x)=m(x)g1(x)= 1+x+x3+x4+x5+ y2(x)=m(x)g2(x)=(1+x+x3+x4+x5+)(1+x2)精品資料=1+x+x3+x4+x5+ +x2+x3+x5+x7+ = 1+x +x2 +x4 +x7 y3(x)= (1+x+x3+x4+x5+)(1+x+x2)= 1+x+x3+x4+x5+ x+x2+x4+x5+x6+ x2+x3+x5+x6+ x7+ =1+ x5 + x7+ 對應(duyng)的序列為精品資料 y1=1 1 0 1 1 1 0 0； y2=1

37、 1 1 0 1 0 0 1 y3=1 0 0 0 0 1 0 1 總的輸出序列為 Y=y11,y21,y31,y12,y22,y32, = 1 1 1, 1 1 0, 0 1 0, 1 0 0, 1 1 0, 1 0 1, 0 0 0, 0 1 1, 結果(ji gu)與網格圖是一樣的。 精品資料卷積碼編碼器的一般(ybn)結構精品資料9.6.3 卷積碼譯碼卷積碼的譯碼方法(fngf)有兩類：一類是大數邏輯譯碼，又稱門限譯碼：另一類是概率譯碼。概率譯碼又分為維特比譯碼和序列譯碼兩種。門限譯碼方法(fngf)是以分組碼理論為基礎的其譯碼設備簡單，速度快，但其誤碼性能要比概率譯碼法差。下面只介紹

38、維特比譯碼。精品資料9.6.3維特比譯碼維特比譯碼算法，簡稱VB算法。維特比(viterbi)譯碼和序列譯碼都屬于概率譯碼。當卷積碼的約束長度不太大時，與序列譯碼相比，維持比譯碼器比較簡單，計算速度更快。VB算法在前向糾錯系統中用得較多，在衛星通信中已被采用作為(zuwi)標準技術。精品資料概率譯碼的基本想法(xing f)是：把已接收序列與所有可能的發送序列做比較，選擇其中碼距最小的一個序列作為發送序列。如果發送L組信息比特，對于(n,k)卷積碼來說，可能發送的序列有2kL個，計算機或譯碼器需存儲這些序列并進行比較，以找到碼距最小的那個序列。當傳信率和信息組數人較大時，使得澤碼器難以實現。精

39、品資料VB算法則對上述(shngsh)概率譯碼(又稱最大似然譯碼)做了簡化，使其成為一種實用的譯碼算法。它并不是在網格圖上一次比較所有可能的2kL條路徑(序列)，而是接收一段，計算和比較一段，選擇一段有最大似然可能的碼段。從而達到整個碼序列是一個有最大似然值的序列。以下以（2,1,3)卷積碼為例說明：精品資料精品資料精品資料設輸入信息數目L=5，所以畫有L+N=8個時間單位。編碼器從a狀態開始工作(gngzu)。該網格圖的每一條路徑都對應著不同的輸入信息序列。由于所有的可能輸入信息序列共有2kL=32個.精品資料設輸入編碼器的信息序列為(11011000)，則由編碼器輸出的序列 y(11010

40、00010,11100)，編碼器的狀態轉移(zhuny)路線為abdcbdca。若收到的序列為R=0101011001011100，對照網格圖來說明維特比譯碼的方法。前3步輸入R=010101；根據不同輸入信息，編碼器的輸出序列以及它們與接收序列的距離見下表精品資料R=010101信息編碼路徑距離000000000 aaaa3001000011 aaab3010001110 aabc4011001101 aabd2100111011 abca4101111000 abcb4110110101 abdc1111110110 abdd3前3步對應網格圖幸存(xn cn)路徑，如下頁精品資料對應4條

41、幸存路徑的序列(xli)分別為： a-a-a-a000000 a-a-a-b000011 a-b-d-c110101 a-a-b-d001101.精品資料到第5步的幸存路徑和對應的序列(xli)分別為： a-a-b-d-d-c001101 1001. a-b-d-c-a-a110101 1100 a-b-d-c-a-b110101 1111 a-b-d-c-b-d110101 1101精品資料到第8步的幸存路徑和對應的序列分別為： a-b-d-c-b-d-c-a-a 11 01 01, 00 01 01 11 00對應信息1 1 0 1 1 0 0 0與發送信息相同。對比(dub)接收0*1

42、01 01 1*0 01 01 11 00糾正了兩個錯誤。精品資料總結(zngji)與復習第一章 緒論通信系統的基本組成模型；模擬與數字通信系統組成；通信系統分類；數字通信系統優點；模擬與數字通信系統的性能指標；離散消息的信息量和平均信息量 ；例題：例1.4.1，習題2、4、6、7 精品資料第二章第二章 隨機信號分析隨機信號分析平穩隨機過程的定義、性質；平穩隨機過程的定義、性質；什么是廣義平穩隨機過程？什么是廣義平穩隨機過程？平穩隨機過程的自相關函數與功率譜密平穩隨機過程的自相關函數與功率譜密度如何定義，有何性質？度如何定義，有何性質？平穩隨機過程通過線性系統后，均值平穩隨機過程通過線性系統后

43、，均值(jn zh)、自相關與方差、功率譜密度、自相關與方差、功率譜密度有何關系？有何關系？精品資料什么是高斯噪聲？什么是高斯白噪聲？什么是窄帶高斯噪聲？窄帶高斯噪聲的幅度和相位服從(fcng)什么分布？窄帶高斯噪聲的同相分量和正交分量服從(fcng)什么分布？習題1、2、3、7、8、12精品資料第三章第三章 信道信道信道分類：廣義信道與狹義信道、調制信道分類：廣義信道與狹義信道、調制信道與編碼信道、恒參信道與變參信道；信道與編碼信道、恒參信道與變參信道；什么是幅頻畸變什么是幅頻畸變(jbin)、什么是相頻畸、什么是相頻畸變變(jbin)、什么是群延遲？、什么是群延遲？什么是多徑，它對信號的傳

44、輸產生哪些什么是多徑，它對信號的傳輸產生哪些影響（平坦瑞利衰落、頻率選擇性衰影響（平坦瑞利衰落、頻率選擇性衰落）？落）？什么是分集，它的作用是什么？有哪寫什么是分集，它的作用是什么？有哪寫分集方式？有哪幾種合并方式？分集方式？有哪幾種合并方式？精品資料離散信道信道的信道容量是如何定義的，它的物理意義是什么？連續信道信道的信道容量是如何定義的（山農公式）？習題8、13、14、15第五章 數字信號的基帶傳輸基帶傳輸系統組成(z chn)模型。基帶數字信號的時域表達式、功率譜密度的一般表達式；精品資料碼型的概念與常用碼型（單極性非歸零、單極性歸零、雙極性非歸零、差分碼、AMI、HDB3）。單、雙極性非歸零碼的功率譜的特點；理解奈奎斯特第一準則(zhnz)的推導過程與結論；升余弦滾降特性頻譜特點；部分響應系統的組成與工作原理，相