DocumentCode
1369073
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
Volume
44
Issue
9
fYear
1996
fDate
9/1/1996 12:00:00 AM
Firstpage
2141
Lastpage
2150
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;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.536672
Filename
536672
Link To Document