When Is Phonetic Search with FPGAs Efficient?

Abstract

With rapid advances in programmable hardware (FPGA), a natural idea would be to use FPGA-implementations for phonetic search. This paper provides an original methodology to assess their benefits based on various criteria.

Keywords

• phonetic search
• FPGAs
• Aho-Corasick automaton
• non-deterministic automata
• natural language processing
• Arabic
• German