引用本文: | 王永庆,张民选.一种改进的旋转CRC数据校验设计方法[J].国防科技大学学报,2011,33(6):48-54.[点击复制] |
WANG Yongqing,,ZHANG Minxuan.Design and Implementation of a Modified Rolling CRC Scheme[J].Journal of National University of Defense Technology,2011,33(6):48-54[点击复制] |
|
|
|
本文已被:浏览 6447次 下载 5287次 |
一种改进的旋转CRC数据校验设计方法 |
王永庆, 张民选 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
旋转CRC同时使用两个生成多项式产生校验数据。之前的方法校验能力弱,报文丢失后的检错失效率很高。提出了一种新的旋转CRC设计方法,通过比较,选取合适的更高次的生成多项式组合,并且修改了检验生成与检测机制,形成MR-CRC。FPGA实现结果表明,这种方法能够在较低逻辑复杂度的基础上提高校验能力,从而改善数据通信的可靠性,而且对系统性能影响甚小。通过比较16位MR-CRC与32位传统CRC的实现数据发现,前者在所用资源减少10%的情况下,频率提高了25%。 |
关键词: 旋转循环冗余校验 生成多项式 数据通信 检错失效 |
DOI: |
投稿日期:2011-06-20 |
基金项目:国家自然科学基金资助项目(60970036) |
|
Design and Implementation of a Modified Rolling CRC Scheme |
WANG Yongqing,, ZHANG Minxuan |
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Rolling cyclic redundancy code (Rolling CRC) uses two generator polynomials for code generation. The degree of error detection capability provided by current implementations is not strong enough to check missing of a whole packet in a series of identical ones. A modified Rolling CRC, named MR-CRC, was presented for the data error checking, which adopted higher degree polynomials, chose the proper combination and revised the schemes used in original generator and detector. The result of FPGA implementation shows that this method has low logic complexity, can improve error detection and provide advanced reliability with little performance depression. Compared with the FPGA results of 16B rolling CRC and traditional 32B CRC, the former can improve the frequency by 25% with 10% less LUTs. |
Keywords: rolling CRC generator polynomial data communication undetected error |
|
|