Sciweavers

Share
ASAP
2004
IEEE

Families of FPGA-Based Algorithms for Approximate String Matching

11 years 5 months ago
Families of FPGA-Based Algorithms for Approximate String Matching
Dynamic programming for approximate string matching is a large family of different algorithms, which vary significantly in purpose, complexity, and hardware utilization. Many implementations have been reported, but have typically been point solutions: highly specialized implementations that address only one or a few of the many possible options. We report a set of three component types that address different parts of the DP string matching problem. Multiple, interchangeable implementations are available for each component type. This allows each application to choose the feature set required, then make maximum use of the FPGA fabric according to that application's specific resource requirements. Synthesis estimates show a 4:1 improvement in time-space performance, depending on the options chosen for a specific matching task.
Tom Van Court, Martin C. Herbordt
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ASAP
Authors Tom Van Court, Martin C. Herbordt
Comments (0)
books