一种基于改进CRC的多模式匹配电路设计与仿真
Design and Simulation of the Multi-pattern Matching Circuits Based on Improved CRC作者机构:广州番禺职业技术学院机电工程学院广东广州511483
出 版 物:《机械与电子》 (Machinery & Electronics)
年 卷 期:2016年第34卷第6期
页 面:62-64,67页
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
基 金:广东省自然科学基金项目(10151148301000001)
摘 要:为满足大数据时代海量数据的高速处理需求,在深入分析大数据匹配特点的基础上,设计了一种基于改进CRC的大规模多模式匹配硬件电路并进行了仿真。电路采用滑动窗口方式,利用FPGA强大的并行处理能力和改进的循环冗余校验码公式计算出匹配值,将其与模式库中的模式进行粗略匹配,过滤掉绝大部分不可能匹配的数据。然后将可能匹配的少量数据进行精确匹配。仿真实验结果表明,硬件匹配电路能有效过滤掉90%以上的不相关字符串,并且具有极高的数据处理速率,满足目前大规模数据的实时在线处理要求,能推广应用到电子通信、工业控制等诸多领域。