通信原理信道編碼和差錯(cuò)控制

通信原理信道編碼和差錯(cuò)控制第一頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本要求了解信道編碼的目的和要求掌握糾錯(cuò)編碼的基本原理和糾錯(cuò)編碼系統(tǒng)的性能分析熟悉常用的簡(jiǎn)單編碼掌握線性分組碼、循環(huán)碼的編碼和解碼方法2第二頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本內(nèi)容信道編碼概念，指數(shù)字信號(hào)為了適應(yīng)信道的傳輸特性，達(dá)到高效可靠的傳輸而進(jìn)行的相應(yīng)的信號(hào)處理過程。信道編碼的目的：降低誤碼率，提高信號(hào)傳輸?shù)目煽啃?。信道編碼的基本原理是在信號(hào)碼元序列中增加監(jiān)督碼元，并利用監(jiān)督碼元去發(fā)現(xiàn)或糾正傳輸中發(fā)生的錯(cuò)誤。3第三頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本內(nèi)容在信道編碼只有發(fā)現(xiàn)錯(cuò)碼能力而無(wú)糾正錯(cuò)碼能力時(shí)，必須結(jié)合其他措施來(lái)糾正錯(cuò)碼，否則只能將發(fā)現(xiàn)為錯(cuò)碼的碼元?jiǎng)h除。這些手段統(tǒng)稱為差錯(cuò)控制。差錯(cuò)控制編碼是一種信道編碼。4第四頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本內(nèi)容信道的分類隨機(jī)信道突發(fā)信道混合信道5第五頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本內(nèi)容常用的差錯(cuò)控制方式主要有檢錯(cuò)重發(fā)（簡(jiǎn)稱ARQ）前向糾錯(cuò)（簡(jiǎn)稱FEC）混合糾錯(cuò)（簡(jiǎn)稱HEC）

目的：克服線路傳輸中出現(xiàn)的數(shù)據(jù)差錯(cuò)，實(shí)現(xiàn) 調(diào)制解調(diào)器至終端調(diào)制解調(diào)器的無(wú)差錯(cuò)數(shù) 據(jù)傳送。6第六頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本內(nèi)容差錯(cuò)控制編碼方法/糾錯(cuò)編碼方法：為了在接收端能夠發(fā)現(xiàn)或糾正錯(cuò)碼，在發(fā)送碼元序列中加入一些差錯(cuò)控制碼元（監(jiān)督碼元/監(jiān)督位）。

加入的監(jiān)督碼元越多，糾/檢錯(cuò)的能力越強(qiáng)，傳輸效率越低，從而可以用降低傳輸效率換取傳輸可靠性的提高。7第七頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本內(nèi)容差錯(cuò)控制編碼分類：

按照差錯(cuò)控制編碼的不同功能分為

——檢錯(cuò)碼、糾錯(cuò)碼和糾刪碼； 按照信息碼元和附加的監(jiān)督碼元之間的檢驗(yàn)關(guān)系分為

——線性碼和非線性碼； 按照信息碼元和監(jiān)督碼元之間的約束方式不同分為

——分組碼和卷積碼；8第八頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本內(nèi)容差錯(cuò)控制編碼分類：

按照信息碼元在編碼后是否保持原來(lái)的形式不變分為

——系統(tǒng)碼和非系統(tǒng)碼； 按照糾正錯(cuò)誤的類型不同分為

——糾正隨機(jī)錯(cuò)誤的碼和糾正突發(fā)錯(cuò)誤的碼； 按照構(gòu)造差錯(cuò)控制編碼的數(shù)學(xué)方法分為

——代數(shù)碼、幾何碼和算術(shù)碼； 按照每個(gè)碼元取值不同分為

——二進(jìn)制和多進(jìn)制碼。

9第九頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7基本內(nèi)容碼率：編碼序列中信息碼元數(shù)量k和總碼元數(shù)量n之比：

k/n冗余度：

