差錯(cuò)編碼控制

差錯(cuò)編碼控制第1頁，課件共53頁，創(chuàng)作于2023年2月9.1概述9.1.1信道編碼9.1.2差錯(cuò)控制方式9.1.3糾錯(cuò)碼的分類9.1.4糾錯(cuò)編碼的基本原理第2頁，課件共53頁，創(chuàng)作于2023年2月9.1概述9.1.1信道編碼在數(shù)字通信中，根據(jù)不同的目的，編碼可分為信源編碼和信道編碼。信源編碼是為了提高數(shù)字信號(hào)的有效性以及為了使模擬信號(hào)數(shù)字化而采取的編碼。信道編碼是為了降低誤碼率，提高數(shù)字通信的可靠性而采取的編碼。數(shù)字信號(hào)在傳輸過程中，加性噪聲、碼間串?dāng)_等都會(huì)產(chǎn)生誤碼。為了提高系統(tǒng)的抗干擾性能，可以加大發(fā)射功率，降低接收設(shè)備本身的噪聲，以及合理選擇調(diào)制、解調(diào)方法等。此外，還可以采用信道編碼技術(shù)。第3頁，課件共53頁，創(chuàng)作于2023年2月9.1.2差錯(cuò)控制方式圖9-1差錯(cuò)控制方式第4頁，課件共53頁，創(chuàng)作于2023年2月

1.檢錯(cuò)重發(fā)方式檢錯(cuò)重發(fā)又稱自動(dòng)請(qǐng)求重傳方式，記作ARQ(AutomaticRepeatRequest)。由發(fā)端送出能夠發(fā)現(xiàn)錯(cuò)誤的碼，由收端判決傳輸中無錯(cuò)誤產(chǎn)生，如果發(fā)現(xiàn)錯(cuò)誤，則通過反向信道把這一判決結(jié)果反饋給發(fā)端，然后，發(fā)端把收端認(rèn)為錯(cuò)誤的信息再次重發(fā)，從而達(dá)到正確傳輸?shù)哪康摹Ｆ涮攸c(diǎn)是需要反饋信道，譯碼設(shè)備簡(jiǎn)單，對(duì)突發(fā)錯(cuò)誤和信道干擾較嚴(yán)重時(shí)有效，但實(shí)時(shí)性差，主要在計(jì)算機(jī)數(shù)據(jù)通信中得到應(yīng)用。海上通信NBDP第5頁，課件共53頁，創(chuàng)作于2023年2月

2.前向糾錯(cuò)方式前向糾錯(cuò)方式記作FEC(ForwordErrorCorrection)。發(fā)端發(fā)送能夠糾正錯(cuò)誤的碼，收端收到信碼后自動(dòng)地糾正傳輸中的錯(cuò)誤。其特點(diǎn)是單向傳輸，實(shí)時(shí)性好，但譯碼設(shè)備較復(fù)雜。 海上衛(wèi)星通信Inmarsat-A第6頁，課件共53頁，創(chuàng)作于2023年2月

