NEW FAST ALGORITHM FOR TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM DFT(2N-2)

被引：5
|
作者：
MA, WZ
YANG, DK
机构：
[1] South China Univ of Technology, China
来源：
ELECTRONICS LETTERS | 1989年 / 25卷 / 01期
关键词：
Computer Programming--Algorithms;
D O I：
10.1049/el:19890015
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We present a new fast algorithm for computing the two-dimensional discrete Fourier transform DFT(2n; 2) using the fast discrete cosine transform algorithm. The algorithm has a lower number of multiplications and additions compared with other published algorithms for computing the two-dimensional DFT. Because it uses only real multiplications, the algorithm is more suitable for real input data.
引用
收藏
页码：21 / 22
页数：2
相关论文
共 50 条
  • [31] Quantum control in two-dimensional Fourier-transform spectroscopy
    Lim, Jongseok
    Lee, Han-Gyeol
    Lee, Sangkyung
    Ahn, Jaewook
    PHYSICAL REVIEW A, 2011, 84 (01):
  • [32] Scalable integrated two-dimensional Fourier-transform spectrometry
    Hongnan Xu
    Yue Qin
    Gaolei Hu
    Hon Ki Tsang
    Nature Communications, 15
  • [33] Two-dimensional Fourier-transform spectroscopy of potassium vapor
    Dai, X.
    Bristow, A.D.
    Karaiskaj, D.
    Cundiff, S.T.
    Physical Review A - Atomic, Molecular, and Optical Physics, 2010, 82 (05):
  • [34] Scalable integrated two-dimensional Fourier-transform spectrometry
    Xu, Hongnan
    Qin, Yue
    Hu, Gaolei
    Tsang, Hon Ki
    NATURE COMMUNICATIONS, 2024, 15 (01)
  • [35] Two-Dimensional Fourier-Transform Spectroscopy of Potassium Vapor
    Dai, Xingcan
    Bristow, Alan D.
    Karaiskaj, Denis
    Cundiff, Steven T.
    2010 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO) AND QUANTUM ELECTRONICS AND LASER SCIENCE CONFERENCE (QELS), 2010,
  • [36] Reflection optical two-dimensional Fourier-transform spectroscopy
    Li, Hebin
    Moody, Galan
    Cundiff, Steven T.
    OPTICS EXPRESS, 2013, 21 (02): : 1687 - 1692
  • [37] FOURIER-TRANSFORM FILTERING OF TWO-DIMENSIONAL FLUORESCENCE DATA
    ROSSI, TM
    WARNER, IM
    APPLIED SPECTROSCOPY, 1984, 38 (03) : 422 - 429
  • [38] SYSTOLIC ARRAY ARCHITECTURE FOR 2-DIMENSIONAL DISCRETE FOURIER-TRANSFORM
    SEDUKHIN, SG
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 457 : 682 - 691
  • [39] Algorithm and Architecture Optimization for Large Size Two-Dimensional Discrete Fourier Transform
    Akin, Berkin
    Milder, Peter A.
    Franchetti, Franz
    Hoe, James C.
    FPGA 12: PROCEEDINGS OF THE 2012 ACM-SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, 2012, : 271 - 271
  • [40] APPLICATION OF THE FAST FOURIER-TRANSFORM TO TWO-DIMENSIONAL WIND-TUNNEL WALL INTERFERENCE
    MOKRY, M
    OHMAN, LH
    JOURNAL OF AIRCRAFT, 1980, 17 (06): : 402 - 408
12345