Dynamic time warping using a digital signal processor

Details Dynamic time warping using a digital signal processor Dynamic time warping using a digital signal processor

1986-07-30

1990-04-17

Harkcom, Gary V.

Electrical audio signal processing systems and devices

One-way audio signal program distribution

Public address system

G10L 506

Patent

active

049187333

ABSTRACT:
A digital signal processor implementation of dynamic time warping for automatic speech recognition using a single memory array that stores only one sequence of accumulated correspondence values and detecting whether or not the constraint on horizontal path compression has been exceeded by storing negatives of calculated accumulated correspondence values to indicate horizontal path movement. The accumulated correspondence values are stored in the array in descending order; and memory locations of that array are reused as accumulated correspondence values are calculated representing the correspondence between a plurality of reference time frames and a plurality of unknown time frames representing an unknown word or utterance. When path movement is from an adjacent horizontal correspondence node to the present node, the negative of the calculated accumulated correspondence is written back into a memory location associated with the present node. When the accumulated correspondence associated with that memory location is calculated for the next sequence of accumulated correspondence values, the method detects the previously stored negative value and does not allow the path to move again in the horizontal direction.

REFERENCES:
patent: 4277644 (1981-07-01), Levinson et al.
patent: 4319221 (1982-03-01), Sakoe
patent: 4348553 (1982-09-01), Baker et al.
patent: 4349700 (1982-09-01), Pirz et al.
patent: 4363102 (1982-12-01), Holmgren et al.
patent: 4400788 (1983-08-01), Myers et al.
patent: 4454586 (1984-06-01), Pirz et al.
patent: 4468804 (1984-08-01), Kates et al.
patent: 4479236 (1984-10-01), Sakoe
patent: 4488243 (1984-12-01), Brown et al.
patent: 4509187 (1985-04-01), Ackland et al.
patent: 4519094 (1985-05-01), Brown et al.
patent: 4520500 (1985-05-01), Mizuno et al.
patent: 4555796 (1985-11-01), Sakoe
patent: 4570232 (1986-02-01), Shikano
patent: 4587670 (1986-05-01), Levinson et al.
patent: 4592086 (1986-05-01), Watari et al.
patent: 4624008 (1986-11-01), Vensko et al.
Itakura, "Minimum Prediction Residual Principle Applied to Speech Recognition", IEEE Trans. Assp. vol. Assp-23, No. 1, 2/75, pp. 67-72.
C. S. Myers and L. R. Rabiner, "A Level Building Dynamic Time Warping Algorithm for Connected Word Recognition", Apr. 1981, pp. 284-297, IEEE Trans. Acoust., Speech, Signal Processing.
J. G. Ackenhusen and L. R. Rabiner, "Microprocessor Implementation of an LPC-Based Isolated Word Recognizer", 1981, pp. 746-749, Proc. IEEE ICASSP-81.
B. P. Tao and M. Oijala, "Architecture for a VLSI Implementation of an LPC-Based, Isolated Word Recognition System", 1984, pp. 34B.5.1-34B.5.4, Proc. IEEE ICASSP-84.

Affiliated with

Also associated with

Rating

Dynamic time warping using a digital signal processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic time warping using a digital signal processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic time warping using a digital signal processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1058452