SIMD-SYSTOLIC ARCHITECTURE AND VLSI CHIP FOR COMPUTING THE DYNAMIC TIME-WARPING ALGORITHM

被引:1
|
作者
WU, CM
YAN, MS
机构
[1] Department of Electronic Engineering, National Taiwan Institute of Technology, Taipei, 43, Keelung Road, Sec. 4, Taiwan
关键词
D O I
10.1080/00207219308907151
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A VLSI architecture, which exhibits both SIMD and systolic behaviour for computing the dynamic time-warping (DTW) algorithm is presented. Such an architecture is well-suited for VLSI implementation because of its regular structure and small number of input/output. Currently, based on a 1.2 mum CMOS technology, a SIMD-systolic data-path chip has been designed and fabricated for computing the DTW algorithm. It is functionally correct and packaged as a 68-pin PGA chip. With such a chip, a 20000-word real-time DTW-based speech recognition system is achievable.
引用
收藏
页码:731 / 741
页数:11
相关论文
共 50 条
  • [41] MORPHOLOGICAL MEASUREMENT OF THE SEP USING A DYNAMIC TIME WARPING ALGORITHM
    EISEN, A
    ROBERTS, K
    LAWRENCE, P
    ELECTROENCEPHALOGRAPHY AND CLINICAL NEUROPHYSIOLOGY, 1986, 65 (02): : 136 - 141
  • [42] Dynamic Time Warping: A novel algorithm for rhythm discrimination in ICDs
    Kamousi, Baharan
    Lin, Bryant
    Lee, Gregory
    Ai-Ahmad, Amin
    Hsia, Henry H.
    Zei, Paul C.
    Wang, Paul J.
    JOURNAL OF THE AMERICAN COLLEGE OF CARDIOLOGY, 2008, 51 (10) : A14 - A14
  • [43] A robust Dynamic Time Warping algorithm for batch trajectory synchronization
    Zhang, Yang
    Edgar, Thomas F.
    2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, : 2864 - 2869
  • [44] A RING ARRAY PROCESSOR ARCHITECTURE FOR HIGHLY PARALLEL DYNAMIC TIME WARPING
    TAKAHASHI, JI
    HATTORI, S
    KIMURA, T
    IWATA, A
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (05): : 1310 - 1318
  • [45] Application of dynamic time warping algorithm for pattern similarity of gait
    Lee, Hyun-Seob
    JOURNAL OF EXERCISE REHABILITATION, 2019, 15 (04) : 526 - 530
  • [46] An OGS-based Dynamic Time Warping Algorithm for Time Series Data
    Zhou, Mi
    2013 INTERNATIONAL CONFERENCE ON ENGINEERING, MANAGEMENT SCIENCE AND INNOVATION (ICEMSI 2013), 2013,
  • [47] Dynamic Time-Warping Correction for Shifts in Ultrahigh Resolving Power Ion Mobility Spectrometry and Structures for Lossless Ion Manipulations
    Hollerbach, Adam L.
    Conant, Christopher R.
    Nagy, Gabe
    Monroe, Matthew E.
    Gupta, Khushboo
    Donor, Micah
    Giberson, Cameron M.
    Garimella, Sandilya V. B.
    Smith, Richard D.
    Ibrahim, Yehia M.
    JOURNAL OF THE AMERICAN SOCIETY FOR MASS SPECTROMETRY, 2021, 32 (04) : 996 - 1007
  • [48] A flexible approach and VLSI architecture for computing discrete time-frequency distribution
    Le, TY
    Dombek, T
    Becker, J
    Glesner, M
    1998 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS-SIPS 98: DESIGN AND IMPLEMENTATION, 1998, : 182 - 191
  • [49] Dynamic time warping distance algorithm application in iterative learning control
    Hao, X. (lzgq66@163.com), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
  • [50] Two-dimensional dynamic time warping algorithm for matrices similarity
    Gao, Cuifang
    Li, Junjie
    Shen, Wanqiang
    Yin, Ping
    INTELLIGENT DATA ANALYSIS, 2022, 26 (04) : 859 - 871