The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 05, 1999
Filed:
Oct. 24, 1997
Miroslav Novak, Mohegan Lake, NY (US);
Michael Alan Picheny, White Plains, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Methods and apparatus for performing a tree search based acoustic fast match in a speech recognition system for decoding a speech utterance, the tree having a tree root and tree nodes connected by tree branches, the tree nodes having phonetic models associated therewith, are provided. An illustrative embodiment of the method comprises: providing a cache having cache cells for storing phone probabilities therein; selecting a first branch leading to a next node, said branch selection starting at the tree root; accessing the cache to select a particular cache cell where the probability of a particular match is stored; evaluating the phonetic model to obtain the probability and storing the probability and an associated end time in the cache cell, if the cache cell accessed in the accessing step does not contain the required probability; using the probability value and the associated end time stored in the cache cell, if the cache cell accessed in the accessing step contains the required probability; selecting a new branch to proceed to the next node; and iteratively continuing from the accessing step until the whole tree is traversed and all possible word candidates associated with the speech recognition system are evaluated.