Efficient graph search algorithm for embedded speech recognition

Tatsien Li,Shang Cai,Qingwei Zhao,Jielin Pan,Yonghong Yan
2009-01-01
Abstract:For the application of large vocabulary word lists to embedded speech recognition, an efficient two-layer graph search algorithm is proposed. In this approach, the two-layer graph search space is built by separating the acoustic layer and the lexical layer which contain the acoustic and lexical information respectively, and the compact framework makes the decoding process of speech recognition more efficient. In contrast experiments, the conventional prefix-merged state tree search algorithm is used in the embedded large vocabulary spell word system as baseline system. The experimental results show that compared with the baseline system, the memory footpring is only 8% when the decoding velocity of the proposed algorithm is 10% faster. By using the proposed algorithm, the spell word system is more appropriate and efficient for most embedded platforms.
What problem does this paper attempt to address?