《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 業界動態 > Ultra DMA 33中CRC校驗并行算法推導及其實現

Ultra DMA 33中CRC校驗并行算法推導及其實現

2008-08-11
作者:錢小兵 許志猛 李兵兵

??? 摘?要: 介紹高速數據采集" title="高速數據采集">高速數據采集記錄系統中使用的Ultra? DMA硬盤存取方式,通過對CRC校驗原理的分析,與常用串行校驗電路中各移位寄存器" title="移位寄存器">移位寄存器狀態值變化的觀察,推導出CRC校驗并行運算,并給出其邏輯電路實現。
??? 關鍵詞: CRC校驗? 并行算法" title="并行算法">并行算法推導? Ultra DMA 33? 高速數據采集記錄系統

?

??? 在高速數據采集記錄系統中,必須保證在限定時間內有足夠的數據傳輸率和存儲容量,但數據的傳輸與存儲常常構成系統瓶頸,制約了采集數據記錄系統的性能提高。在此采用Ultra DMA方式對大容量硬盤進行數據存取。本文主要推導了循環冗余位校驗CRC(Cyclical Redundancy Check)的并行算法的硬件實現及其在Ultra DMA 33中的電路實現。
1 CRC檢驗方法的基本原理
??? CRC校驗碼由分組線性碼的分支而來,其應用主要為二元碼組,由一個生成多項式(最高次冪為k)產生,k次冪的生成多項式可產生k位的冗余碼,所有碼字的運算是封閉的。
??? 設每個Ultra DMA突發傳輸的信號碼元序列為m={mn-1,mn-2,…,m1,m0},用多項式表示為:


??? 在Ultra DMA方式中,收端同樣用原始數據進行CRC運算,然后把計算出的校驗碼與發端發過來的校驗冗余碼相比較,根據結果是否為零來判別傳輸是否出錯。
??? 一般產生16位校驗碼的串行電路如圖1所示。???

?


??? 在信息碼長度個時鐘脈沖" title="時鐘脈沖">時鐘脈沖后,輸出原始待編碼碼字,而移位寄存器所存的數據為產生的校驗碼,再經過16個時鐘脈沖,輸出校驗碼。
??? 在串行電路中,只用到移位寄存器和異或門。在Ultra DMA 33方式中,使用的時鐘為16MHz,若采用串行方式,每一個時鐘脈沖完成一個比特的運算,這樣就大大地影響了數據的傳輸速率" title="傳輸速率">傳輸速率。實際采用并行運算方式,每一個時鐘脈沖內完成16個比特的運算,速率提高了近十六倍。
2? 并行計算的推導
??? 設為移位寄存器狀態值,mi為輸入信息碼序列,i=1,2,...,16為并行輸入16比特信息的序號數(或者為16次串行運算中某數據位上數的移位次數),j=0,1,...,k-1為移位寄存器編號。下面以16位并行輸入為例,直接由電路中各移位寄存器的不同狀態值,推導16位并行計算CRC-16(生成多項式為g(x)=x16+x12+x5+1,即K=16)的邏輯關系式。
??? 此時系數c0=c5=c12=c16=1,其余系數均為0。其電路圖可簡化,如圖2所示。

?


??? 由圖2可以看到,移位寄存器R0在16次移位運算后輸出的數據r016,等于寄存器R15第15次移位輸出數據與第16個輸入的原始數據模2相加,即r016=r1515m16;同時c14、c13為零,表示在寄存器R12輸出到寄存器R13、R13輸出到R14、R14輸出到R15時,中間沒有新輸入的原始數據和最后一個寄存器輸出的數據參與運算,用式子可表示為r1515=r1414=r1313=r1212,有r016=r1212m16;因為c12=1,R12第11次移位后內部的數值由R11的11次移位輸出的數據、R15第11次移位輸出的值、輸入的第12個數三者之和構成,即r1212=r1111r1511m12;同理計算r1111、r1511,r1111=r1010=r99=r88=r77=r66=r55、r1511=r1410=r139=r128,且 R5第5次移位輸出的值,又跟R4第4次輸出值、R15第4次輸出值、第5個輸入值有關,r55=r44r154m5、r128=r117r157m8;又c4=c3=c2=c1=0,其間只是各寄存器間直接傳遞數據,無其它數據參與,所以r44=r33=r22=r11=r00、又r154=r121=r110r150m1、r157=r146=r135=r124、r117=r106=r95=r84=r73=r63=r51。進一步運算r51=r40m5r150、r124=r113r153m4=r80r120m4,從而可以得到最后的結果r016=r00m16r40m12r80m8r110m5r120m4。其中ri0為各移位寄存器初始值或上次運算的產生值,mi為一次并行輸入的16位碼字,i為其編號。
??? 上面推導中寄存器內數據變化關系如表1所示。

