crc課程設(shè)計(jì)報(bào)告(編輯修改稿)
2025-02-14 21:03 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 一，功能集中，易學(xué)易用等特點(diǎn)。作為一種可編程邏輯的設(shè)計(jì)環(huán)境, 由于其強(qiáng)大的設(shè)計(jì)能力和直觀易用的接口，越來(lái)越受到數(shù)字系統(tǒng)設(shè)計(jì)者的歡迎。 使用軟件時(shí)，我們可以雙擊桌面快捷方式圖標(biāo)，打開(kāi)軟件進(jìn)行編輯。 總而言之，參照設(shè)計(jì)方案與軟件結(jié)合使用，我們選擇方法一：移位計(jì)算法來(lái)設(shè)計(jì)CRC8循環(huán)碼的編解碼器。該方法簡(jiǎn)單實(shí)用，易于quartus進(jìn)行硬件電路的設(shè)計(jì)仿真。 第三章 （24，16）CRC循環(huán)碼編解碼器的設(shè)計(jì) CRC循環(huán)校驗(yàn)碼的基本原理 利用CRC進(jìn)行檢錯(cuò)的過(guò)程可簡(jiǎn)單描述為：在發(fā)送端根據(jù)要傳送的k位二進(jìn)制碼序列，以一定的規(guī)則產(chǎn)生一個(gè)校驗(yàn)用的r位監(jiān)督碼(CRC碼)，附在原始信息后邊，構(gòu)成一個(gè)新的二進(jìn)制碼序列數(shù)共k+r位，然后發(fā)送出去。這種編碼又叫（n，k）碼。對(duì)于一個(gè)給定的（n，k）碼，可以證明存在一個(gè)最高次冪為nk=r的多項(xiàng)式g(x)。根據(jù)G(x)可以生成監(jiān)督碼，而g(x)叫做這個(gè)CRC碼的生成多項(xiàng)式。 CRC校驗(yàn)碼的生成 校驗(yàn)碼的具體生成過(guò)程為： ①設(shè)發(fā)送的信息碼用多項(xiàng)式m(x)表示，它的生成多項(xiàng)式為g（x）。則m(x)的最高次項(xiàng)為 k1。將 m(x)乘以xnk,，得到xnk*m(x)； ②用xnk*m(x)去模2除g(x)，得到余式r(x)，即 r（x）=xnk*m（x） [mod g（x）]r(x)的次數(shù)必小于g(x)的次數(shù)，即小于 nk。 ③ 將余式加于信息位之后作為監(jiān)督位，即將 r(x)與 xnk*m(x)相加，得到的多項(xiàng)式為碼多項(xiàng)式，因?yàn)樗啬鼙?g(x)整除，且商的次數(shù)不大于 k1。因此循環(huán)碼的碼多項(xiàng)式可表示為 T(x)= xnk*m(x)+ r(x) 其中，xnk*m(x)代表信息位；r(x)是 xnk*m(x)與g(x)模2相除得到的余式，代表監(jiān)督位。 CRC校驗(yàn)碼校驗(yàn)原理因?yàn)樵跀?shù)據(jù)傳輸過(guò)程中，可能會(huì)由于噪聲或傳輸特性不理想而使數(shù)據(jù)序列中的某一位或某些位發(fā)生錯(cuò)誤，導(dǎo)致接收端接受的序列發(fā)生錯(cuò)誤。所以必須在數(shù)據(jù)的接收端進(jìn)行校驗(yàn)，可以很容易地實(shí)現(xiàn)對(duì)數(shù)據(jù)傳輸正確性的檢查。編碼電路的主體是由生成多項(xiàng)式構(gòu)成的除法電路，再加上適當(dāng)?shù)目刂齐娐方M成?；贑RC編碼原理，可見(jiàn)其校驗(yàn)原理也是十分簡(jiǎn)單的，它在接收端只需要對(duì)接收到的序列直接進(jìn)行除法取余式運(yùn)算。若余式為全0，則表示數(shù)據(jù)傳輸過(guò)程中沒(méi)有發(fā)生錯(cuò)誤；若不為0，則表示發(fā)生錯(cuò)誤，那么就需要對(duì)錯(cuò)誤的序列進(jìn)行相應(yīng)的處理操作。檢驗(yàn)過(guò)程的多項(xiàng)式除法形式可以表示為兩種形式： M（x）/G（x）=Q（x）+R（x）/G（x） M（x）= R（x） [ mod G（x）] 由此可見(jiàn)，生成多項(xiàng)式G（x）對(duì)于CRC循環(huán)碼而言是至關(guān)重要的，決定了CRC碼的算法和最終結(jié)果。 CRC循環(huán)碼糾錯(cuò)原理以（7,3）碼為例可證明：表1 (7,3)碼E(x)與S(x)對(duì)照表 1110 0111 1101 1000 0100 0010 1 0001 1 可證明，根據(jù)單個(gè)錯(cuò)誤出現(xiàn)在最高位的錯(cuò)誤圖樣及相應(yīng)的校正子S設(shè)計(jì)的組合電路，可糾任一一位錯(cuò)。圖4 （7,3）循環(huán)碼譯碼器設(shè)接收碼組B=1011101表2 （7,3）循環(huán)碼譯碼器譯碼原理 （24，16）CRC循環(huán)碼編解碼器的實(shí)現(xiàn) CRC8 生成多項(xiàng)式 生成多項(xiàng)式特點(diǎn)如下： （1）g（x）是常數(shù)項(xiàng)為1的 r=nk 次，也是循環(huán)碼中次數(shù)最低的多項(xiàng)式； （2）所有許用碼組多項(xiàng)式都是g（x）的倍式； （3）g（x）是xn+1的一個(gè)因式。CRC8 的生成多項(xiàng)式為：g（x）= x 8+ x5 + x4 +1 或 g（x）= x 8+ x2 +
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1