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

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

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

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

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