A Digit Pipelined Dynamic Time Warp Processor

Mary Jane Irwin

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

A custom CMOS systolic design is presented which can achieve real-time isolated word recognition for large dictionaries. The design is based on the dynamic time warping (DTW) algorithm, an exhaustive search technique which permits nonlinear pattern matching between an unknown utterance and a reference word. Our design differs from previous systolic DTW designs in that 1) all data are represented in signed-digit, base 4 format; 2) digits are passed between processing elements in a most significant digit first, digit serial fashion; and 3) the algorithms are pipelined at the digit level. Using most significant digit first data flow allows digit pipelining to succeed where conventional bit-serial pipelining has failed for the arithmetic operations required in the DTW algorithm. This allows a very high degree of concurrency and a high data rate to be maintained, while the pin out requirements are kept low. As many as 25 DTW processing elements will fit on one 128 pin chip. The VLSI DTW design presented is both flexible and modular. It is independent of the number of coefficients per frame and the precision of those coefficients. The design is also easily expandable in the number of frames per word and the warp factor used to achieve the nonlinear matching.

Original languageEnglish (US)
Pages (from-to)1412-1422
Number of pages11
JournalIEEE Transactions on Acoustics, Speech, and Signal Processing
Volume36
Issue number9
DOIs
StatePublished - Sep 1988

All Science Journal Classification (ASJC) codes

  • Signal Processing

Fingerprint Dive into the research topics of 'A Digit Pipelined Dynamic Time Warp Processor'. Together they form a unique fingerprint.

Cite this