The discrete fractional Fourier transformation

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.

[1]  V. Namias.  The Fractional Order Fourier Transform and its Application to Quantum Mechanics , 1980 .

[2]  B. Dickinson,et al.  Eigenvectors and functions of the discrete Fourier transform , 1982 .

[3]  F. H. Kerr,et al.  On Namias's fractional Fourier transforms , 1987 .

[4]  Vogel,et al.  Determination of quasiprobability distributions in terms of probability distributions for the rotated quadrature phase. , 1989, Physical review. A, General physics.

[5]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[6]  R. Bracewell,et al.  Adaptive chirplet representation of signals on time-frequency plane , 1991 .

[7]  S. Haykin,et al.  'Chirplets' and 'warblets': novel time─frequency methods , 1992 .

[8]  Ronald N. Bracewell,et al.  Whistler analysis in the time‐frequency plane using chirplets , 1992 .

[9]  F. Hlawatsch,et al.  Linear and quadratic time-frequency signal representations , 1992, IEEE Signal Processing Magazine.

[10]  A. Lohmann.  Image rotation, Wigner rotation, and the fractional Fourier transform , 1993 .

[11]  H. Ozaktas,et al.  Fractional Fourier transforms and their optical implementation. II , 1993 .

[12]  A. Lohmann,et al.  RELATIONSHIPS BETWEEN THE RADON-WIGNER AND FRACTIONAL FOURIER TRANSFORMS , 1994 .

[13]  Luís B. Almeida,et al.  The fractional Fourier transform and time-frequency representations , 1994, IEEE Trans. Signal Process..

[14]  Chrysostomos L. Nikias,et al.  A new positive time-frequency distribution , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  P. Pellat-Finet,et al.  Fractional order Fourier transform and Fourier optics , 1994 .

[16]  John C. Wood,et al.  Radon transformation of time-frequency distributions for analysis of multicomponent signals , 1994, IEEE Trans. Signal Process..

[17]  G. S. Agarwal,et al.  A simple realization of fractional Fourier transform and relation to harmonic oscillator Green's function , 1994 .

[18]  Levent Onural,et al.  Convolution, filtering, and multiplexing in fractional Fourier domains and their relation to chirp and wavelet transforms , 1994 .

[19]  Soo-Young Lee,et al.  Fractional Fourier transforms, wavelet transforms, and adaptive neural networks , 1994 .

[20]  P. Pellat-Finet.  Fresnel diffraction and the fractional-order Fourier transform. , 1994, Optics letters.

[21]  Levent Onural,et al.  Optimal filtering in fractional Fourier domains , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[22]  Gozde Bozdagi Akar,et al.  Digital computation of the fractional Fourier transform , 1996, IEEE Trans. Signal Process..