DocumentCode
1488111
Title
New parallel implementations for DTW algorithms
Author
StainHaouer, Gregory N. ; Carayannis, George
Author_Institution
Dept. of Electr. Eng., Nat. Tech. Univ. of Athens, Greece
Volume
38
Issue
4
fYear
1990
fDate
4/1/1990 12:00:00 AM
Firstpage
705
Lastpage
711
Abstract
The parallel realization of a popular dynamic time warping (DTW) algorithm is discussed. Two alternative techniques are proposed, one based on a circular array and the other using a linear array of processing elements (PEs). The architecture of each PE is defined in both cases and computational phases are outlined. The number of PEs is not restricted to be fixed. With small modifications, both of the techniques can implement DTW with any number of PEs available. The performance of the new architectures is superior to that of architectures previously reported in the literature
Keywords
computerised signal processing; parallel architectures; DTW algorithms; architectures; circular array; dynamic time warping; linear array; parallel implementations; processing elements; Computational complexity; Computer architecture; Computer science; Helium; Multiprocessing systems; Signal processing algorithms; Speech processing; Speech recognition; Testing; Very large scale integration;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/29.52710
Filename
52710
Link To Document