資源描述:
《crc校驗碼系統(tǒng)設計.》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、南華大學電氣工程學院《通信原理課程設計》設計題目:CRC校驗碼系統(tǒng)設計專業(yè):通信工程學生姓名:學號起迄日期:2015年4月30日—2015年5月15日指導教師:系主任:13目錄1概要.............................................................................................................................31.1循環(huán)碼的介紹..........................................
2、........................................................................31.2校驗原理32MATLAB基本介紹................................................................................................52.1MATLAB的介紹...................................................................
3、.........................................52.2MATLAB的組成部分....................................................................................................52.3MATLAB的特點...................................................................................................
4、.........52.4MATLAB的優(yōu)勢............................................................................................................63設計原理63.1編碼器模塊63.2譯碼器模塊74設計思想94.1程序流程圖95CRC編解碼系統(tǒng)的設計及實現(xiàn)...........................................................................105.1程序設
5、計105.2系統(tǒng)仿真126總結13參考文獻1413摘要CRC(CyclicalRedundancyChecking)循環(huán)冗余校驗碼是一種重要的線性分組碼,通過多項式除法檢測錯誤,是在數(shù)據(jù)通信和數(shù)據(jù)檢測中廣泛應用的檢錯校驗的循環(huán)碼。本設計研究了CRC循環(huán)冗余校驗碼的原理,以及利用C語言對其進行了編程和編譯仿真,實現(xiàn)了CRC循環(huán)冗余校驗碼的編碼及校驗,在接收端收到通過校驗的碼,從而確定傳輸過程是否出錯,得到的結論和理論上是一致的。在本次計中,使用的系統(tǒng)開發(fā)平臺為MATLAB。設計方案中,實現(xiàn)了編碼,糾錯,譯碼。從循環(huán)的原理出發(fā),討論循
6、環(huán)碼編譯碼系統(tǒng)的特點。以一個(15,11)循環(huán)碼的編譯碼的設計與仿真為例,使用C語言對該系統(tǒng)進行了設計。關鍵詞:MATLAB;C語言;CRC循環(huán)冗余校驗碼131.概要1.1循環(huán)碼的介紹隨著計算機通信的日益發(fā)展,傳輸數(shù)據(jù)的場合越來越多。串行數(shù)據(jù)的差錯檢驗是保證數(shù)據(jù)傳輸正確的必要手段,而循環(huán)碼是差錯碼中最常用的一種編碼。循環(huán)冗余校驗碼(CRC)的基本原理是:在K位信息碼后再拼接R位的校驗碼,整個編碼長度為N位,因此,這種編碼又叫(N,K)碼。對于一個給定的(N,K)碼,可以證明存在一個最高次冪為N-K=R的多項式G(x)。根據(jù)G(x)
7、可以生成K位信息的校驗碼,而G(x)叫做這個CRC碼的生成多項式。校驗碼的具體生成過程為:假設發(fā)送信息用信息多項式C(X)表示,將C(x)左移R位,則可表示成C(x)*2的R次方,這樣C(x)的右邊就會空出R位,這就是校驗碼的位置。通過C(x)*2的R次方除以生成多項式G(x)得到的余數(shù)就是校驗碼。循環(huán)碼是線性分組碼中最重要的一種子類,它除了具有分組碼的線性外,還具有循環(huán)性,其碼字結構一般用符號(n,k)表示,其中,n是該碼組中的碼元數(shù),k是信息碼元位數(shù),r=n-k是監(jiān)督碼元位數(shù)[1]。循環(huán)碼具有許多特殊的代數(shù)性質(zhì),這些性質(zhì)有助于
8、按照要求的糾錯能力系統(tǒng)地構造這類碼,能簡化譯碼算法,并且目前發(fā)現(xiàn)的大部分線性碼與循環(huán)碼有密切關系。已有循環(huán)碼編譯碼系統(tǒng)大多以標準邏輯器件(如中小規(guī)模TTL系列、CMOS系列)按傳統(tǒng)數(shù)字系統(tǒng)設計方法設計而成,其主要缺點是邏輯規(guī)模小、功耗大、可靠性低。