grf計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)第六講(已修改)
2024-10-30 12:56 本頁(yè)面
【正文】 1 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 聊城大學(xué)環(huán)境與規(guī)劃學(xué)院 2021年 1月 第六講 2 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 例子：對(duì)四位有效信息 1100做循環(huán)冗余校驗(yàn)碼，選擇生成多項(xiàng)式 G(x)為 1011（ k=3） (1) M(x)=x3+x2 (=C3x3+C2x2+C１ x+C０ ) (2) M(x) x3=x6+x5=1100000(k=3,左移三位 ) (3) 模 2除， M(x) xk/ G(x)=1100000/1011 =1110+010/1011，即余數(shù) R(x)=010 1 1 1 0 商 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 0 1 0 余數(shù) (4) 模 2加，得到 T(x)= M(x) x3+R(x) =1100000+010=1100010。 167。 傳輸技術(shù) 3 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 CRC循環(huán)碼的出錯(cuò)模式 （ G（ x） =1011） D7 D6 D5 D4 D3 D2 D1 余數(shù) 出錯(cuò)位 正確 1 1 0 0 0 1 0 0 0 0 — 錯(cuò) 誤 1 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 1 0 2 1 1 0 0 1 1 0 1 0 0 3 1 1 0 1 0 1 0 0 1 1 4 1 1 1 0 0 1 0 1 1 0 5 1 0 0 0 0 1 0 1 1 1 6 0 1 0 0 0 1 0 1 0 1 7 167。 傳輸技術(shù) 4 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 ?“循環(huán)碼”的來(lái)歷。 ?【 例 】 G(x)＝ 1011， M(x)＝ 1100， 若接收端收到的碼字為 1100110， 用 G(x)＝ 1011做模 2除得到一個(gè)不為 0的 余數(shù) 100， 說(shuō)明 D3位傳輸有錯(cuò) 。 將此 余數(shù)繼續(xù)補(bǔ) 0用G(x)＝ 1011作模 2除 ， 同時(shí)讓 碼字循環(huán)左移 。 做了 4次后 ， 得到 余數(shù)為 101， 這時(shí)碼字也循環(huán)左移 4位 。 說(shuō)明出錯(cuò)位已移到最高位 D7位 ， 將最高位 1取反后再將它循環(huán) 左移 3位 ， 補(bǔ)足 7次 ， 出錯(cuò)位回到 D3位 ， 就成為一個(gè)正確的碼字 1100010。 167。 傳輸技術(shù) 5 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與控制 ?生成多項(xiàng)式 G(x)應(yīng)滿足的要求： ? 最高位和最低位同時(shí)為 1； ? 任何一位發(fā)生錯(cuò)誤都應(yīng)使余數(shù)不為 0； ? 不同位發(fā)生錯(cuò)誤應(yīng)使余數(shù)不同； ? 對(duì)余數(shù)繼續(xù)做模 2除運(yùn)算應(yīng)使余數(shù)循環(huán)。 167。 傳輸技術(shù) 6 第 1章 計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)基礎(chǔ) 差錯(cuò)檢測(cè)與
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1