| 摘要: |
|
| 关键词: |
| 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 |