Design an ASIP for edit distance algorithm in pattern recognition
Mehdi Bagherizadeh, Marzieh Gerami, Mohammad Eshghi · 2014
In this paper an ASIP (Application Specific Instruction set Processor) for edit distance algorithms between two strings in Pattern Recognition is presented. ASIP adopts the high performance and low power of ASIC (Application Specific Integrated Circuits) and the flexibility of DSP (Digital Signal Processors). The levenshtein algorithm is an algorithm to determine the distance between two strings. Two different Register Configurations (RC) named RC0 and RC1 is proposed. The total numbers of clock pulses in RC1 for levenshtein algorithm are lower than RC0.