摘要: |
|
关键词: |
DOI: |
Received:April 19, 2005Revised:May 31, 2006 |
基金项目: |
|
Theory and algorithms for two-dimensional warped discrete Fourier transform |
Xichun ZHANG, Gang WEI |
(School of Electronics & Information Engineering, South China University of Technology, Guangzhou Guangdong 510640, China) |
Abstract: |
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. |
Key words: Discrete Fourier Transform Non-uniform DFT Warped DFT |