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

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

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

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

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

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

7、) bit 的數(shù)除以事先的數(shù)除以事先(shxin)選定好的長(zhǎng)度為選定好的長(zhǎng)度為 (n + 1) bit 的數(shù)的數(shù) P，得出商是，得出商是 Q 而余數(shù)是而余數(shù)是 R，余數(shù)，余數(shù) R 比除數(shù)比除數(shù) P 至少要少至少要少1 個(gè)比特。個(gè)比特。第23頁(yè)/共27頁(yè)第二十四頁(yè)，共27頁(yè)。25第24頁(yè)/共27頁(yè)第二十五頁(yè)，共27頁(yè)。26v 冗余冗余(rn y)碼的計(jì)算舉例碼的計(jì)算舉例n 設(shè)設(shè) n = 5, P = 110101， M = 1010001101模模 2 運(yùn)算的結(jié)果是運(yùn)算的結(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頁(yè)/共27頁(yè)第二十六頁(yè)，共27頁(yè)。271 1 0 0 1 1發(fā)送數(shù)據(jù)比特序列CRC校