3.混合糾錯(cuò)方式混合糾錯(cuò)方式記作HEC(HybridErrorCorrection)是FEC和ARQ方式的結(jié)合。發(fā)端發(fā)送具有自動(dòng)糾錯(cuò)同時(shí)又具有檢錯(cuò)能力的碼。收端收到碼后，檢查差錯(cuò)情況，如果錯(cuò)誤在碼的糾錯(cuò)能力范圍以內(nèi)，則自動(dòng)糾錯(cuò)，如果超過了碼的糾錯(cuò)能力，但能檢測(cè)出來，則經(jīng)過反饋信道請(qǐng)求發(fā)端重發(fā)。這種方式具有自動(dòng)糾錯(cuò)和檢錯(cuò)重發(fā)的優(yōu)點(diǎn)，可達(dá)到較低的誤碼率，因此，近年來得到廣泛應(yīng)用。 海上衛(wèi)星通信Inmarsat-C第7頁，課件共53頁，創(chuàng)作于2023年2月另外，按照噪聲或干擾的變化規(guī)律，可把信道分為三類：隨機(jī)信道、突發(fā)信道和混合信道。恒參高斯白噪聲信道是典型的隨機(jī)信道，其中差錯(cuò)的出現(xiàn)是隨機(jī)的，而且錯(cuò)誤之間是統(tǒng)計(jì)獨(dú)立的。具有脈沖干擾的信道是典型的突發(fā)信道，錯(cuò)誤是成串成群出現(xiàn)的，即在短時(shí)間內(nèi)出現(xiàn)大量錯(cuò)誤。短波信道和對(duì)流層散射信道是混合信道的典型例子，隨機(jī)錯(cuò)誤和成串錯(cuò)誤都占有相當(dāng)比例。對(duì)于不同類型的信道，應(yīng)采用不同的差錯(cuò)控制方式。第8頁，課件共53頁，創(chuàng)作于2023年2月9.1.3糾錯(cuò)碼的分類

(1)根據(jù)糾錯(cuò)碼各碼組信息元和監(jiān)督元的函數(shù)關(guān)系，可分為線性碼和非線性碼。如果函數(shù)關(guān)系是線性的，即滿足一組線性方程式，則稱為線性碼，否則為非線性碼。

(2)根據(jù)上述關(guān)系涉及的范圍，可分為分組碼和卷積碼。分組碼的各碼元僅與本組的信息元有關(guān)；卷積碼中的碼元不僅與本組的信息元有關(guān)，而且還與前面若干組的信息元有關(guān)。

(3)根據(jù)碼的用途，可分為檢錯(cuò)碼和糾錯(cuò)碼。檢錯(cuò)碼以檢錯(cuò)為目的，不一定能糾錯(cuò)；而糾錯(cuò)碼以糾錯(cuò)為目的，一定能檢錯(cuò)。第9頁，課件共53頁，創(chuàng)作于2023年2月9.1.4糾錯(cuò)編碼的基本原理

1.分組碼分組碼一般可用(n,k)表示。其中，k是每組二進(jìn)制信息碼元的數(shù)目，n是編碼碼組的碼元總位數(shù)，又稱為碼組長(zhǎng)度，簡(jiǎn)稱碼長(zhǎng)。n-k=r為每個(gè)碼組中的監(jiān)督碼元數(shù)目。簡(jiǎn)單地說，分組碼是對(duì)每段k位長(zhǎng)的信息組以一定的規(guī)則增加r個(gè)監(jiān)督元，組成長(zhǎng)為n的碼字。在二進(jìn)制情況下，共有2k個(gè)不同的信息組，相應(yīng)地可得到2k個(gè)不同的碼字，稱為許用碼組。其余2n-2k個(gè)碼字未被選用，稱為禁用碼組。krn第10頁，課件共53頁，創(chuàng)作于2023年2月在分組碼中，非零碼元的數(shù)目稱為碼字的漢明(Hamming)重量，簡(jiǎn)稱碼重。例如，碼字10110，碼重w=3。兩個(gè)等長(zhǎng)碼組之間相應(yīng)位取值不同的數(shù)目稱為這兩個(gè)碼組的漢明(Hamming)距離，簡(jiǎn)稱碼距。例如11000與10011之間的距離d=3。碼組集中任意兩個(gè)碼字之間距離的最小值稱為碼的最小距離，用d０表示。最小碼距是碼的一個(gè)重要參數(shù)，它是衡量碼檢錯(cuò)、糾錯(cuò)能力的依據(jù)。第11頁，課件共53頁，創(chuàng)作于2023年2月2.檢錯(cuò)和糾錯(cuò)能力若分組碼碼字中的監(jiān)督元在信息元之后，而且是信息元的簡(jiǎn)單重復(fù)，則稱該分組碼為重復(fù)碼。它是一種簡(jiǎn)單實(shí)用的檢錯(cuò)碼，并有一定的糾錯(cuò)能力。例如(2,1)重復(fù)碼，兩個(gè)許用碼組是00

