首页 | 本学科首页   官方微博 | 高级检索  
     

循环冗余校验分布式算法的理论推导及FPGA实现
引用本文:毕占坤,黄芝平,张羿猛,王跃科.循环冗余校验分布式算法的理论推导及FPGA实现[J].兵工学报,2006,27(6):1122-1125.
作者姓名:毕占坤  黄芝平  张羿猛  王跃科
作者单位:国防科学技术大学,机电工程与自动化学院,湖南,长沙,410073;国防科学技术大学,机电工程与自动化学院,湖南,长沙,410073;国防科学技术大学,机电工程与自动化学院,湖南,长沙,410073;国防科学技术大学,机电工程与自动化学院,湖南,长沙,410073
摘    要:循环冗余校验(CRC)算法广泛应用于测控及通信领域以提高数据传输的可靠性。传统的按位计算CRC校验值的方法不能满足高速信号处理的要求。利用FPGA查找表结构以及并行分布式运算的特点,在很大程度上可以突破处理速度上的瓶颈。本文对CRC分布式算法进行了公式推导,该方法可以衍生出针对任何阶次生成多项式以及任意处理位宽的CRC分布式算法。该算法在实际应用中获得了很高的处理速度和很好的稳定性。

关 键 词:仪器仪表技术  循环冗余校验  分布式算法  查找表  超高速集成电路硬件描述语言
文章编号:1000-1093(2006)06-1122-04
收稿时间:2004-11-10
修稿时间:2004-11-10

A Study on the Theory of Cyclic Redundancy Check Distributed Algorithm and Its FPGA Implementation
BI Zhan-kun,HUANG Zhi-ping,ZHANG Yi-meng,WANG Yue-ke.A Study on the Theory of Cyclic Redundancy Check Distributed Algorithm and Its FPGA Implementation[J].Acta Armamentarii,2006,27(6):1122-1125.
Authors:BI Zhan-kun  HUANG Zhi-ping  ZHANG Yi-meng  WANG Yue-ke
Affiliation:School of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410073, Hunan, China
Abstract:Cyclic Redundancy Check(CRC) algorithm is widely used in measurement & control and communication fields to improve the reliability for data transmission.However,traditional CRC algorithm based on the bit cannot meet the requirements of high-speed signal processing.By the look-up-table architecture and distributed operation in FPGA,the bottle-neck of speed can be resolved on a large scale.The CRC distributed algorithm was deduced,from which CRC distributed algorithm corresponding to polynomials of any order and any bit width processing can be derived.The algorithm achieves a higher processing speed and better stability in actual applications.
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《兵工学报》浏览原始摘要信息
点击此处可从《兵工学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号