Title :
Digital computation of the fractional Fourier transform
Author :
Ozaktas, Haldun M. ; Arikan, Orhan ; Kutay, M. Alper ; Bozdagt, G.
Author_Institution :
Dept. of Electr. Eng., Bilkent Univ., Ankara, Turkey
fDate :
9/1/1996 12:00:00 AM
Abstract :
An algorithm for efficient and accurate computation of the fractional Fourier transform is given. For signals with time-bandwidth product N, the presented algorithm computes the fractional transform in O(NlogN) time. A definition for the discrete fractional Fourier transform that emerges from our analysis is also discussed
Keywords :
Fourier transforms; signal processing; Wigner distribution; algorithm; digital computation; discrete fractional Fourier transform; fractional Fourier transform; signal processing; time-bandwidth product; Differential equations; Discrete Fourier transforms; Discrete transforms; Filtering theory; Fourier transforms; Helium; Optical filters; Optical signal processing; Quantum mechanics; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on
