循環(huán)冗余校驗(crc)算法實現(xiàn)-資料下載頁
2025-06-29 00:48本頁面
【正文】 X^3+1n = zeros(1,3)。 % 添加3位冗余碼crc_M = [M zeros(1,3)]。% 初始化輸出檢錯碼序列 M = [M n]。% 在數(shù)據(jù)M后面添加供差錯檢測用的n位冗余碼R = M。 % 初始化余數(shù)數(shù)組R for k = 1:L % 利用循環(huán)語句計算求余數(shù) add_zeros = zeros(1,Lk)。 % 設(shè)置冗余位參與模2運算 P = [CRC_P add_zeros]。 % 構(gòu)造與R等長度的除數(shù)數(shù)組P if R(1) == 0 P = zeros(1,length(P))。 % 若R首位為0則將除數(shù)所有位置0 end R = bitxor(P,R)。 % 將除數(shù)與被除數(shù)進行異或操作 P = CRC_P。 % 將寄存器恢復(fù)為除數(shù)數(shù)組 R(1) = []。 % 去除模2運算后得到的被除數(shù)的第1位 end %第二部分add_len = length(crc_M) length(R)。 % 生成余數(shù)序列的冗余位以疊加到編碼序列R = [zeros(1,add_len),R]。 % 將所得余數(shù)序列添加冗余至與crc_M等長度crc_M =crc_M + R % 合成編碼序列L = length(crc_M)。 % 得到冗余編碼的長度 original_sequence = crc_M。 % 初始化輸出序列 CRC_P = [1 0 0 1]。% CRC生成多項式P(X)=X^3+1R = crc_M。 % 初始化余數(shù)數(shù)組 T = Llength(CRC_P)+1。% T為長除法的循環(huán)周期 for k = 1:T % 利用循環(huán)語句計算求余數(shù) add_zeros = zeros(1,Tk)。% 設(shè)置冗余位參與模2運算 P = [CRC_P add_zeros]。 % 構(gòu)造除數(shù)數(shù)組P if R(1) == 0 P = zeros(1,length(P))。 % 若R首位為0則將除數(shù)所有位置0 end R = bitxor(P,R)。% 將除數(shù)與被除數(shù)進行異或操作 P= CRC_P。 % 將寄存器恢復(fù)為除數(shù)數(shù)組 R(1) = []。 % 去除模2運算后得到的被除數(shù)的第1位 end if sum(R) == 0 % 傳輸碼元中沒有發(fā)生奇數(shù)個錯誤 original_sequence = crc_M(1:T) % 輸出原始序列 else err = 1 % 顯示碼元傳輸發(fā)生錯誤 end %第三部分r=length(crc_M)。i=ceil(rand(1,1)*r) % 隨機生成一個數(shù)據(jù)包產(chǎn)生突變的位置crc_M(i) % 輸出該位的值crc_M(i)=~crc_M(i) % 得到發(fā)生突變的數(shù)據(jù)包R=crc_M。 T = Llength(CRC_P)+1。%重新利用CRC算法校驗該數(shù)據(jù)包 for k = 1:T % 利用循環(huán)語句計算求余數(shù) add_zeros = zeros(1,Tk)。% 設(shè)置冗余位參與模2運算 P = [CRC_P add_zeros]。 % 構(gòu)造除數(shù)數(shù)組 if R(1) == 0 P = zeros(1,length(P))。 % 若R首位為0則將除數(shù)所有位置0 end R = bitxor(P,R)。% 將除數(shù)與被除數(shù)進行異或操作 P= CRC_P。 % 將寄存器恢復(fù)為除數(shù)數(shù)組 R(1) = []。 % 去除模2后得到的被除數(shù)的第1位 end if sum(R) == 0 % 傳輸碼元中沒有發(fā)生奇數(shù)個錯誤 original_sequence = crc_M(1:T) % 輸出原始序列 else err = 1 % 顯示碼元傳輸發(fā)生錯誤 end %第四部分N=[0,0,1,0,1,0,0,1,1] % N為一個無法被CRC檢錯的數(shù)組R=N。T = Llength(CRC_P)+1。% T為長除法的循環(huán)周期 for k = 1:T % 利用循環(huán)語句計算求余數(shù) add_zeros = zeros(1,Tk)。% 設(shè)置冗余位參與模2運算 P = [CRC_P add_zeros]。 % 構(gòu)造除數(shù)數(shù)組 if R(1) == 0 P = zeros(1,length(P))。 % 若R首位為0則將除數(shù)所有位置0 end R = bitxor(P,R)。% 將除數(shù)與被除數(shù)進行異或操作 P = CRC_P。 % 將寄存器恢復(fù)為除數(shù)數(shù)組 R(1) = []。 % 去除模2后得到的被除數(shù)的第1位 end if sum(R) == 0 % 傳輸碼元中沒有發(fā)生奇數(shù)個錯誤 error_sequence = N(1:T) % 輸出這個錯誤的序列 else err = 1 % 顯示碼元傳輸發(fā)生錯誤 end M=[1,0,1,1,1,0]。 if error_sequence == M ans=(39。依然能檢出該錯39。) else ans=(39。實際傳輸數(shù)據(jù)錯誤，無法檢錯39。) end27
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1