Theory and algorithms for two-dimensional warped discrete Fourier transform

被引：0
|
作者：
Xichun ZHANG
机构：
来源：
JournalofControlTheoryandApplications | 2006年 / 03期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [11] AN OPTIMAL ALGORITHM FOR THE COMPUTATION OF TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM
    GRIGORYAN, AM
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1986, 29 (12): : 20 - 25
  • [12] IMPLEMENTATION OF THE DISCRETE FOURIER-TRANSFORM ON TWO-DIMENSIONAL SYSTOLIC PROCESSORS
    YEH, HG
    YEH, HY
    IEE PROCEEDINGS-G CIRCUITS DEVICES AND SYSTEMS, 1987, 134 (04): : 181 - 185
  • [13] Two-dimensional Fourier transform rheology
    van Dusschoten, D
    Wilhelm, M
    Spiess, HW
    JOURNAL OF RHEOLOGY, 2001, 45 (06) : 1319 - 1339
  • [14] On structure of two-dimensional Fourier transform
    Xing, Qingbin
    Sun, Shenghe
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 1998, 26 (02): : 74 - 76
  • [15] On structure of two-dimensional Fourier transform
    Zhang, TY
    Xing, QB
    Jiang, QC
    ICEMI '97 - CONFERENCE PROCEEDINGS: THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, 1997, : 642 - 644
  • [16] Two dimensional discrete fractional Fourier transform
    Pei, SC
    Yeh, MH
    SIGNAL PROCESSING, 1998, 67 (01) : 99 - 108
  • [17] A two-dimensional discrete fractional Fourier transform-based pansharpening scheme
    Saxena, Nidhi
    Sharma, K. K.
    INTERNATIONAL JOURNAL OF REMOTE SENSING, 2019, 40 (16) : 6098 - 6115
  • [18] 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
  • [19] A Robust Video Watermarking Algorithm Based on Two-Dimensional Discrete Fourier Transform
    Yang, Xiao
    Zhang, Zhenzhen
    Jiao, Yueshuang
    Li, Zichen
    ELECTRONICS, 2023, 12 (15)
  • [20] A NEW EFFICIENT ALGORITHM TO COMPUTE THE TWO-DIMENSIONAL DISCRETE FOURIER-TRANSFORM
    GERTNER, I
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (07): : 1036 - 1050
12345