數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)--04差錯(cuò)控制-資料下載頁(yè)
2025-01-01 16:10本頁(yè)面
【正文】 (x) + R(x) 第 4講 差錯(cuò)檢測(cè)與校正 CRC的工作原理（ 2） 將 P(x)乘以 G(x)的最高冪次作為被除式，作多項(xiàng)式除式。除法采用“加法不進(jìn)位，減法不借位”的規(guī)則，即相當(dāng)于異或操作 將所得到的余式多項(xiàng)式 R(x)重新轉(zhuǎn)換為二進(jìn)制數(shù)，作為冗余碼。 將冗余碼加在原傳送數(shù)據(jù)后面，構(gòu)成發(fā)送序列。 接收方收到后，將接收序列用同樣的生成多項(xiàng)式去除。若余式為零，則表示無(wú)差錯(cuò)；否則，說(shuō)明傳輸過(guò)程中出現(xiàn)了錯(cuò)誤。 第 4講 差錯(cuò)檢測(cè)與校正 CRC的例子（ 1） 要發(fā)送的二進(jìn)制數(shù)序列為“ 1010001”， 7位的數(shù)據(jù)序列對(duì)應(yīng) 5次多項(xiàng)式： P(x)=x6+x4+1 選定的生成多項(xiàng)式為： G(x)=x4 +x2 +x+ 1 （最高次數(shù)為 4，相當(dāng)于 10111） 被除多項(xiàng)式為： P(x)x4＝ x10+x8+x4 （相當(dāng)于 10100010000） 第 4講 差錯(cuò)檢測(cè)與校正 CRC的例子（ 2） 多項(xiàng)式除法后得到冗余碼為 1101，所以相應(yīng)的數(shù)據(jù)發(fā)送序列為 1010001 1101 10100010000 10111 1 10111 11010 00111 1 11010 10111 11010 10111 10111 11010 10111 1101 第 4講 差錯(cuò)檢測(cè)與校正 CRC硬件實(shí)現(xiàn) R0 R1 Rr1 信息輸入端 g1 g2 gr1 1...)( 12211?????? ??xgxgxgxxG rrrCRC校驗(yàn)可以由軟件或硬件來(lái)實(shí)現(xiàn)，現(xiàn)多采用超大規(guī)模集成電路芯片以硬件方式實(shí)現(xiàn)。 第 4講 差錯(cuò)檢測(cè)與校正 CRC硬件實(shí)現(xiàn) R0 R1 R3 信息輸入端 1)( 24 ???? xxxxGR2 1000101 R0 R1 R2 R3 輸入 輸出 :1101 0 0 0 0 1 G G 1 1 1 0 1 0 0 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 第 4講 差錯(cuò)檢測(cè)與校正 CRC的檢錯(cuò)能力 全部單個(gè)錯(cuò) 全部離散的二位錯(cuò) 全部奇數(shù)個(gè)錯(cuò) 全部長(zhǎng)度小于或等于 K的突發(fā)錯(cuò)（ K為生成多項(xiàng)式的最高冪次） 以 1（ 1/2） K1的概率檢出長(zhǎng)度為 K+1位的突發(fā)錯(cuò) 第 4講 差錯(cuò)檢測(cè)與校正 課堂小結(jié) 理解 循環(huán)冗余碼 理解 幀的構(gòu)成 第 4講 差錯(cuò)檢測(cè)與校正 Homework 預(yù)習(xí)第三章中的數(shù)據(jù)鏈路協(xié)議 第 4講 差錯(cuò)檢測(cè)與校正 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAIT
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1