與11，d0=2，收端譯碼，出現(xiàn)01、10禁用碼組時(shí)，可以發(fā)現(xiàn)傳輸中的一位錯(cuò)誤。如果是(3,1)重復(fù)碼，兩個(gè)許用碼組是000

與111,d0=3;當(dāng)收端出現(xiàn)兩個(gè)或三個(gè)1時(shí)，判為1，否則判為0。此時(shí)，可以糾正單個(gè)錯(cuò)誤，或者該碼可以檢出兩個(gè)錯(cuò)誤。第12頁，課件共53頁，創(chuàng)作于2023年2月碼的最小距離d0直接關(guān)系著碼的檢錯(cuò)和糾錯(cuò)能力；任一(n,k)分組碼，若要在碼字內(nèi):(1)檢測(cè)e個(gè)隨機(jī)錯(cuò)誤，則要求碼的最小距離d0≥e+1;(2)糾正t個(gè)隨機(jī)錯(cuò)誤，則要求碼的最小距離d0≥2t+1;(3)糾正t個(gè)同時(shí)檢測(cè)e(≥t)個(gè)隨機(jī)錯(cuò)誤，則要求碼的最小距離d0≥t+e+1。t1eAB第13頁，課件共53頁，創(chuàng)作于2023年2月

3.編碼效率用差錯(cuò)控制編碼提高通信系統(tǒng)的可靠性，是以降低有效性為代價(jià)換來的。我們定義編碼效率R來衡量有效性:R=k/n其中,k是信息元的個(gè)數(shù)，n為碼長(zhǎng)。對(duì)糾錯(cuò)碼的基本要求是:檢錯(cuò)和糾錯(cuò)能力盡量強(qiáng)；編碼效率盡量高；編碼規(guī)律盡量簡(jiǎn)單。實(shí)際中要根據(jù)具體指標(biāo)要求，保證有一定糾、檢錯(cuò)能力和編碼效率，并且易于實(shí)現(xiàn)。第14頁，課件共53頁，創(chuàng)作于2023年2月9.2常用的幾種簡(jiǎn)單分組碼9.2.1奇偶監(jiān)督碼奇偶監(jiān)督碼是在原信息碼后面附加一個(gè)監(jiān)督元，使得碼組中“1”的個(gè)數(shù)是奇數(shù)或偶數(shù)?；蛘哒f，它是含一個(gè)監(jiān)督元，碼重為奇數(shù)或偶數(shù)的(n,n-1)系統(tǒng)分組碼。奇偶監(jiān)督碼又分為奇監(jiān)督碼和偶監(jiān)督碼。第15頁，課件共53頁，創(chuàng)作于2023年2月設(shè)碼字A=［an-1,an-2,…,a1,a0］，對(duì)偶監(jiān)督碼有奇監(jiān)督碼情況相似，只是碼組中“1”的數(shù)目為奇數(shù)，即滿足條件而檢錯(cuò)能力與偶監(jiān)督碼相同。奇偶監(jiān)督碼的編碼效率R為第16頁，課件共53頁，創(chuàng)作于2023年2月9.2.2行列監(jiān)督碼圖9-2(66,50)行列監(jiān)督碼第17頁，課件共53頁，創(chuàng)作于2023年2月9.2.3恒比碼

碼字中1的數(shù)目與0的數(shù)目保持恒定比例的碼稱為恒比碼。由于恒比碼中，每個(gè)碼組均含有相同數(shù)目的1和0，因此恒比碼又稱等重碼，定1碼。這種碼在檢測(cè)時(shí)，只要計(jì)算接收碼元中1的數(shù)目是否正確，就知道有無錯(cuò)誤。

