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

摘要

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