Theory and algorithms for two-dimensional warped discrete Fourier transform  

作　　者：Xichun ZHANG Gang WEI 

机构地区：[1]School of Electronics ＆ Information Engineering, South China University of Technology, Guangzhou Guangdong 510640, China

出　　处：《控制理论与应用（英文版）》2006年第3期281-285,共5页

基　　金：This work was supported by the National Natural Science Foundation of China (No. 60172048).

摘　　要：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.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.

关 键 词：Discrete Fourier Transform Non-uniform DFT Warped DFT 

分 类 号：O174.2[理学—数学]