Implementation of the Pattern Matching Technical on FPGA
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [6]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    The pattern matching algorithm was mostly implemented based on software, but software realized of low efficiency, a design was applied to make the pattern matching algorithm implementation on the hardware. This paper combines the principle of the Aho-Corasick (AC) algorithm and the characteristics of FPGA, implements the Aho-Corasick (AC) algorithm on the FPGA. Then, it uses the Quartus II to validation and performance analysis for this design. The test results indicate that the design has high quality and is an effective solution to the fault of slow speed.

    Reference
    1 邰晓英.信息检索技术导论.北京:科学出版社,2006.40-60.
    2 晓妍,戴冠中,杨黎斌.改进的多模式字符串匹配算法.计算机应用,2007,27(6):1415-1417.
    3 黄栋,余综.模式匹配算法在FPGA 芯片上的设计与实现.计算机工程与设计,2006,27(17):3273-3276.
    4 夏宇闻.Verilog 数字系统设计教程.北京:北京航空航天大学出版社,2003:89-95.
    5 Yu F, Chen Z. Fast and memory efficient regular expression matching for deep packet inspection. Tech Rep: UCB/EECS-2006-76. University of California Berkeley, 2006:93-102.
    6 郭军,笹尾勤.入侵检测中模式匹配算法的FPGA 实现.系统仿真学报,2007,19(14):3215-3229.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

孔利峰,李训根,厉海涛.多模式匹配算法的FPGA 实现.计算机系统应用,2011,20(3):90-93

Copy
Share
Article Metrics
  • Abstract:3242
  • PDF: 4134
  • HTML: 0
  • Cited by: 0
History
  • Received:June 23,2010
  • Revised:August 02,2010
Article QR Code
You are the first990492Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063