论文部分内容阅读
循环冗余校验(CRC)算法广泛应用于测控及通信领域以提高数据传输的可靠性。传统的按位计算CRC校验值的方法不能满足高速信号处理的要求。利用FPGA查找表结构以及并行分布式运算的特点,在很大程度上可以突破处理速度上的瓶颈。本文对CRC分布式算法进行了公式推导,该方法可以衍生出针对任何阶次生成多项式以及任意处理位宽的CRC分布式算法。该算法在实际应用中获得了很高的处理速度和很好的稳定性。
Cyclic Redundancy Check (CRC) algorithm is widely used in the field of measurement, control and communication to improve the reliability of data transmission. The traditional method of calculating the CRC check bit by bit does not meet the requirements of high-speed signal processing. The use of FPGA lookup table structure and parallel distributed computing features, to a large extent, can break through the bottleneck in processing speed. In this paper, we derive the formula of CRC distributed algorithm, which can derive the CRC distributed algorithm for any order generating polynomial and arbitrary processing bit width. The algorithm obtains high processing speed and good stability in practical application.