Patent ID: 6195639
Filing Date: 2001-02-27
Classification: G10L

Abstract:
A method for identifying a pattern from a digitally sampled signal, said method comprising the steps of:receiving said digitally sampled signal;calculating predetermined variables using said digitally sampled signal and storing said variables in memory;calculating a path score for a first time interval using one or more of said variables stored in memory;retrieving selected ones of said variables from memory and performing .eta. path score calculations at specific time intervals using said selected variables, where .eta. is a number greater than or equal to 2, and wherein the .eta. path scores .delta..sub.x (y) for state y at a time interval x are given by: ##EQU14## ##EQU15##wherein:.mu. is an integer that is set equal to a number of states used in a selected hidden Markov model;a.sub.ij is a log of a probability of moving from a state q.sub.i to a next state q.sub.j at a particular time;b.sub.j (o.sub.t-1) is a log of a feature probability distribution for a feature vector, o.sub.t-1 ;N is a total number of states; andT is a total number of time intervals;determining a best path score based on said calculated path scores for each of a plurality of models; anddetermining an overall best path score by comparing the best path scores of each of the plurality of models,wherein said digitally sampled signal is identified as a pattern of a model having the overall best path score.