監(jiān)督碼元數(shù)（n-k）和總碼元數(shù)量n之比: (n-k)/n10第十頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼糾錯(cuò)編碼中的基本概念糾錯(cuò)編碼：具有檢錯(cuò)能力或糾錯(cuò)能力的編碼。糾錯(cuò)編碼分為分組碼和卷積碼兩大類。分組碼：將若干監(jiān)督碼元附加在一組信息位上構(gòu)成一個(gè)具有糾錯(cuò)能力的獨(dú)立碼組，并且監(jiān)督位僅監(jiān)督本組中的信息碼元。分組碼用符號(hào)（n,k）表示，其中n是碼組長(zhǎng)度，k為信息碼元數(shù)目，r=n-k為監(jiān)督碼元數(shù)目。11第十一頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼糾錯(cuò)編碼中的基本概念由代數(shù)關(guān)系確定監(jiān)督位的分組碼稱為代數(shù)碼。在代數(shù)碼中，若監(jiān)督位和信息位的關(guān)系是由線性方程式?jīng)Q定的，則稱這種編碼為線性分組碼。例如：奇偶監(jiān)督碼、漢明碼、循環(huán)碼。12第十二頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼糾錯(cuò)編碼中的基本概念漢明碼：能夠糾正1位錯(cuò)碼的效率較高的線性 分組碼。循環(huán)碼：就有循環(huán)性的線性分組碼。BCH碼：能夠糾正多個(gè)隨機(jī)錯(cuò)碼的循環(huán)碼。RS碼：具有很強(qiáng)糾錯(cuò)能力的多進(jìn)制BCH碼。13第十三頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼糾錯(cuò)編碼中的基本概念碼長(zhǎng)：一個(gè)碼組中碼元的數(shù)目。碼重：一個(gè)碼組中“1”的個(gè)數(shù)。碼距d：兩個(gè)等長(zhǎng)碼組之間對(duì)應(yīng)位不同的個(gè)數(shù)。最小碼距：碼組集合中所有碼距的最小值。14第十四頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼糾錯(cuò)編碼

糾檢錯(cuò)能力與最小碼距的關(guān)系：一個(gè)碼組內(nèi)檢測(cè)e個(gè)誤碼：一個(gè)碼組內(nèi)糾正t個(gè)誤碼：一個(gè)碼組內(nèi)糾正t個(gè)誤碼同時(shí)檢測(cè)e（e>t）個(gè)誤碼：

15第十五頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼碼距與檢錯(cuò)和糾錯(cuò)能力的關(guān)系：

16第十六頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼糾錯(cuò)編碼系統(tǒng)的性能：誤碼率性能和帶寬的關(guān)系：采用編碼降低誤碼率所付出的代價(jià)是帶寬的增大。功率和帶寬的關(guān)系：采用編碼以節(jié)省功率，并保持誤碼率不變，付出的代價(jià)也是帶寬的增大。17第十七頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼糾錯(cuò)編碼系統(tǒng)的性能：傳輸速率和帶寬的關(guān)系：對(duì)于給定的傳輸系統(tǒng)，其傳輸速率和信噪比的關(guān)系為提高傳輸速率，采用編碼以保持誤碼率不變，代價(jià)是帶寬增大。18第十八頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7糾錯(cuò)編碼糾錯(cuò)編碼系統(tǒng)的性能：編碼增益：在保持誤碼率恒定的條件下，采用糾錯(cuò)編碼所節(jié)省的信噪比未編碼時(shí)的信噪比編碼后所需的信噪比19第十九頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7奇偶監(jiān)督碼監(jiān)督位只有1位，碼率為k/(k+1)奇偶監(jiān)督碼能夠檢測(cè)奇數(shù)個(gè)錯(cuò)碼分為奇數(shù)監(jiān)督碼和偶數(shù)監(jiān)督碼在奇數(shù)監(jiān)督碼中，監(jiān)督位使碼組中“1”的個(gè)數(shù)為奇數(shù)20第二十頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7奇偶監(jiān)督碼在偶數(shù)監(jiān)督碼中，監(jiān)督位使碼組中“1”的個(gè)數(shù)為偶數(shù)。在接收端檢測(cè)時(shí)，將接收碼組按照式 求“模2和”，若計(jì)算結(jié)果為“1”就說明有錯(cuò)碼，為“0”就認(rèn)為無(wú)錯(cuò)碼。（a0為監(jiān)督位，其余位為信息位）21第二十一頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7二維奇偶監(jiān)督碼方陣碼或矩形碼構(gòu)造方法：先將若干奇偶監(jiān)督碼按行排列成矩陣，再按列增加第二維監(jiān)督位碼率為：有可能檢測(cè)出偶數(shù)個(gè)錯(cuò)碼適合檢測(cè)突發(fā)錯(cuò)碼，能夠糾正部分錯(cuò)碼22第二十二頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼代數(shù)碼是利用代數(shù)關(guān)系式產(chǎn)生監(jiān)督位的編碼。線性分組碼是代數(shù)碼的一種，其監(jiān)督位和信息位的關(guān)系由線性方程決定。漢明碼是能夠糾正一個(gè)錯(cuò)誤的效率較高的線性分組碼。23第二十三頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼校正子S（監(jiān)督關(guān)系式）

