Method and apparatus for a time-synchronous tree-based search strategy
US5884259A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 12, 1997 |
| Grant date | Mar 16, 1999 |
| Priority date | — |
| Expiry date | Feb 12, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L15/08
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for using a tree structure to constrain a time-synchronous, fast search for candidate words in an acoustic stream is described. A minimum stay of three frames in each graph node visited is imposed by allowing transitions only every third frame. This constraint enables the simplest possible Markov model for each phoneme while enforcing the desired minimum duration. The fast, time-synchronous search for likely words is done for an entire sentence/utterance. The list of hypotheses beginning at each time frame is stored for providing, on-demand, lists of contender/candidate words to the asynchronous, detailed match phase of decoding.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.