?


??? 設15,同理可以推導其余移位寄存器的狀態。
??? 可以看到,表1中還有許多重復的部分,直接用到電路中,完全實現需要73個異或門和16個D觸發器,會浪費一些資源,所以對表1進行整合、簡化。首先定義如表2。再進一步把表2的定義帶入到表1中化簡,得到表3。根據表2、3,其邏輯電路圖可直接獲得,圖3為硬件電路圖。

?

?

?


??? 圖3中Crcout(i)反饋回輸入端,作為初始值,參與下一組并行輸入16位數據的運算。
3 CRC在Ultra DMA中應用
??? IDE硬盤接口為了提高數據傳輸速率,Ultra DMA方式利用時鐘上升沿和下降沿鎖存數據,這樣就可以在不提高時鐘頻率的情況下使得數據傳輸速率增加一倍。但是,隨著計算機性能的提高,硬盤接口也不得不通過提高時鐘頻率來提高性能。這樣,為了獲得數據的可靠性,引入了數據檢錯機制,即CRC校驗。在每次突發傳輸過程中,主機和硬盤都進行CRC計算。當數據傳輸結束后,硬盤把自己計算的CRC值與主機計算的CRC值進行比較,如果兩個值不一樣,那么主機必須選擇較低的傳輸模式并重新傳輸數據。在UDMA數據傳輸之前,主機和設備都應該初始化成起始值4ABAh。
??? 若使用查表方式,當并行度為16位時,CRC余數表的長度將達到65536(216)項,需要額外的存儲空間,同時對該空間的讀取也會占用一定的時鐘和邏輯資源。所以實際應用中,用FLEX10KA來產生控制邏輯,直接使用上文推導出的邏輯算法電路,CRC校驗只占用了50個異或門和16個D觸發器,在使用流水線結構的前提下,每個時鐘脈沖都可以輸出一個16位的校驗值。
參考文獻
1 ATA/ATAPI-6?information technology AT attachment with? packet interface-6
2 王新梅,肖國鎮. 糾錯碼-原理與方法(修訂版). 西安:?西安電子科技大學出版社, 2001
3 樊昌信,詹道庸.通信原理(第四版).長沙:國防工業出版社,2001

