A 2-D systolic array for high-throughput computation of 2-D discrete fourier transform

被引：0
|
作者：
Meher, P. K. [1 ]
Patra, J. C. [1 ]
Vinod, A. P. [1 ]
机构：
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
来源：
2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS | 2006年
关键词：
discrete Fourier transform (DFT); systolic array; digital signal processing (DSP) chip; VLSI;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A simple 2-dimensional architecture is derived for highly concurrent systolization of the 2-dimensional (2-D) discrete Fourier transform (DFT). The concurrency of computation has been enhanced and complexity is minimized by the proposed algorithm where an N-point DFT is computed via four inner-products of real-valued data of length approximate to (N/2). The proposed structure offers significantly lower latency, twice the throughput, and involves nearly the same area-time complexity of the existing multiplier-based DFT structures.
引用
收藏
页码：1927 / +
页数：3
相关论文
共 50 条
  • [31] Speech enhancement using 2-D Fourier transform
    Soon, IY
    Koh, SN
    IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 2003, 11 (06): : 717 - 724
  • [32] 2-D DOA estimation based on discrete fractional Fourier transform for L-shaped nested array
    Zhou, Lang
    Ye, Kun
    Qi, Jie
    Hong, Shaohua
    Feng, Zihao
    AEU - International Journal of Electronics and Communications, 2024, 187
  • [33] The nonuniform discrete Fourier transform and its applications in filter design .2. 2-D
    Bagchi, S
    Mitra, SK
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1996, 43 (06): : 434 - 444
  • [34] Bit-level systolic imlementation of 1-D and 2-D discrete wavelet transform
    Nayak, SS
    IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 2005, 152 (01): : 25 - 32
  • [35] A HIGH-SPEED 2-D DISCRETE COSINE TRANSFORM CHIP
    SIKSTROM, B
    WANHAMMAR, L
    AFGHAHI, M
    PENCZ, J
    INTEGRATION-THE VLSI JOURNAL, 1987, 5 (02) : 159 - 169
  • [36] FORMULAS FOR COMPUTATION OF 2-D LOGARITHMIC AND 2-D DIFFERENTIAL CEPSTRUM
    ROSSMANITH, H
    UNBEHAUEN, R
    SIGNAL PROCESSING, 1989, 16 (03) : 209 - 217
  • [37] Precision for 2-D discrete wavelet transform processors
    Weeks, M
    2000 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: DESIGN AND IMPLEMENTATION, 2000, : 80 - 89
  • [38] Fast algorithm for 2-D discrete cosine transform
    Tian Mao
    Li Guangjun
    Peng Qizong
    CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (02): : 337 - 341
  • [39] A FAST IMPLEMENTATION OF THE DISCRETE 2-D GABOR TRANSFORM
    SRINIVASAN, V
    BHATIA, P
    ONG, SH
    SIGNAL PROCESSING, 1993, 31 (02) : 229 - 233
  • [40] Fast algorithms for the 2-D discrete W transform
    Bi, GA
    SIGNAL PROCESSING, 1999, 74 (03) : 297 - 308
12345