An efficient A* stack decoder algorithm for continuous speech recognition with a stochastic language model
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (15206149) , 25-28 vol.1
- https://doi.org/10.1109/icassp.1992.225981
Abstract
The stack decoder is an attractive algorithm for controlling the acoustic and language model matching in a continuous speech recognizer. The author previously described a near-optimal admissible Viterbi A* search algorithm for use with non-crossword acoustic models and no-grammar language models (1991). This algorithm is extended to include unigram language models, and a modified version of the algorithm which includes the full (forward) decoder, cross-word acoustic models and longer-span language models is described. The resultant algorithm is not admissible, but has been demonstrated to have a low probability of search error and to be very efficient.<>Keywords
This publication has 15 references indexed in Scilit:
- The DARPA 1000-word resource management database for continuous speech recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- New results with the Lincoln tied-mixture HMM CSR systemPublished by Association for Computational Linguistics (ACL) ,1991
- The Lincoln tied-mixture HMM continuous speech recognizerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- A tree-trellis based fast search for finding the N-best sentence hypotheses in continuous speech recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- A*-admissible heuristics for rapid lexical accessPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Algorithms for an optimal A search and linearizing the search in the stack decoderPublished by Association for Computational Linguistics (ACL) ,1990
- A rapid match algorithm for continuous speech recognitionPublished by Association for Computational Linguistics (ACL) ,1990
- A CSR-NL interface specification version 1.5Published by Association for Computational Linguistics (ACL) ,1989
- A Maximum Likelihood Approach to Continuous Speech RecognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Fast Sequential Decoding Algorithm Using a StackIBM Journal of Research and Development, 1969