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
fDate :
4/1/1990 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
