本文選題：循環(huán)冗余校驗 + 先進先出　； 參考：《計算機應用》2013年07期

【摘要】：循環(huán)冗余校驗(CRC)是計算機網(wǎng)絡中常用的冗余校驗方法。針對現(xiàn)有的正序(FIFO)校驗方法只能對編碼寄存器為零初始狀態(tài)時生成的校驗值正確校驗的問題,提出一種逆序(LIFO)校驗方法。首先,使用狀態(tài)矩陣對兩類串行編碼電路進行分析,理論上證明狀態(tài)矩陣可逆,由逆矩陣變換得出串行逆序校驗方法及其電路;通過電路分析,可將串行逆序方法擴展為快速并行逆序方法,無須預補零操作,簡化了計算流程。通過實例計算,驗證了并行逆序方法能夠對任意初始狀態(tài)生成的校驗值正確校驗;仿真結果表明該方法具有與并行正序校驗方法近似的運算速度。
[Abstract]:Cyclic redundancy check (CRC) is a common redundancy check method in computer networks. Aiming at the problem that the existing positive sequence FIFO (positive sequence FIFO) check method can only correct the check value generated when the coding register is zero initial state, a reverse sequence LIFO check method is proposed. First of all, the state matrix is used to analyze two kinds of serial coding circuits, and the reversible state matrix is proved theoretically. The method of serial inverse sequence check and its circuit are obtained by inverse matrix transformation. The serial sequence inversion method can be extended to a fast parallel sequence inversion method, and the calculation flow can be simplified. An example is given to verify that the parallel inverse method can verify the correctness of the check value generated by any initial state, and the simulation results show that the method has the same speed as the parallel positive sequence check method.
【作者單位】： 常熟理工學院計算機科學與工程學院;
【基金】：國家自然科學基金資助項目(61202440)
【分類號】：TP393.06

【參考文獻】

相關期刊論文 前5條

1 陽璞瓊;何怡剛;譚陽紅;鄧曉;侯周國;代揚;肖迎群;;超高頻RFID系統(tǒng)CRC電路設計[J];電路與系統(tǒng)學報;2009年02期

2 臧玉亮;韓文報;;線性反饋移位寄存器的差分能量攻擊[J];電子與信息學報;2009年10期

3 王江;張盛兵;袁曉林;;面向IP復用的可配置并行CRC計算模塊設計[J];計算機工程與科學;2009年01期

4 袁海洋;江先陽;劉鋒;王高峰;;應用于ROHC的CRC算法硬件實現(xiàn)[J];微電子學;2011年05期

5 梁海華;盤麗娜;趙秀蘭;李克清;;CRC查詢表及其并行矩陣生成方法[J];計算機科學;2012年S1期

【共引文獻】

相關期刊論文 前10條

1 鄭小真;王艷;邱放;;基于PIC的智能防盜型密碼輸入器設計[J];安防科技;2007年12期

2 練斌;;信息安全課程案例化教學思路探討[J];安徽電子信息職業(yè)技術學院學報;2011年05期

3 徐吉斌;葉震;蔡敏;;一種基于HASH函數(shù)的密鑰管理方案[J];安徽師范大學學報(自然科學版);2006年04期

4 朱貴良;王衛(wèi)蘋;張曉強;王蒙蒙;;基于多級多層置亂的數(shù)字圖像加密新算法研究[J];信息安全與技術;2010年06期

5 鐘添賓;蔡敏;史偉偉;;一種基于RSA算法的加密芯片設計[J];半導體技術;2006年05期

6 高e，

本文編號：1889671