Theory and algorithms for two-dimensional warped discrete Fourier transform

被引:0
|
作者
Xichun ZHANG
机构
基金
中国国家自然科学基金;
关键词
Discrete Fourier Transform; Non-uniform DFT; Warped DFT;
D O I
暂无
中图分类号
O174.22 [傅里叶积分(傅里叶变换)];
学科分类号
摘要
In this paper, the two-dimensional Warped Discrete Fourier Transform (2-D WDFT) is developed based on the concept of the 1-D WDFT. An exact computation algorithm is developed for 2-D WDFT based on matrix factorizing with special structure. A fast algorithm is then proposed to reduce greatly the computational complexity of the inverse 2-D WDFT. Finally, numerical examples are given to show the efficiency of the proposed approach.
引用
收藏
页码:281 / 285
页数:5
相关论文
共 50 条
  • [31] Two-Dimensional Clifford Windowed Fourier Transform
    Bahri, Mawardi
    Hitzer, Eckhard M. S.
    Adji, Sriwulan
    GEOMETRIC ALGEBRA COMPUTING: IN ENGINEERING AND COMPUTER SCIENCE, 2010, : 93 - +
  • [32] Sliding signal processing in telecommunication networks based on two-dimensional discrete Fourier transform
    Ponomarev, Vladimir
    Ponomareva, Olga
    Ponomarev, Alexey
    Smirnova, Natalya
    29TH INTERNATIONAL CRIMEAN CONFERENCE: MICROWAVE & TELECOMMUNICATION TECHNOLOGY (CRIMICO'2019), 2019, 30
  • [33] PC-based two-dimensional discrete Fourier transform programs for terrain analysis
    Harrison, JM
    Lo, CP
    COMPUTERS & GEOSCIENCES, 1996, 22 (04) : 419 - 424
  • [34] PC-based two-dimensional discrete fourier transform programs for terrain analysis
    Department of Geography, University of Florida, Gainesville, FL 32611, United States
    不详
    Comput. Geosci., 4 (419-424):
  • [35] Two-dimensional discrete fractional Fourier transform-based content removal algorithm
    Ni-Li Tian
    Xiao-Zhi Zhang
    Bingo Wing-Kuen Ling
    Zhi-Jing Yang
    Signal, Image and Video Processing, 2016, 10 : 1311 - 1318
  • [36] Two-dimensional discrete fractional Fourier transform-based content removal algorithm
    Tian, Ni-Li
    Zhang, Xiao-Zhi
    Ling, Bingo Wing-Kuen
    Yang, Zhi-Jing
    SIGNAL IMAGE AND VIDEO PROCESSING, 2016, 10 (07) : 1311 - 1318
  • [37] Exploring two-dimensional electron gases with two-dimensional Fourier transform spectroscopy
    Paul, J.
    Dey, P.
    Tokumoto, T.
    Reno, J. L.
    Hilton, D. J.
    Karaiskaj, D.
    JOURNAL OF CHEMICAL PHYSICS, 2014, 141 (13):
  • [38] FLOATING POINT ERROR ANALYSIS OF TWO-DIMENSIONAL FAST FOURIER-TRANSFORM ALGORITHMS
    PITAS, I
    STRINTZIS, MG
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (01): : 112 - 115
  • [39] SEPARABLE TWO-DIMENSIONAL DISCRETE HARTLEY TRANSFORM
    WATSON, AB
    POIRSON, A
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1986, 3 (12): : 2001 - 2004
  • [40] Fourier transform profilometry using single-pixel detection based on two-dimensional discrete cosine transform
    Li, Tongxin
    Dong, Yeqing
    Wang, Xinxu
    OPTICS AND LASER TECHNOLOGY, 2022, 156