【正文】 余碼校驗碼第三步：用從第二步得到的r個比特的CRC碼替換數(shù)據(jù)單元末尾附加的r個0。 循環(huán)冗余校驗碼的基本原理　　CRC碼是由兩部分組成，前部分是信息碼，就是需要校驗的信息，后部分是校驗碼，如果CRC碼共長n個bit，信息碼長k個bit，就稱為(n,k)碼。應(yīng)滿足以下條件： a、生成多項式的最高位和最低位必須為1； b、當(dāng)被傳送信息（CRC碼）任何一位發(fā)生錯誤時，被生成多項式做模2除后應(yīng)該使余數(shù)不為0； c、不同位發(fā)生錯誤時，應(yīng)該使余數(shù)不同； d、對余數(shù)繼續(xù)做模2除，應(yīng)使余數(shù)循環(huán)。 循環(huán)冗余校驗碼的幾個基本概念 多項式與二進(jìn)制數(shù)碼 多項式和二進(jìn)制數(shù)有直接對應(yīng)關(guān)系：x的最高冪次對應(yīng)二進(jìn)制數(shù)的最高位，以下各位對應(yīng)多項式的各冪次，有此冪次項對應(yīng)1，無此冪次項對應(yīng)0。實際應(yīng)用時，發(fā)送裝置計算出CRC值并隨數(shù)據(jù)一同發(fā)送給接收裝置，接收裝置對收到的數(shù)據(jù)重新計算CRC并與收到的CRC相比較，若兩個CRC值不同，則說明數(shù)據(jù)通訊出現(xiàn)錯誤。一般來講，數(shù)據(jù)通信要求傳輸過程中的誤碼率應(yīng)該足夠低，這樣才能真正符合實際應(yīng)用的具體要求，為了降低數(shù)據(jù)通信線路傳輸?shù)恼`碼率，通常有改善數(shù)據(jù)通信線路傳輸質(zhì)量和差錯檢測控制兩種方法。本次課程設(shè)計研究了糾錯碼及循環(huán)冗余校驗碼的原理， 以及利用MATLAB對其進(jìn)行了編碼和譯碼仿真，實現(xiàn)了CRC循環(huán)冗余校驗碼的編碼及校驗，在接收端收到通過校驗的碼，從而確定傳輸過程是否出錯，得到的結(jié)論和理論上是一致的。保證了發(fā)送跟接受的數(shù)據(jù)是否一樣，要糾錯的話，還需對軟件進(jìn)行設(shè)計，畢竟傳輸?shù)氖?進(jìn)制，如果知道了哪一位出錯了，可以把那一位取反，需要對軟件進(jìn)行優(yōu)化。 16 位的CRC 碼產(chǎn)生的規(guī)則是先將要發(fā)送的二進(jìn)制序列數(shù)左移16 位后，再除以一個多項式，最后所得到的余數(shù)既是CRC 碼。 生成多項式 生成多項式是接受方和發(fā)送方的一個約定，也就是一個二進(jìn)制數(shù)，在整個傳輸過程中，這個數(shù)始終保持不變。如果位數(shù)不夠，在商位補0（這與一般除法相同），因此，下一步就是 11110 11001 ，結(jié)果是 111 ，依次類推。 CRC碼生成和校驗第一步：在數(shù)據(jù)單元(k位）的末尾加上r個0。接收方將整個數(shù)據(jù)串當(dāng)作一個整體去除以用來產(chǎn)生循環(huán)冗余校驗余數(shù)的同一個除數(shù)。2) 因r=3，所以冗余碼是：011，信息碼是:1010。在MATLAB問世不久的20世紀(jì)80年代中期，原先控制領(lǐng)域里的一些軟件包紛紛被淘汰或在MATLAB上重建?？梢哉f， MATLAB甚至具有一定的智能水平，比如上面的解方程，MATLAB會根據(jù)矩陣的特性選擇方程的求解方法，所以用戶根本不用懷疑MATLAB的準(zhǔn)確性。在FORTRAN和C語言里，繪圖都很不容易，但在MATLAB里，數(shù)據(jù)的可視化非常簡單。功能性工具箱主要用來擴(kuò)充其符號計算功能、圖示建模仿真功能、文字處理功能以及與硬件實時交互功能。　　CRC16及CRCCCITT碼則用是來傳送8bit字符，其中CRC16為美國采用，而CRCCCITT為歐洲國家所采用。用于這種目的的循環(huán)碼經(jīng)常被稱為循環(huán)冗余校驗碼，即CRC校驗碼。如果在傳輸中數(shù)據(jù)單元被改變，除法將產(chǎn)生非零余數(shù)，因此數(shù)據(jù)單元將通不過檢驗。接收器用相同的數(shù)去除外來的幀，結(jié)果無余數(shù)，則認(rèn)為無差錯。將循環(huán)碼的碼多項式除以生成多項式，若能除盡，說明傳輸正確，否則說明出錯。掌握CRC的算法與實現(xiàn)方法，在通信系統(tǒng)的設(shè)計、通信協(xié)議的分析以及軟件保護(hù)等諸多方面，能發(fā)揮很大的作用。課程設(shè)計主要是我們理論知識的延伸，它的目的主要是要在設(shè)計中發(fā)現(xiàn)問題，鍛煉我們的創(chuàng)新能力,并且自己要能找到解決問題的方案，形成一種獨立的意識。 % 得到原始信號長度crc_ccitt = [1 1 1 0 1]。 endremainder_bits = bitxor(register_bits,remainder_bits)。 % 常用的CRC生成多項式 remainder_bits = crc_coded_sequence。 % 去除模2后得到的被除數(shù)的第1位 end if sum(remainder_bits) == 0 % 傳輸碼元中沒有發(fā)生奇數(shù)個錯誤 original_sequence = crc_coded_sequence(1:cycle_length) else err = 1 % 碼元傳輸發(fā)生錯誤 end致謝我們通信工程專業(yè)是個實踐性很強的專業(yè)，而我們在校大部分的學(xué)習(xí)時間都是花在理論學(xué)習(xí)上面，實踐的機會很少。這次的課程設(shè)計讓我理論聯(lián)系實際，不僅鞏固了我們的理論知識，還提高了我的動手能力，在這次課程設(shè)計中我所學(xué)到的知識是我的財富，讓我終身受益。還有讓我看到了自己的不足，自己對本專業(yè)的相關(guān)知識掌握的還很少，還有很多知識都沒掌握，還讓我認(rèn)識到解決問題的方法、途徑很多，做事要開闊自己的思維，看待問題要從多個角度看。 % 計算長除法的循環(huán)周期 for k = 1:cycle_length % 開始循環(huán)計算長除得到最終余數(shù) add_zeros = zeros(1,cycle_lengthk)。 % 將寄存器恢復(fù)為除數(shù)數(shù)組remainder_bits(1) = []。 % 添加冗余比特位crc_coded_sequence = [uncode_sequence zeros(1,4)]。當(dāng)然在做課程設(shè)計的過程中總會出現(xiàn)各種問題，在這種情況下我們都會努力尋求最佳路徑解決問題，無形間提高了我們的動手，動腦能力，并且同學(xué)之間還能相互探討問題，研究解決方案，增進(jìn)大家的團(tuán)隊意識。在設(shè)計時我們根據(jù)課題要求，復(fù)習(xí)了相關(guān)知識，還查閱了相當(dāng)多的資料，這也在一定程度上拓寬了我們的視野，豐富了我們的知識。以前用數(shù)字電路來實現(xiàn)，而現(xiàn)在可以用計算機來完