Block synchronous decoding
First Claim
Patent Images
1. A method of recognizing patterns in an input formed of time-sequenced frames, the method comprising:
- receiving a plurality of input speech signals;
converting the plurality of input speech signals into a plurality of time-sequenced frames;
modeling patterns with a plurality of tri-state Hidden Markov Models; and
processing with a processor of a computing device, Hidden Markov Model Blocks (HMMBs) to recognize the modeled patterns among the time-sequenced frames to generate a sequence of recognized modeled patterns, wherein each HMMB is a three by three rhombus when depicted on a state vs. time chart.
2 Assignments
0 Petitions
Accused Products
Abstract
A pattern recognition system and method are provided. Aspects of the invention are particularly useful in combination with multi-state Hidden Markov Models. Pattern recognition is effected by processing Hidden Markov Model Blocks. This block-processing allows the processor to perform more operations upon data while such data is in cache memory. By so increasing cache locality, aspects of the invention provide significantly improved pattern recognition speed.
-
Citations
4 Claims
-
1. A method of recognizing patterns in an input formed of time-sequenced frames, the method comprising:
-
receiving a plurality of input speech signals; converting the plurality of input speech signals into a plurality of time-sequenced frames; modeling patterns with a plurality of tri-state Hidden Markov Models; and processing with a processor of a computing device, Hidden Markov Model Blocks (HMMBs) to recognize the modeled patterns among the time-sequenced frames to generate a sequence of recognized modeled patterns, wherein each HMMB is a three by three rhombus when depicted on a state vs. time chart. - View Dependent Claims (2, 3, 4)
-
Specification