本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話:010-82306118;郵箱:aet@chinaaet.com。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          午夜老司机精品| 久久se精品一区二区| 欧美影院视频| 欧美精品首页| 久久一区二区三区超碰国产精品| 欧美日韩在线一区二区三区| 女同性一区二区三区人了人一| 欧美a级片网| 亚洲国产专区校园欧美| 亚洲激情一区二区三区| 美女视频黄免费的久久| 欧美中文字幕第一页| 香蕉精品999视频一区二区| 免费欧美高清视频| 米奇777超碰欧美日韩亚洲| 国产精品免费看久久久香蕉| 欧美日韩ab| 国产精品色婷婷久久58| 亚洲欧美日韩爽爽影院| 一区二区三区**美女毛片| 最新日韩av| 欧美亚洲免费高清在线观看| 欧美视频日韩视频| 欧美日韩成人在线视频| 久久免费国产精品| 91久久国产精品91久久性色| 一区二区视频欧美| 欧美国产欧美亚州国产日韩mv天天看完整| 欧美中文字幕第一页| 国内精品模特av私拍在线观看| 国产日韩av高清| 玖玖国产精品视频| 欧美黄色aa电影| 欧美福利在线观看| 亚洲电影免费观看高清完整版在线观看| 国产亚洲欧美日韩在线一区| 女人色偷偷aa久久天堂| 销魂美女一区二区三区视频在线| 欧美日韩一区二区三区四区在线观看| 亚洲欧美日韩人成在线播放| 在线亚洲免费视频| 亚洲国产aⅴ天堂久久| 欧美午夜精彩| 国产精品成人va在线观看| 欧美激情国产日韩| 久久一综合视频| 国产日韩精品在线观看| 欧美在线免费观看| 久久久久一区二区| 国产亚洲精品高潮| 亚洲欧美日韩精品综合在线观看| 在线亚洲美日韩| 欧美日韩国产麻豆| 久久精品亚洲一区二区三区浴池| 亚洲女人av| 亚洲国产综合视频在线观看| 亚洲免费福利视频| 影音先锋日韩有码| 欧美日韩p片| 免费成人激情视频| 亚洲视频综合| 亚洲高清在线观看| 国产精品theporn88| 欧美日韩免费视频| 国内精品久久久久久| 在线观看视频一区二区| 亚洲视频香蕉人妖| 激情欧美国产欧美| 亚洲国产人成综合网站| 亚洲高清三级视频| 亚洲女同在线| 亚洲精品男同| 国产在线观看91精品一区| 亚洲日韩欧美一区二区在线| 亚洲在线不卡| 欧美日韩精品欧美日韩精品一| 国产精品成人免费视频| 国产精品一级| 欧美日产一区二区三区在线观看| 久久久国产一区二区三区| 一区二区三区免费网站| 国产精品久久久久国产a级| 国产精品精品视频| 国产毛片精品视频| 中文日韩欧美| 欧美特黄a级高清免费大片a级| 国产专区欧美专区| 亚洲午夜精品17c| 欧美日韩精品是欧美日韩精品| 在线不卡欧美| 欧美三级资源在线| 黄网站免费久久| 国产精品一区二区久久国产| 国产一级揄自揄精品视频| 国产日韩欧美91| 欧美一进一出视频| 欧美+亚洲+精品+三区| 亚洲香蕉成视频在线观看| 欧美午夜一区二区福利视频| 亚洲美洲欧洲综合国产一区| 欧美福利电影在线观看| 在线国产精品一区| 一本一本大道香蕉久在线精品| 一区二区三区久久网| 欧美激情一区二区三区不卡| 免费观看30秒视频久久| 一区二区亚洲欧洲国产日韩| 亚洲深夜福利在线| 亚洲国产电影| 亚洲国产一区二区三区青草影视| 欧美成人官网二区| 毛片一区二区| 影视先锋久久| 男男成人高潮片免费网站| 在线视频欧美一区| 国产精品亚洲一区二区三区在线| 亚洲国产黄色片| 99视频在线精品国自产拍免费观看| 麻豆精品网站| 久久成人在线| 午夜精品免费视频| 校园春色国产精品| 男人天堂欧美日韩| 午夜亚洲性色视频| 午夜久久资源| 国产精品白丝黑袜喷水久久久| 国产精品第三页| 亚洲午夜成aⅴ人片| 亚洲国产精品一区二区三区| 国产精品永久免费在线| 亚洲在线视频免费观看| 亚洲经典一区| 久久精品91| 亚洲国产精品久久久久秋霞影院| 欧美—级在线免费片| 欧美日韩国产一区二区三区地区| 久久香蕉国产线看观看av| 国产亚洲综合在线| 欧美亚男人的天堂| 一区二区亚洲精品国产| 欧美国产成人在线| 欧美午夜片在线观看| 老司机精品导航| 欧美日韩日本网| 亚洲欧美国产视频| 亚洲伦理在线免费看| 国产精品成人久久久久| 一区二区欧美在线观看| 欧美日韩国产色站一区二区三区| 国产精品久久一区二区三区| 国产亚洲女人久久久久毛片| 伊人久久综合97精品| 欧美日本在线观看| 久久国产加勒比精品无码| 欧美中文字幕在线视频| 国产精品视频精品视频| 国产一区美女| 欧美成年人视频网站欧美| 国产啪精品视频| 在线亚洲欧美专区二区| 欧美成人网在线| 亚洲国产黄色片| 国产亚洲第一区| 欧美亚州韩日在线看免费版国语版| 免费在线看一区| 久久综合国产精品| 欧美日韩中文另类| 国产日韩精品一区二区浪潮av| 欧美在线观看日本一区| 国产在线拍偷自揄拍精品| 亚洲乱码国产乱码精品精98午夜| 欧美成人福利视频| 美女诱惑一区| 国产精品免费电影| 亚洲天堂成人在线视频| 欧美成人午夜激情在线| 卡一卡二国产精品| 亚洲精品免费一区二区三区| 亚洲免费人成在线视频观看| 狠狠色综合网站久久久久久久| 禁久久精品乱码| 亚洲国产日韩一级| 性欧美8khd高清极品| 亚洲精品久久久一区二区三区| 国产欧美日韩精品专区| 亚洲欧洲精品一区二区| 国产欧美一区二区三区久久人妖| 国产精品网曝门| 欧美日韩中文字幕日韩欧美| 国产精品免费观看视频| 中日韩在线视频| 国产一区三区三区| 国产中文一区二区三区| 欧美成人精品激情在线观看| 久久久久久9999| 欧美日韩在线观看视频| 久久久91精品国产一区二区三区| 国产中文一区二区三区| 免费影视亚洲| 亚洲成色777777在线观看影院| 国产精品久久久一区二区| 91久久精品国产91久久性色tv| 亚洲精品久久久久久久久久久久久| 欧美国产第一页| 国产精品美女久久久免费| 国产亚洲日本欧美韩国| 一区二区在线观看视频| 欧美日韩一区二区三区高清| 国产视频欧美| 欧美在线免费视屏| 欧美自拍偷拍午夜视频| 欧美www视频| 午夜精品在线视频| 国产精品99久久不卡二区| 欧美在线影院在线视频| 99日韩精品| 新67194成人永久网站| 99国产精品久久久| 国产综合香蕉五月婷在线| 亚洲图片欧洲图片av| 久久久另类综合| 欧美成人日本| 亚洲国产一区在线| 欧美刺激性大交免费视频| 国产视频在线观看一区| 亚洲影院在线观看| 国产精品激情| 欧美一区午夜精品| 国产午夜精品视频| 亚洲愉拍自拍另类高清精品| 国产女主播在线一区二区| 久久久亚洲人| 国产伦精品一区二区三区高清版| 亚洲午夜精品久久久久久浪潮| 久久综合导航| 亚洲一区亚洲二区| 欧美成人有码| 尤物九九久久国产精品的特点| 亚洲一区日韩| 欧美日韩亚洲综合| 欧美在线精品免播放器视频| 亚洲综合色噜噜狠狠| 久久九九国产精品| 国产日韩精品在线| 欧美日韩在线综合| 久久国产一区二区三区| 黄色精品一区二区| 久久九九精品99国产精品| 欧美日本在线视频| 美女主播视频一区| 亚洲人精品午夜在线观看| 欧美午夜视频网站| 国产精品婷婷午夜在线观看| 国产日韩欧美一区二区| 韩国三级电影一区二区| 国产亚洲精品aa午夜观看| 小处雏高清一区二区三区| 国产日韩在线亚洲字幕中文| 欧美影片第一页| 亚洲欧美视频一区| 亚洲国产日韩欧美在线动漫| 91久久精品日日躁夜夜躁国产| 亚洲影院免费| 欧美日韩国产综合视频在线| 麻豆成人在线| 国内偷自视频区视频综合| 激情六月婷婷综合| 国产区欧美区日韩区| 久久久高清一区二区三区| 久久免费偷拍视频| 欧美成人激情视频| 一区二区av在线| 日韩午夜免费视频| 久久国产88| 老鸭窝亚洲一区二区三区| 国产精品一二三视频| 亚洲黄网站在线观看| 欧美国产成人精品| 欧美激情视频一区二区三区不卡| 欧美网站在线观看| 亚洲欧美视频一区二区三区| 欧美亚洲一区二区在线观看| 亚洲欧美日韩国产一区| 欧美成人一区在线| 一区二区欧美在线| 国产精品盗摄久久久| 亚洲欧美成aⅴ人在线观看| 1024成人网色www| 午夜精品久久久久久久蜜桃app| 亚洲欧美清纯在线制服| 亚洲国产三级| 欧美一区二区三区精品电影| 欧美国产精品人人做人人爱| 91久久夜色精品国产九色| 一区二区不卡在线视频 午夜欧美不卡在| 欧美成人在线网站| 国产日韩欧美在线一区| 欧美午夜性色大片在线观看| 亚洲毛片一区二区| 国产精品久久久久毛片大屁完整版| 在线成人中文字幕| 最新热久久免费视频| 国产欧美精品在线观看| 亚洲精品123区| 好看的日韩视频| 夜夜嗨av一区二区三区网页| 最新日韩欧美| 亚洲国产一区二区三区青草影视| 国产精品激情| 一本一本久久a久久精品牛牛影视| 激情综合电影网| 久久网站免费| 欧美中文字幕精品| 国产欧美一区二区三区沐欲| 国产精品美女久久| 国产精品永久| 欧美午夜视频在线观看| 亚洲激情在线激情| 一区国产精品| 亚洲视频精选在线| 激情伊人五月天久久综合| 亚洲美女中出| 亚洲高清在线精品| 国产精品一区二区三区四区| 国产精品永久免费观看| 久久久综合香蕉尹人综合网| 精品不卡在线| 久久久精品午夜少妇|