Presentation 2008-01-16
A Regular Expression String Matching Machine Allowing Pattern Setting During Execution Time and Its FPGA Implementation
Yosuke KAWANAKA, Shin'ichi WAKABAYASHI, Shinobu NAGAYAMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, a high-speed string matching circuit for searching a pattern in a given text is proposed. In the circuit, a pattern is specified by a class of restricted regular expressions. The main feature of the proposed hardware, which is distinct from previous string matching circuits, is that a pattern to be retrieved can be set during the execution time. The proposed hardware was implemented on an FPGA chip, and its effectiveness was evaluated.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) String Matching / Regular Expression / FPGA
Paper # VLD2007-115,CPSY2007-58,RECONF2007-61
Date of Issue

Conference Information
Committee RECONF
Conference Date 2008/1/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Reconfigurable Systems (RECONF)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Regular Expression String Matching Machine Allowing Pattern Setting During Execution Time and Its FPGA Implementation
Sub Title (in English)
Keyword(1) String Matching
Keyword(2) Regular Expression
Keyword(3) FPGA
1st Author's Name Yosuke KAWANAKA
1st Author's Affiliation Graduate School of Information Sciences, Hiroshima City University()
2nd Author's Name Shin'ichi WAKABAYASHI
2nd Author's Affiliation Graduate School of Information Sciences, Hiroshima City University
3rd Author's Name Shinobu NAGAYAMA
3rd Author's Affiliation Graduate School of Information Sciences, Hiroshima City University
Date 2008-01-16
Paper # VLD2007-115,CPSY2007-58,RECONF2007-61
Volume (vol) vol.107
Number (no) 418
Page pp.pp.-
#Pages 6
Date of Issue