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 条
  • [21] 2-D SYSTOLIC ARRAYS FOR REALIZATION OF 2-D CONVOLUTION
    KWAN, HK
    OKULLOOBALLA, TS
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (02): : 267 - 273
  • [22] A high speed array architecture for 2-D wavelet transform
    Limqueco, JC
    Bayoumi, MA
    PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 1239 - 1242
  • [23] A high-throughput and memory efficient 2-D Discrete Wavelet Transform hardware architecture for JPEG2000 standard
    Dimitroulakos, G
    Galanis, MD
    Milidonis, A
    Goutis, CE
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 472 - 475
  • [24] On the efficient computation of 2-D image moments using the discrete radon transform
    Shen, TW
    Lun, DPK
    Siu, WC
    PATTERN RECOGNITION, 1998, 31 (02) : 115 - 120
  • [25] A Pipeline VLSI Architecture for Fast Computation of the 2-D Discrete Wavelet Transform
    Zhang, Chengjun
    Wang, Chunyan
    Ahmad, M. Omair
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2012, 59 (08) : 1775 - 1785
  • [26] Sensor array data processing using a 2-D discrete cosine transform
    Naidoo, B
    Broadhurst, AD
    ELECTRONIC NOSES AND OLFACTION 2000, 2000, : 153 - 158
  • [27] Parallelisation of a 2-D Fast Fourier Transform Algorithm
    Hammersley, Andrew
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1991, 2 (01): : 363 - 366
  • [28] 2-D affine generalized fractional Fourier transform
    Ding, Jian-Jiun
    Pei, Soo-Chang
    ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 1999, 6 : 3181 - 3184
  • [29] Efficient algorithm for 2-D arithmetic Fourier transform
    Ge, XJ
    Chen, NX
    Chen, ZD
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (08) : 2136 - 2140
  • [30] 2-D affine generalized fractional Fourier transform
    Ding, JJ
    Pei, SC
    ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 3181 - 3184
12345