Efficient evaluation of the LVCSR search space using the NOWAY decoder

This article further develops and analyses the large vocabulary continuous speech recognition (LVCSR) search strategy reported by Renals and Hochberg (see Proc. ICASSP '95, p.596-9, 1995). In particular, the posterior-based phone deactivation pruning approach has been extended to include phone-dependent thresholds and an improved estimate of the least upper bound on the utterance log-probability has been developed. Analysis of the pruning procedures and of the search's interaction with the language model has also been performed. Experiments were carried out using the ARPA North American Business News task with a 20,000 word vocabulary and a trigram language model. As a result of these improvements and analyses, the computational cost of the recognition process performed by the NOWAY decoder has been substantially reduced.