目前我國電傳通信中普遍采用3∶2碼，又稱“5中取3”的恒比碼，即每個(gè)碼組的長(zhǎng)度為5，其中3個(gè)“1”。這時(shí)可能編成的不同碼組數(shù)目等于從5中取3的組合數(shù)10，這10個(gè)許用碼組恰好可表示10個(gè)阿拉伯?dāng)?shù)字，如表9-1所示。而每個(gè)漢字又是以四位十進(jìn)制數(shù)來代表的。實(shí)踐證明，采用這種碼后，我國漢字電報(bào)的差錯(cuò)率大為降低。第18頁，課件共53頁，創(chuàng)作于2023年2月表9-13∶2恒比碼第19頁，課件共53頁，創(chuàng)作于2023年2月9.3線性分組碼現(xiàn)以(7,4)分組碼為例來說明線性分組碼的特點(diǎn)。設(shè)其碼字為A=［a6

a5

a4

a3

a2

a1

a0］，其中前4位是信息元，后3位是監(jiān)督元，可用下列線性方程組來描述該分組碼，產(chǎn)生監(jiān)督元。第20頁，課件共53頁，創(chuàng)作于2023年2月表9-2(7,4)碼的碼字表第21頁，課件共53頁，創(chuàng)作于2023年2月9.3.2監(jiān)督矩陣H和生成矩陣G

第22頁，課件共53頁，創(chuàng)作于2023年2月其中,P為r×k階矩陣，Ir為r×r階單位矩陣?？梢詫懗蒆=［PIr］形式的矩陣稱為典型監(jiān)督矩陣。

HAT=0T，說明H矩陣與碼字的轉(zhuǎn)置乘積必為零，可以用來作為判斷接收碼字A是否出錯(cuò)的依據(jù)。并簡(jiǎn)記為第23頁，課件共53頁，創(chuàng)作于2023年2月若把監(jiān)督方程補(bǔ)充為下列方程第24頁，課件共53頁，創(chuàng)作于2023年2月可改寫為矩陣形式第25頁，課件共53頁，創(chuàng)作于2023年2月第26頁，課件共53頁，創(chuàng)作于2023年2月9.3.3伴隨式(校正子)S

設(shè)發(fā)送碼組A=［an-1,an-2,…,a1,a0］，在傳輸過程中可能發(fā)生誤碼。接收碼組B=［bn-1,bn-2,…,b1,b0］，則收發(fā)碼組之差定義為錯(cuò)誤圖樣E，也稱為誤差矢量，即其中E=［en-1,en-2,…,e1,e0］，且當(dāng)bi=ai

當(dāng)bi≠ai

令S=BHT，稱為伴隨式或校正子。第27頁，課件共53頁，創(chuàng)作于2023年2月表9-3(7,4)碼S與E的對(duì)應(yīng)關(guān)系第28頁，課件共53頁，創(chuàng)作于2023年2月9.4循環(huán)碼表9-4(7,3)循環(huán)碼第29頁，課件共53頁，創(chuàng)作于2023年2月在代數(shù)理論中，為了便于計(jì)算，常用碼多項(xiàng)式表示碼字。(n,k)循環(huán)碼的碼字，其碼多項(xiàng)式(以降冪順序排列)為第30頁，課件共53頁，創(chuàng)作于2023年2月9.4.1生成多項(xiàng)式及生成矩陣如果一種碼的所有碼多項(xiàng)式都是多項(xiàng)式g(x)的倍式，則稱g(x)為該碼的生成多項(xiàng)式。在(n,k)循環(huán)碼中任意碼多項(xiàng)式A(x)都是最低次碼多項(xiàng)式的倍式。如表9-4的(7,3)循環(huán)碼中，第31頁，課件共53頁，創(chuàng)作于2023年2月其它碼多項(xiàng)式都是g(x)的倍式，即第32頁，課件共53頁，創(chuàng)作于2023年2月循環(huán)碼的生成矩陣常用多項(xiàng)式的形式來表示第33頁，課件共53頁，創(chuàng)作于2023年2月例如(7,3)循環(huán)碼，n=7,k=3,r=4,其生成多項(xiàng)式及生成矩陣分別為第34頁，課件共53頁，創(chuàng)作于2023年2月9.4.2監(jiān)督多項(xiàng)式及監(jiān)督矩陣為了便于對(duì)循環(huán)碼編譯碼，通常還定義監(jiān)督多項(xiàng)式，令

