課程設計報告--用模2除法計算crc碼的crc校驗軟件設計-wenkub
2023-04-07 12:22:53 本頁面
【正文】 2+x+1接收方將接收到的二進制序列數(shù)（包括信息碼和CRC碼）除以多項式,如果余數(shù)為0,則說明傳輸中無錯誤發(fā)生,否則說明傳輸有誤。CRC的本質(zhì)是模2除法的余數(shù)，采用的除數(shù)不同，CRC的類型也就不一樣。CRC校驗可以100％地檢測出所有奇數(shù)個隨機錯誤和長度小于等于k（k為g（x）的階數(shù)）的突發(fā)錯誤。在接收端,則根據(jù)信息碼和CRC碼之間所遵循的規(guī)則進行檢驗,以確定傳送中是否出錯。通信網(wǎng)絡設計課程設計 題號：C2 設計日期用模2除法計算CRC碼的CRC校驗軟件設計一、設計目標1）掌握用模二除法實現(xiàn)CRC碼的計算方法； 2）掌握用C語言計算CRC碼的算法； 3）熟練并掌握C語言在通信網(wǎng)絡中的編程實現(xiàn)方式及功能；4) 學會用C語言實現(xiàn)文件之間的讀取和寫入，實現(xiàn)共享傳送功能；5），熟練掌握在其中運行編譯的各個步驟。采用CRC校驗時，發(fā)送方和接收方用同一個生成多項式g（x）,并且g（x）的首位和最后一位的系數(shù)必須為1。所以CRC的生成多項式的階數(shù)越高，那么誤判的概率就越小。通常，CRC的除數(shù)用生成多項式來表示。用軟件計算CRC碼時,接收方可以根據(jù)接收到的信息碼求CRC碼,比較結果和接收到的CRC碼是否相同。假設待測數(shù)據(jù)是1101 0110 11，生成項是10011，假設有一個4 bits的寄存器，通過反復的移位和進行CRC的除法，最終該寄存器中的值就是我們所要求的余數(shù)。待測數(shù)據(jù)是1101 0110 11，后面加上0000，即擴張4位，以容納余數(shù)。第2次除法：寄存器中是1001，從寄存器移出最高位1，移進下一位待測數(shù)據(jù)位1，則寄存器中是0011，由于移出的位是1，則需要與生成項的0011做XOR，得到0000，即做了第2次除法后，寄存器中是0000，這個就是余數(shù)。第5次除法：移位，不用做XOR，得到寄存器中是0101第6次除法：移位，不用做XOR，得到寄存器中是1011第7次除法：移位，移出的位是1，又要與生成項做XOR了一直做下去。用模二除法實現(xiàn)CRC32的要解決的問題首先，要實現(xiàn)CRC32的計算，要解決CRC碼的存放問題，而目前的微機高級語言，如Ansi C、Bland C、Mieromfl C，整數(shù)類型的數(shù)據(jù)最大為無符號的長整數(shù)僅4字節(jié)32位，正好可存放CRC碼。超出32位范圍的數(shù)據(jù)定義為_int64的變量即可解決溢出的問題。 // 使寄存器為0_int64 data_temp。 //在數(shù)據(jù)位后添加32個0// we do it bit after bitfor ( int cur_bit = databitnumber+crcbitnumber1。 regi = 1。 //這1比特加載到寄存器中}if ( ( ( regi crcbitnumber ) amp。data_temp=32。_int64 code。printf(**************CRC experiments****************\n)。code=create(data,POLY,crcbitnumber)。 fprintf(lp_code,%I64x,code)。fclose(lp_crc)。data_temp=data。 cur_bit ) { if ( ( ( regi crcbitnumber ) amp。 0x0001。 //做最后一次XORreturn(reg
法律信息相關推薦
鄂ICP備17016276號-1