通信原理第章差錯控制編碼學習教案

1、會計學1通信通信(tng xn)原理第章差錯控制編碼原理第章差錯控制編碼第一頁，共27頁。2第1頁/共27頁第二頁，共27頁。3層再采用檢錯重發(fā)。第2頁/共27頁第三頁，共27頁。4停發(fā)等候停發(fā)等候(dnghu)重發(fā)重發(fā)返回返回(fnhu)重發(fā)重發(fā)選擇選擇(xunz)重發(fā)重發(fā)第3頁/共27頁第四頁，共27頁。5卷積碼：監(jiān)督碼與之前的若干個信息碼組的碼元有約束關系第4頁/共27頁第五頁，共27頁。6第5頁/共27頁第六頁，共27頁。70321aaaannn0 110naaa1 110naaa第6頁/共27頁第七頁，共27頁。8maaa02010 021cccnn01210121202122211

2、0111211ccccaaaaaaaaaaaannmmmnmnnnnn檢錯能力檢錯能力 檢出所有檢出所有(suyu)行和列中的奇數(shù)行和列中的奇數(shù)個差錯個差錯 能檢出大多數(shù)偶數(shù)個差錯能檢出大多數(shù)偶數(shù)個差錯 檢測突發(fā)錯碼也有一定的適應能力檢測突發(fā)錯碼也有一定的適應能力方陣碼，交織碼方陣碼，交織碼第7頁/共27頁第八頁，共27頁。92007年作了修改年作了修改(xigi)第8頁/共27頁第九頁，共27頁。10第9頁/共27頁第十頁，共27頁。11第10頁/共27頁第十一頁，共27頁。12下圖為碼距的幾何下圖為碼距的幾何(j h)解釋解釋三種編碼組合，其漢明距分別為三種編碼組合，其漢明距分別為1，2，

3、3。第11頁/共27頁第十二頁，共27頁。131min ed12min td)(tee1minetdnkR/c第12頁/共27頁第十三頁，共27頁。14nccc,21kddd,21nccc,21Ckddd,21D第13頁/共27頁第十四頁，共27頁。15kmkmmnkkkkkkkkdhdhdhcdhdhdhcdhdhdhcdcdcdc 221122221212121211112211n=k+m，n：編碼以后的位數(shù)：編碼以后的位數(shù)k：編碼以前的位數(shù)，即信息：編碼以前的位數(shù)，即信息(xnx)碼碼m=n-k：監(jiān)督位或校驗位：監(jiān)督位或校驗位第14頁/共27頁第十五頁，共27頁。16則GDCmkkkmm

4、hhhhhhhhh212221212111100000100001G100000100001kImkkkmmhhhhhhhhh212221212111PmkkCDDPDDPDIPIDC , , , ,k行行k+m =n列列第15頁/共27頁第十六頁，共27頁。17k22nkn22 第16頁/共27頁第十七頁，共27頁。18011100110010101001Gmind111011101001110010100000D第17頁/共27頁第十八頁，共27頁。19GDC000 011 110 101 101 110 011 000 1110111010011100101000000111001100

5、10101001 111011101001110010100000C第18頁/共27頁第十九頁，共27頁。203minW3mind第19頁/共27頁第二十頁，共27頁。21 mkkCDDPDDPDIPIDC , , , ,mm 0DPCDPC, mm0PDCITm，HPIT 0CH第20頁/共27頁第二十一頁，共27頁。22nccc,21Cnnncxcxcxc 2211)(第21頁/共27頁第二十二頁，共27頁。23123121 cxcxcxcxcnnn)()()()()()(xcxcxcxcxcxcxnnnn111211 )()(xci)(xcxi)(1nx)(1nx)(xcxi第22頁/共

6、27頁第二十三頁，共27頁。24循環(huán)循環(huán)(xnhun)冗余編碼冗余編碼CRCn在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗 CRC 的檢錯技術(shù)。的檢錯技術(shù)。n假設待傳送的數(shù)據(jù)假設待傳送的數(shù)據(jù) M = 1010001101（共（共k bit）。我們在）。我們在M的后面再添加供差錯檢測用的的后面再添加供差錯檢測用的 n bit 冗余碼一起發(fā)送。冗余碼一起發(fā)送。n冗余碼的計算冗余碼的計算n用二進制的模用二進制的模 2 運算進行運算進行 2n 乘乘 M 的運算，這相當于在的運算，這相當于在 M 后面添加后面添加 n 個個 0。n得到的得到的 (k + n

7、) bit 的數(shù)除以事先的數(shù)除以事先(shxin)選定好的長度為選定好的長度為 (n + 1) bit 的數(shù)的數(shù) P，得出商是，得出商是 Q 而余數(shù)是而余數(shù)是 R，余數(shù)，余數(shù) R 比除數(shù)比除數(shù) P 至少要少至少要少1 個比特。個比特。第23頁/共27頁第二十四頁，共27頁。25第24頁/共27頁第二十五頁，共27頁。26v 冗余冗余(rn y)碼的計算舉例碼的計算舉例n 設設 n = 5, P = 110101， M = 1010001101模模 2 運算的結(jié)果是運算的結(jié)果是：n 商商 Q = 1101010110，余數(shù)，余數(shù)(ysh)R = 01110。n 將余數(shù)將余數(shù)(ysh) R 作為冗余碼添加在數(shù)據(jù)作為冗余碼添加在數(shù)據(jù) M 的后面發(fā)送的后面發(fā)送出去，即發(fā)送的數(shù)據(jù)是出去，即發(fā)送的數(shù)據(jù)是101000110101110，或，或 2nM + R。第25頁/共27頁第二十六頁，共27頁。271 1 0 0 1 1發(fā)送數(shù)據(jù)比特序列CRC校