糾錯(cuò)就是通過計(jì)算S，實(shí)際中S只有兩種取值，故只能表示有錯(cuò)和無(wú)錯(cuò)，而不能進(jìn)一步指明錯(cuò)碼的位置。24第二十四頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼若有r個(gè)監(jiān)督關(guān)系式，則r個(gè)校正子可以指明一個(gè)錯(cuò)碼的（2r-1）個(gè)不同位置。當(dāng)校正子可以指明的錯(cuò)碼位置數(shù)目等于或大于碼組長(zhǎng)度n時(shí)，才能糾正碼組中任何一個(gè)位置上的錯(cuò)碼，即要求25第二十五頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼漢明碼要求設(shè)計(jì)一個(gè)能夠糾正1個(gè)錯(cuò)誤的分組碼(n,k)，給定的碼組中有4個(gè)信息位，k=4，則監(jiān)督位數(shù)r≥3。若取r=3，則n=k+r=7。現(xiàn)在用a6a5a4a3a2a1a0表示這7個(gè)碼元，用S1S2S3表示校正子，則這3個(gè)校正子恰好能夠指明7個(gè)錯(cuò)碼的位置。26第二十六頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼S1S2S3錯(cuò)碼位置S1S2S3錯(cuò)碼位置001a0101a4010a1110a5100a2111a6011a3000無(wú)錯(cuò)碼漢明碼27第二十七頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼漢明碼

信息位的值決定于輸入信號(hào)，是隨機(jī)的。監(jiān)督位是按監(jiān)督關(guān)系確定的，應(yīng)保證校正子S等于0，既有：28第二十八頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7漢明碼

（7,4）碼，若代表4個(gè)信息位，這代表3個(gè)監(jiān)督碼元。線性分組碼000000010010001101000101011001110000111011101101010110001000100110101011110011011110111111110001000100101010011129第二十九頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼漢明碼接收端解碼方法：根據(jù)接收碼組，先計(jì)算出校正子S1S2S3，然后查表判斷錯(cuò)碼位置。30第三十頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼漢明碼碼率：31第三十一頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼用矩陣形式表示32第三十二頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼監(jiān)督矩陣——H矩陣可以分成兩部分典型形式監(jiān)督矩陣——具有形式的H矩陣各行必須是線性無(wú)關(guān)的r×n33第三十三頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼生成矩陣轉(zhuǎn)置矩陣G的各行必須是線性無(wú)關(guān)的k×nk×rr×k34第三十四頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼解碼過程發(fā)送碼組A，接收到的碼組B，收發(fā)碼組之差記為E（錯(cuò)誤圖樣）校正子若S和E之間有一一對(duì)應(yīng)，則能代表錯(cuò)碼的位置。35第三十五頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼001101010110100111011000SSEE錯(cuò)碼位置錯(cuò)碼位置36第三十六頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7線性分組碼線性碼的封閉性

若M1和M2是一種線性分組碼中的兩個(gè)碼組，則(M1+M2)仍是其中一個(gè)碼組。碼的最小距離就是碼的最小重量37第三十七頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7循環(huán)碼具有循環(huán)性。即循環(huán)碼中任一碼組循環(huán)一位（將最右端的碼元移至左端，或反之）以后，仍為該碼中的一個(gè)碼組。為便于計(jì)算，把這樣的碼組中個(gè)碼元當(dāng)作是一個(gè)多項(xiàng)式的系數(shù)，即把一個(gè)長(zhǎng)為n的碼組表示成為信息碼多項(xiàng)式x僅是碼元位置的標(biāo)記，我們并不關(guān)心x的取值，這種多項(xiàng)式稱為碼多項(xiàng)式。38第三十八頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7循環(huán)碼

循環(huán)碼的生成多項(xiàng)式是常數(shù)項(xiàng)不為”0”的的一個(gè)（n-k）次因式循環(huán)碼的生成矩陣39第三十九頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7循環(huán)碼循環(huán)碼的編碼方法根據(jù)給定的(n,k)值選定生成多項(xiàng)式即從的因子中選一(n-k)次多項(xiàng)式作為40第四十頁(yè)，共四十四頁(yè)，編輯于2023年，星期二2023/6/7循環(huán)碼循環(huán)碼的編碼方法

將信息碼多項(xiàng)式升(n-k)次冪后除以生成多項(xiàng)式得到的系統(tǒng)循環(huán)碼多項(xiàng)式41第四十一頁(yè)，共四十四頁(yè)，編輯于20