Matlab中執(zhí)行循環(huán)冗余校驗(yàn)

1、Matlab中執(zhí)循環(huán)冗余校驗(yàn)錄如何對(duì)數(shù)值的位執(zhí)循環(huán)冗余校驗(yàn) (CRC)。CRC于檢測(cè)數(shù)字系統(tǒng)中數(shù)據(jù)傳輸中的錯(cuò)誤。發(fā)送數(shù)據(jù)時(shí)，會(huì)對(duì)數(shù)據(jù)附加個(gè)短校驗(yàn)值。該校驗(yàn)值通過數(shù)據(jù)中的位進(jìn)多項(xiàng)式除法獲得。當(dāng)接收到數(shù)據(jù)時(shí)，重復(fù)執(zhí)多項(xiàng)式除法，并將結(jié)果與校驗(yàn)值進(jìn)較。如果結(jié)果不同，則數(shù)據(jù)在傳輸過程中被破壞。動(dòng)計(jì)算校驗(yàn)值從個(gè)16位進(jìn)制數(shù)開始，這是要傳輸?shù)膱?bào)：1101100111011010要獲得校驗(yàn)值，請(qǐng)將該數(shù)除以多項(xiàng)式x3+x2+x+1。可以其系數(shù)來(lái)表此多項(xiàng)式：1111。除法是分步驟進(jìn)的，每步后多項(xiàng)式除數(shù)都與數(shù)值中最左邊的1對(duì)齊。由于除以四項(xiàng)多項(xiàng)式的結(jié)果有三位（通常除以長(zhǎng)度為 n+1 的多項(xiàng)式會(huì)產(chǎn)長(zhǎng)度為n的校驗(yàn)值），

2、對(duì)該數(shù)值追加000以計(jì)算余數(shù)。每步，結(jié)果都對(duì)正在操作的四個(gè)位進(jìn)按位XOR，所有其他位保持不變。第個(gè)除法是-0010100111011010 000每個(gè)后續(xù)除法運(yùn)算都基于前步的結(jié)果，因此第個(gè)除法是-0001010111011010 000旦被除數(shù)全為零，則除法完成。整個(gè)除法運(yùn)算過程（包括上述兩步在內(nèi)）如下余數(shù)位110是該報(bào)的校驗(yàn)值。以編程式計(jì)算校驗(yàn)值在MATLAB 中，可以通過按位運(yùn)算執(zhí)上述運(yùn)算來(lái)獲得校驗(yàn)值。先，為報(bào)和多項(xiàng)式除數(shù)定義變量。使符號(hào)32位整數(shù)，以便有額外的位可供余數(shù)使。divisor = 0b1111u32;divisorDegree = 3;接下來(lái)，初始化多項(xiàng)式除數(shù)。使dec2bi

3、n顯結(jié)果的位。divisor = bitshift(divisor,messageLength-divisorDegree-1);1111000000000000現(xiàn)在，移動(dòng)除數(shù)和報(bào)，使它們具有正確的位數(shù)（報(bào)為16位，余數(shù)為3位）。dec2bin(remainder)ans =1101100111011010000使for 循環(huán)執(zhí)循環(huán)冗余校驗(yàn)的除法步驟。循環(huán)每步都會(huì)前進(jìn)位，因此請(qǐng)包含項(xiàng)校驗(yàn)來(lái)查看當(dāng)前位是否為1。如果當(dāng)前位是1，則執(zhí)除法步驟；否則，循環(huán)前進(jìn)位并繼續(xù)。remainder = bitshift(remainder,1);end將余數(shù)的位向右移動(dòng)，以獲得運(yùn)算的校驗(yàn)值。CRC_check_

4、value = bitshift(remainder,-messageLength);ans =110檢查報(bào)完整性可以重復(fù)上述除法運(yùn)算以使校驗(yàn)值來(lái)驗(yàn)證報(bào)的完整性。但是，不要使余數(shù)000開始，應(yīng)使校驗(yàn)值110。如果報(bào)沒有錯(cuò)誤，則除法的結(jié)果將為零。重置余數(shù)變量，并使按位OR將CRC校驗(yàn)值添加到余數(shù)位。使bitset翻轉(zhuǎn)個(gè)位值，以在報(bào)中引個(gè)錯(cuò)誤。remainder = bitshift(message,divisorDegree);remainder = bitor(remainder,CRC_check_value);remainder = bitset(remainder,6);dec2bin(remainder)ans =1101100111011110110執(zhí)CRC除法運(yùn)算，然后檢查結(jié)果是否為零。for k = 1:messageLengthif bitget(remainder,messageLength+divisorDegree)remainder = bitxor(remainder,divisor);endremainder = bitshift(remainder,1);en