循環(huán)冗余碼的生成和驗(yàn)證

1、何生成CRC碼，傳輸，加入噪聲， 檢錯反饋，檢測驗(yàn)證，信息重發(fā)的過程CRC 校驗(yàn)碼的編碼方法是用待發(fā)送的二進(jìn)制數(shù)據(jù) t（x）除以生成多項(xiàng)式 gCRC校驗(yàn)碼。其實(shí)現(xiàn)步驟如下：設(shè)待發(fā)送的數(shù)據(jù)塊是m位的二進(jìn)制多項(xiàng)式 r階的在數(shù)據(jù)塊的末尾添加 r 個(gè) 0，數(shù)據(jù)塊的長度增加到 m+r 位，對應(yīng)的二進(jìn)制多項(xiàng)式為 。用生成多項(xiàng)式 g（x）去除 ，求得余數(shù)為階數(shù)為 r-1 的二進(jìn)制多項(xiàng)式 y y（x）就是 t（x）經(jīng)過生成多項(xiàng)式 g（x）編碼的 CRC校驗(yàn)碼。用 以模2的方式減去 。 就是包含了CRC校驗(yàn)碼的待發(fā)送字符串。CRC編碼實(shí)際上是將代發(fā)送的m位二進(jìn)制多項(xiàng)式除盡的 m+r 位二進(jìn)制多項(xiàng)式，所以解碼時(shí)可

2、以用接受到的數(shù)據(jù)去除 碼可以看做是由CRC校驗(yàn)碼的組合，所以解碼時(shí)將接收到的二進(jìn)制數(shù)據(jù)去掉尾部的r位數(shù)據(jù)，得到的就是原始數(shù)據(jù)。如果生成碼是10011編碼：/reg 是一個(gè)5 bits 的寄存器把reg 中的值置0.把原始的數(shù)據(jù)后添加r 個(gè)0.While (數(shù)據(jù)未處理完)BeginIf (reg 首位是 1)reg =reg XOR 0011.把 reg 中的值左移一位，讀入一個(gè)新的數(shù)據(jù)并置于 register 的 0bit 的位置。Endreg 的后四位就是我們所要求的余數(shù)。解碼驗(yàn)錯：/reg 是一個(gè)5 bits 的寄存器把reg 中的值置0.把循環(huán)冗余碼作為原始的數(shù)據(jù)While (數(shù)據(jù)未處理

3、完)BeginIf (reg 首位是 1)reg =reg XOR 0011.把 reg 中的值左移一位，讀入一個(gè)新的數(shù)據(jù)并置于 register 的 0bit 的位置。If reg里的數(shù)據(jù)不為0則要求重發(fā)Else 把循環(huán)冗余碼去掉后四位即是原始數(shù)據(jù)End開始傳送否結(jié)束是一種線性分組碼，廣泛應(yīng)用在計(jì)算機(jī)網(wǎng)絡(luò)和數(shù)據(jù)通信中。CRC 碼是由兩部分組成，前部分是信息碼，就是需要校驗(yàn)的信息，后部分是校驗(yàn)碼，校驗(yàn)是從數(shù)據(jù)可靠，如果可靠就對數(shù)據(jù)進(jìn)行處理，如果不可靠，則要進(jìn)行重發(fā)。CRC 校驗(yàn)由我更加熟練的使用JAVA來實(shí)現(xiàn)模2除法。此次編程，收獲頗豐。t = 1 = 0 =i= i= =+n= n+ =n= n s=k= k =k= k j= j j= + += j j= +-=+k= k = +f=+ + + = 1 = 0 = =n= n s= %i=-=k=