Single Pass, BLAST-Like, Approximate String Matching on FPGAs.

Martin C. Herbordt Josh Model Yongfeng Gu Bharat Sukhwani Tom Van Court

Published in: FCCM (2006)

Keyphrases

single pass
approximate string matching
edit distance
string matching
n gram
genomic databases
search tools
sequence alignment
sequence databases
suffix tree
suffix array
pattern matching
similarity measure
indexing techniques
pairwise
personal information
multi dimensional
pattern recognition