Sixth International Conference on Spoken Language Processing
(ICSLP 2000)

Beijing, China
October 16-20, 2000

Improvements in Search Algorithm for Large Vocabulary Continuous Speech Recognition

Qingwei Zhao, Zhiwei Lin, Baosheng Yuan, Yonghong Yan

Intel China Research Center, Beijing, China

Current time-synchronous beam-search algorithm is improved from two aspects for speeding up large vocabulary continuous speech recognition. Single-triphone-tree structure is proposed to take instead of the tree copy technique for simplifying the search computation and saving the memory . By one kind of special-designed token propagation strategy, the n-gram language model can be integrated into the single-tree search algorithm. Moreover, a lexical tree based language model format is defined to store the pre-computed lookahead probabilities by deploying the back-off mechanism to limit the memory requirement within a manageable range, and in this way the online computation of lookahead language model can be effectively accelerated. Finally a language-independent general decoder is implemented, including English WSJ20k and Mandarin51k dictation system. Experiment results indicates that high accuracy recognition result can be attained only in the first pass by the single-triphone tree search algorithm, and search efforts can be reduced by 16% with the pre-computing lookahead LM technique.


Full Paper

Bibliographic reference.  Zhao, Qingwei / Lin, Zhiwei / Yuan, Baosheng / Yan, Yonghong (2000): "Improvements in search algorithm for large vocabulary continuous speech recognition", In ICSLP-2000, vol.4, 306-309.