Electrical audio signal processing systems and devices – One-way audio signal program distribution – Public address system
Patent
1986-11-12
1989-05-09
Salce, Patrick R.
Electrical audio signal processing systems and devices
One-way audio signal program distribution
Public address system
381 43, 3645135, G10L 506
Patent
active
048295752
ABSTRACT:
In speech recognition words to be recognized may be represented by finite state machines and recognition is based on analyzing transitions through the machines as an utterance occurs. One value which is then required for each state of each machine in a timescale which is compatible with continuous speech recognition is minimum cumulative distance; that is the smallest of values dependent on reaching one of the states from a starting position, considering all possible paths. In the present invention a specially constructed Viterbi engine is provided for calculating cumulative distances at high speed. Latch circuits holding pointers allow a RAM to be read to provide, for a current machine state, both stored cumulative distances of states with transitions to that state and stored penalties corresponding to the transitions. A logic circuit comprising an ALU finds the cumulative distance for each path as far as the current state, selectes the minimum and adds another penalty dependent on the current state. Thus a minimum cumulative distance is provided for storage and for a speech recognition decision making circuit. The process is repeatedly carried out for each state of each machine. The total number of iterations of the engine in reaching each minimum cumulative distance is also held in the RAM and updated by the logic circuit.
REFERENCES:
patent: 4156868 (1979-05-01), Levinson
patent: 4481593 (1984-11-01), Bahler
patent: 4587670 (1986-05-01), Levinson et al.
patent: 4718092 (1988-01-01), Klovstad
"Spoken Word Spotting Via Centisecond Acoustic States", R. Bakis, IBM Technical Disclosure Bulletin, vol. 18, No. 10, Mar. 1976.
"An Introduction to Hidden Markov Models", Rabiner et al., IEEE ASSP Magazine, Jan. 1986.
National Research Development Corporation
Salce Patrick R.
Todd Voeltz Emanuel
LandOfFree
Apparatus and methods for analyzing transitions in finite state does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and methods for analyzing transitions in finite state , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for analyzing transitions in finite state will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-95441