IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
A synergy between HMM-GA based on stochastic cellular automata to accelerate speech recognition
Mohammad MoslehSaeed SetayeshiAmir Masoud Rahmani
Author information

2009 Volume 6 Issue 18 Pages 1304-1311


Most current speech recognition systems are based on Hidden Markov Model (HMM) using Viterbi search in decoding stage. Whereas such algorithm is in terms of dynamic programming, it consists of many computations with increasing number of reference words. This paper presents a novel method called HGSCA computing likelihood measurement between an unknown input pattern and a reference model based on a synergy between HMM and Genetic Algorithm (GA) in a parallel form by Stochastic Cellular Automata (SCA). The HGSCA algorithm is compared with the Viterbi algorithm from the “recognition time” and “recognition error” view points. Experimental results show although HGSCA and Viterbi algorithms are very close in recognition accuracy, the HGSCA is so faster than the Viterbi algorithm.

Content from these authors
© 2009 by The Institute of Electronics, Information and Communication Engineers
Next article