循环冗余校验分布式算法的理论推导及FPGA实现
A Study on the Theory of Cyclic Redundancy Check Distributed Algorithm and Its FPGA Implementation作者机构:国防科学技术大学机电工程与自动化学院湖南长沙410073
出 版 物:《兵工学报》 (Acta Armamentarii)
年 卷 期:2006年第27卷第6期
页 面:1122-1125页
核心收录:
学科分类:07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程]
主 题:仪器仪表技术 循环冗余校验 分布式算法 查找表 超高速集成电路硬件描述语言
摘 要:循环冗余校验(CRC)算法广泛应用于测控及通信领域以提高数据传输的可靠性。传统的按位计算CRC校验值的方法不能满足高速信号处理的要求。利用FPGA查找表结构以及并行分布式运算的特点,在很大程度上可以突破处理速度上的瓶颈。本文对CRC分布式算法进行了公式推导,该方法可以衍生出针对任何阶次生成多项式以及任意处理位宽的CRC分布式算法。该算法在实际应用中获得了很高的处理速度和很好的稳定性。