Paper: Search Algorithms For Software-Only Real-Time Recognition With Very Large Vocabularies

ACL ID H93-1018
Title Search Algorithms For Software-Only Real-Time Recognition With Very Large Vocabularies
Venue Human Language Technologies
Session Main Conference
Year 1993
Authors

This paper deals with search algorithms for real-time speech recog- nition. We argue that software-only speech recognition has several critical advantages over using special or parallel hardware. We present a history of several advances in search algorithms, which together, have made it possible to implement real-time recogni- tion of large vocabularies on a single workstation without the need for any hardware accelerators. We discuss the Forward-Backward Search algorithm in detail, as this is the key algorithm that has made possible recognition of very large vocabularies in real-time. The result is that we can recognize continuous speech with a vocab- ulary of 20,000 words strictly in real-time entirely in software on a high-end workstation with large memory. We demonstrate that the compu...