Sciweavers

Share
DSD
2005
IEEE

Hardware-Based Implementation of the Common Approximate Substring Algorithm

11 years 7 months ago
Hardware-Based Implementation of the Common Approximate Substring Algorithm
An implementation of an algorithm for string matching, commonly used in DNA string analysis, using configurable technology is proposed. The design of the circuit allows for pipelining to provide a performance increase. The proposal is unique in that we suggest a design that is specific to certain parameters of the problem, but may be reused for any particular instance of the problem that matches these parameters. The use of a Field Programmable Gate Array allows the implementation to be instance specific, thus ensuring maximal usage of the hardware. Analysis and preliminary results based on a prototype implementation are presented.
Kenneth B. Kent, Sharon Van Schaick, Jacqueline E.
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where DSD
Authors Kenneth B. Kent, Sharon Van Schaick, Jacqueline E. Rice, Patricia A. Evans
Comments (0)
books