Title :
The discrete fractional Fourier transformation
Author :
Arikan, Orhnn ; Kutay, M. Alper ; Ozaktas, Haldun M. ; Akdemir, Özer K.
Author_Institution :
Dept. of Electr. Eng., Bilkent Univ., Ankara, Turkey
Abstract :
Based on the fractional Fourier transformation of sampled periodic functions, the discrete form of the fractional Fourier transformation is obtained. It is found that for a certain dense set of fractional orders it is possible to define a discrete transformation. Also, for its efficient computation a fast algorithm, which has the same complexity as the FFT, is given
Keywords :
discrete Fourier transforms; signal sampling; time-frequency analysis; FFT; discrete fractional Fourier transformation; fast algorithm; fractional orders; sampled periodic functions; signals; Algebra; Discrete Fourier transforms; Fourier transforms; Kernel; Time frequency analysis;
Conference_Titel :
Time-Frequency and Time-Scale Analysis, 1996., Proceedings of the IEEE-SP International Symposium on
Conference_Location :
Paris
Print_ISBN :
0-7803-3512-0
DOI :
10.1109/TFSA.1996.547217
