Patent ID: 6249761
Filing Date: 2001-06-19
Classification: G10L

Abstract:
In a speech recognition system, a method for recognizing a variety of speech inputs using a language model having a plurality of active states, said method comprising the steps of:partitioning said plurality of active states to create one or more active state subsets, each of said subsets including a number of active states;assigning each of said active state subsets to one or a plurality of microprocessors included in a multiprocessor shared memory machine;determining active arcs associated with said plurality of active states:assigning said active arcs to a particular processor based on said assignment of active state subsets;performing a likelihood calculation for each of said active arcs;pruning said active arcs based on said likelihood calculation such that said arcs having a likelihood calculation within a computed range are included in an active arc subset;determining whether a likelihood calculation associated with an active arc has previously been performed;storing the result of said likelihood calculation associated with an active arc in a memory in parallel; andproducing a textual representation of said speech input based on the processing of said active states and active arcs by said plurality of microprocessors.