Title :
Towards a robust real-time decoder
Author :
Davenport, Jason ; Schwartz, Richard ; Nguyen, Long
Author_Institution :
BBN Technol., GTE Internetworking, Cambridge, MA, USA
Abstract :
We present several algorithms that speed up our BBN BYBLOS decoder. We briefly describe the techniques that we have used before this year. Then we present new techniques that speed up the recognition search by a factor of 10 with little effect on accuracy using a combination of fast Gaussian computation, grammar spreading, and grammar caching, within the 2-pass n-best paradigm. We also describe our decoder metering strategy, which allows us to conveniently test for search errors. Finally, we describe a grammar compression technique that decreases the storage needed for each additional ngram to only 10 bits
Keywords :
Gaussian processes; cache storage; data compression; decoding; grammars; real-time systems; search problems; speech coding; speech recognition; 2-pass n-best paradigm; BBN BYBLOS decoder; accuracy; algorithms; continuous speech recognition; decoder metering; fast Gaussian computation; grammar caching; grammar compression; grammar spreading; ngram cache; recognition search; robust real-time decoder; search errors; storage reduction; Decoding; Lattices; Loss measurement; Natural languages; Performance analysis; Real time systems; Robustness; Speech recognition; Testing; Vocabulary;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5041-3
DOI :
10.1109/ICASSP.1999.759749