A systolic algorithm for connected word recognition
- 24 March 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 7, 1243-1246
- https://doi.org/10.1109/icassp.1982.1171507
Abstract
A systolic algorithm for connected word recognition (CWR) using dynamic time warping (DTW)Qtechnique is described. The algorithm relies upon an iterative method for finding the sequence of connected words that minimizes DTW distance to a given utterance. This method allows simultaneous computation of the best connected word sequence regardless of its number of words. A parallel implementation of the method is also proposed. Basically it uses a linear network of identical very simple processors. It is also explained how this network may be connected to a recently proposed DTW net-word implementing DTW algorithm. The machine resulting from this interconnection constitutes a highly parallel connected word recognition device. Such a device has a regular structure involving only local communication between very simple processors. This suggests a VLSI implementation of the device. This issue is also discussed.Keywords
This publication has 5 references indexed in Scilit:
- A network for the detection of words in continuous speechActa Informatica, 1983
- A level building dynamic time warping algorithm for connected word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Application of dynamic time warping to connected digit recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1980
- Two-level DP-matching--A dynamic programming-based pattern matching algorithm for connected word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1979
- Dynamic programming algorithm optimization for spoken word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978