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 条
  • [41] FAST ALGORITHMS FOR THE 2-D DISCRETE COSINE TRANSFORM
    KAMANGAR, FA
    RAO, KR
    IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (09) : 899 - 906
  • [42] Fast algorithms for the 2-D discrete W transform
    Bi, GA
    SIGNAL PROCESSING, 1999, 74 (03) : 297 - 308
  • [43] On the scalability of 2-D discrete wavelet transform algorithms
    Fridman, J
    Manolakos, ES
    MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 1997, 8 (1-2) : 185 - 217
  • [44] A scalable architecture for 2-D discrete wavelet transform
    Limqueco, JC
    Bayoumi, MA
    VLSI SIGNAL PROCESSING, IX, 1996, : 369 - 377
  • [45] The Parallel Algorithm for the 2-D Discrete Wavelet Transform
    Barina, David
    Najman, Pavel
    Kleparnik, Petr
    Kula, Michal
    Zemcik, Pavel
    NINTH INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2017), 2018, 10615
  • [46] An efficient algorithm for the 2-D discrete cosine transform
    Lee, PZ
    Liu, GS
    SIGNAL PROCESSING, 1996, 55 (02) : 221 - 239
  • [47] The parallel algorithm of 2-D discrete wavelet transform
    He, D
    Zhang, WF
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 738 - 741
  • [48] On the Scalability of 2-D Discrete Wavelet Transform Algorithms
    José Fridman
    Elias S. Manolakos
    Multidimensional Systems and Signal Processing, 1997, 8 : 185 - 217
  • [49] A new algorithm for the 2-D Discrete Cosine Transform
    Zheng, BY
    ICSP '98: 1998 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1998, : 85 - 88
  • [50] A new architecture for the 2-D discrete wavelet transform
    Truong, TK
    Hung, KC
    Huang, YJ
    Tseng, YS
    1997 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2: PACRIM 10 YEARS - 1987-1997, 1997, : 481 - 484
12345