Patent Document ID: 20080091429
Application ID: 11548976
Patent Status: 0

Claim One:
1. A speech processing method comprising: generating a speech space for a speech recognition decoder from an N-gram language model having N greater than two and including at least one embedded grammar that is utilized in a plurality of contexts within the search space; within the search space, for each node representing the embedded grammar, associating a grammar identifier with the node that is uniquely associated with the embedded grammar, said node being referred to as a grammar node, wherein the same grammar identifier is used for each of the plurality of contexts, said grammar identifier referencing a recursive transition network corresponding to the embedded grammar; when decoding speech based on the generated search space, using a unidirectional decoding algorithm to determine probabilities for nodes of the search space other than those nodes that represent the embedded grammar; and when encouraging a grammar node associated with the identifier for the embedded grammar, determining an incoming probability for nodes preceding the grammar node, calculating an outgoing probability for the grammar node using the recursive transition network referenced by the grammar identifier, returning to a point in the search space immediately following the grammar node, and continuing to decode speech using the unidirectional decoding algorithm for nodes subsequent to the grammar node that are not other grammar modes, where a probability used by the unidirectional decoding algorithm for a next node following the grammar node is the outgoing probability.