Summary
International Technical Conference on Circuits/Systems, Computers and Communications
2008
Session Number:D2
Session:
Number:D2-1
Efficient FPGA-based Hardware Algorithms for Approximate String Matching
Sadatoshi Mikami, Yosuke Kawanaka, Shin'ichi Wakabayashi, Shinobu Nagayama,
pp.-
Publication Date:2008/7/7
Online ISSN:2188-5079
DOI:10.34385/proc.39.D2-1
PDF download (241.5KB)
Summary:
In this paper, an efficient FPGA-based hardware algorithm and its extensions are proposed for calculating the edit distance as a degree of similarity between two strings. The proposed algorithms are implemented on FPGA and compared to software which implements the same algorithm. Experimental results show the effectiveness of the proposed algorithms.