欢迎访问《兵工学报》官方网站,今天是 分享到:

兵工学报 ›› 2006, Vol. 27 ›› Issue (6): 1122-1125.

• 短文 • 上一篇    下一篇

循环冗余校验分布式算法的理论推导及FPGA实现

毕占坤,黄芝平,张羿猛,王跃科   

  1. 国防科学技术大学机电工程与自动化学院,湖南长沙410073
  • 收稿日期:2004-11-10 上线日期:2014-12-25
  • 通讯作者: 毕占坤

A Study on the Theory of Cyclic Redundancy Check Distributed Algorithm and Its FPGA Implementation

BI Zhan-kun, HUANG Zhi-ping, ZHANO Yi-meng, WANG Yue-ke   

  1. School of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410073, Hunan, China
  • Received:2004-11-10 Online:2014-12-25
  • Contact: BI Zhan-kun

摘要: 循环冗余校验(CRC)算法广泛应用于测控及通信领域以提高数据传输的可靠性。传统的按位计算CRC校验值的方法不能满足高速信号处理的要求。利用FPGA查找表结构以及并行分布式运算的特点,在很大程度上可以突破处理速度上的瓶颈。本文对CRC分布式算法进行了公式推导,该方法可以衍生出针对任何阶次生成多项式以及任意处理位宽的CRC分布式算法。该算法在实际应用中获得了很高的处理速度和很好的稳定性。

关键词: 仪器仪表技术 , 循环冗余校验 , 分布式算法 , 查找表 , 超高速集成电路硬件描述语言

Abstract: Cyclic Redundancy Check (CRC) algorithm is widely used in measurement & control and communication fields to improve the reliability for data transmission. However, traditional CRし algo- rithm 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 CRし distributed algorithm cor?responding to polynomials of any order and any bit width processing can be derived. The algorithm achieves a higner processing speed and better stability in actual applications.

Key words: technology of instrument and meter , cyclic redundancy check , distributed algorithm , look-up table , very-high-speed integrated circuit hardware description language

中图分类号: