Discrete fractional Fourier transform based on orthogonal projections

被引:231
作者
Pei, SC [1 ]
Yeh, MH
Tseng, CC
机构
[1] Natl Taiwan Univ, Dept Elect Engn, Taipei 10764, Taiwan
[2] Tamsui Oxford Univ Coll, Dept Comp Informat Sci, Taipei, Taiwan
[3] Hwa Hsia Coll Technol & Commerce, Dept Elect Engn, Taipei, Taiwan
关键词
discrete Fourier transform; discrete fractional Fourier transform; Fourier transform; fractional Fourier transform;
D O I
10.1109/78.757221
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The continuous fractional Fourier transform (FRFT) performs a spectrum rotation of signal in the time-frequency plane, and it becomes an important tool for time-varying signal analysis, A discrete fractional Fourier transform has been recently developed by Santhanam and McClellan, but its results do not match those of the corresponding continuous fractional Fourier transforms, In this paper, me propose a new discrete fractional Fourier transform (DFRFT), The nem DFRFT has DFT Hermite eigenvectors and retains the eigenvalue-eigenfunction relation as a continous FRFT, To obtain DFT Hermite eigenvectors, two orthogonal projection methods are introduced, Thus, the new DFRFT will provide similar transform and rotational properties as those of continuous fractional Fourier transforms. Moreover, the relationship between FRFT and the proposed DFRFT has been established in the same way as the conventional DFT-to-continuous-Fourier transform.
引用
收藏
页码:1335 / 1348
页数:14
相关论文
共 31 条
[1]   THE FRACTIONAL FOURIER-TRANSFORM AND TIME-FREQUENCY REPRESENTATIONS [J].
ALMEIDA, LB .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (11) :3084-3091
[2]   The discrete fractional Fourier transformation [J].
Arikan, O ;
Kutay, MA ;
Ozaktas, HM ;
Akdemir, OK .
PROCEEDINGS OF THE IEEE-SP INTERNATIONAL SYMPOSIUM ON TIME-FREQUENCY AND TIME-SCALE ANALYSIS, 1996, :205-207
[3]  
Bracewell R.N., 1986, FOURIER TRANSFORM IT
[4]   GENERALIZED SELF-FOURIER FUNCTIONS [J].
CINCOTTI, G ;
GORI, F ;
SANTARSIERO, M .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1992, 25 (20) :L1191-L1194
[5]   EIGENVECTORS AND FUNCTIONS OF THE DISCRETE FOURIER-TRANSFORM [J].
DICKINSON, BW ;
STEIGLITZ, K .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (01) :25-31
[6]   CHIRP FILTERING IN THE FRACTIONAL FOURIER DOMAIN [J].
DORSCH, RG ;
LOHMANN, AW ;
BITRAN, Y ;
MENDLOVIC, D ;
OZAKTAS, HM .
APPLIED OPTICS, 1994, 33 (32) :7599-7602
[7]   Fractional Wigner distribution function [J].
Dragoman, D .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1996, 13 (03) :474-478
[8]  
Friedberg S., 1989, LINEAR ALGEBRA
[9]  
Golub G.H., 1996, Matrix Computations, Vthird
[10]   Linear and quadratic time-frequency signal representations [J].
Hlawatsch, F. ;
Boudreaux-Bartels, G. F. .
IEEE SIGNAL PROCESSING MAGAZINE, 1992, 9 (02) :21-67