Fast computation of the two-dimensional discrete Fourier transform

被引：0
|
作者：
Sundararajan, D
Ahmad, MO
机构：
来源：
PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III | 1996年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, a new radix-2 2-D decimation-in-time discrete Fourier transform algorithm is presented. This algorithm uses an approach employing vectorized data to reduce the structural overhead of the algorithm compared with the Cooley-Tukey radix-2 2-D algorithm. Computational complexity and run-time comparison of the algorithm are also provided.
引用
收藏
页码：759 / 762
页数：4
相关论文
共 50 条
  • [1] Recursive fast computation of the two-dimensional discrete cosine transform
    Fang, WH
    Hu, NC
    Shih, SK
    [J]. IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1999, 146 (01): : 25 - 33
  • [2] AN OPTIMAL ALGORITHM FOR THE COMPUTATION OF TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM
    GRIGORYAN, AM
    [J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1986, 29 (12): : 20 - 25
  • [3] Concurrent computation of two-dimensional discrete cosine transform
    Chau, LP
    Chan, YH
    Siu, WC
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 1996, 15 (05) : 597 - 607
  • [4] Fast adaptive algorithm for two-dimensional Fourier transform
    Puchala, Dariusz
    Yatsymirskyy, Mykhaylo
    [J]. PRZEGLAD ELEKTROTECHNICZNY, 2007, 83 (10): : 43 - 46
  • [5] Transformation of two-dimensional discrete Fourier transform to one-dimensional discrete Fourier transform via simultaneous sampling
    Inagaki, N
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1997, 80 (02): : 1 - 11
  • [6] Fast Two-Dimensional Smoothing with Discrete Cosine Transform
    Lyubin, Pavel
    Shchetinin, Eugeny
    [J]. DISTRIBUTED COMPUTER AND COMMUNICATION NETWORKS, DCCN 2016, 2016, 678 : 646 - 656
  • [7] FAST COMPUTATION OF THE MULTIDIMENSIONAL DISCRETE FOURIER TRANSFORM AND DISCRETE BACKWARD FOURIER TRANSFORM ON SPARSE GRIDS
    Jiang, Ying
    Xu, Yuesheng
    [J]. MATHEMATICS OF COMPUTATION, 2014, 83 (289) : 2347 - 2384
  • [8] Theory and algorithms for two-dimensional warped discrete Fourier transform
    Xichun ZHANG
    [J]. Control Theory and Technology, 2006, (03) : 281 - 285
  • [9] Recursive form of the discrete Fourier transform for two-dimensional signals
    Dokur, Z
    Ölmez, T
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2002, 2002, 2412 : 551 - 556
  • [10] Theory and algorithms for two-dimensional warped discrete Fourier transform
    Xichun Zhang
    Gang Wei
    [J]. Journal of Control Theory and Applications, 2006, 4 (3): : 281 - 285
12345