其中g(shù)(x)是常數(shù)項(xiàng)為1的r次多項(xiàng)式，是生成多項(xiàng)式；h(x)是常數(shù)項(xiàng)為1的k次多項(xiàng)式，稱為監(jiān)督多項(xiàng)式。同理，可得監(jiān)督矩陣H

第35頁，課件共53頁，創(chuàng)作于2023年2月是h(x)的逆多項(xiàng)式。例如(9，3)循環(huán)碼，g(x)=x4+x3+x2+1，則其中第36頁，課件共53頁，創(chuàng)作于2023年2月第37頁，課件共53頁，創(chuàng)作于2023年2月9.4.3編碼方法和電路在編碼時(shí)，首先要根據(jù)給定的(n,k)值選定生成多項(xiàng)式g(x)，即應(yīng)在xn+1的因式中選一r=n-k次多項(xiàng)式作為g(x)。設(shè)編碼前的信息多項(xiàng)式m(x)為循環(huán)碼的碼多項(xiàng)式可表示為第38頁，課件共53頁，創(chuàng)作于2023年2月圖9-3(7,3)循環(huán)碼編碼電路第39頁，課件共53頁，創(chuàng)作于2023年2月表9-5(7,3)循環(huán)碼的編碼過程第40頁，課件共53頁，創(chuàng)作于2023年2月9.4.4譯碼方法和電路圖9-4(7,3)循環(huán)碼譯碼電路第41頁，課件共53頁，創(chuàng)作于2023年2月9.5卷積碼9.5.1基本概念圖9-5卷積碼(2,1,2)編碼器第42頁，課件共53頁，創(chuàng)作于2023年2月起始狀態(tài)，各級(jí)移位寄存器清零，即S1S2S3為000。S1等于當(dāng)前輸入數(shù)據(jù)，而移位寄存器狀態(tài)S2S3存儲(chǔ)以前的數(shù)據(jù)，輸出碼字C由下式確定表9-6(2,1,2)編碼器的工作過程第43頁，課件共53頁，創(chuàng)作于2023年2月9.5.2卷積碼的描述1.樹圖圖9-6(2,1,2)碼的樹圖第44頁，課件共53頁，創(chuàng)作于2023年2月2.狀態(tài)圖圖9-7(2,1,2)碼的狀態(tài)圖第45頁，課件共53頁，創(chuàng)作于2023年2月3.格圖圖9-8(2,1,2)碼的格圖第46頁，課件共53頁，創(chuàng)作于2023年2月9.5.3卷積碼的譯碼1.維特比譯碼圖9-9維特比譯碼格圖第47頁，課件共53頁，創(chuàng)作于2023年2月

2.序列譯碼當(dāng)m很大時(shí)，可以采用序列譯碼法。其過程如下：譯碼先從碼樹的起始節(jié)點(diǎn)開始，把接收到的第一個(gè)子碼的n個(gè)碼元與自始節(jié)點(diǎn)出發(fā)的兩條分支按照最小漢明距離進(jìn)行比較，沿著差異最小的分支走向第二個(gè)節(jié)點(diǎn)。在第二個(gè)節(jié)點(diǎn)上，譯碼器仍以同樣原理到達(dá)下一個(gè)節(jié)點(diǎn)，以此類推，最后得到一條路徑。若接收碼組有錯(cuò)，則自某節(jié)點(diǎn)開始，譯碼器就一直在不正確的路徑中行進(jìn)，譯碼也一直錯(cuò)誤。因此，譯碼器有一個(gè)門限值，當(dāng)接收碼元與譯碼器所走的路徑上的