Title :
A systolic array technique for determining common approximate substrings
Author :
Kent, Kenneth B. ; Rice, Jacqueline E.
Author_Institution :
Fac. of Comput. Sci., New Brunswick Univ., Fredericton, NB
Abstract :
A new technique that makes use of a systolic array structure is proposed for solving the common approximate substring (CAS) problem. This approach extends the technique introduced in (Kent et al., 2006) from the computation of the edit-distance between two strings to the more encompassing CAS problem. The technique presented is validated and analyzed through simulation
Keywords :
DNA; approximation theory; biocomputing; systolic arrays; common approximate substrings; edit-distance; systolic array; Computational modeling; Computer science; Content addressable storage; DNA; Dynamic programming; Field programmable gate arrays; Hardware; Proteins; Sequences; Systolic arrays;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1693520
