International Symposium on Chinese Spoken Language Processing (ISCSLP 2002)

Taipei, Taiwan
August 23-24, 2002

Optimization of Viterbi Beam Search in Speech Recognition

Jyh-Shing Roger Jang, Shiuan-Sung Lin

National Tsing Hua University, Taipei, Taiwan

This paper presents a design methodology for optimizing Viterbi beam search in HMM (hidden Markov model) decoding for isolated-word speech recognition. The proposed data-driven method can effectively identify a near-optimal beam-search ranking curve (BSRC) that can reduce the computation time to an acceptable amount while minimizing the reduction in recognition rate based on a set of sample data. Experimental results based on the most famous 399 poems in Tang Dynasty of China demonstrate the feasibility of the proposed approach.

Full Paper

Bibliographic reference.  Jang, Jyh-Shing Roger / Lin, Shiuan-Sung (2002): "Optimization of viterbi beam search in speech recognition", In ISCSLP 2002, paper 114.