The discrete fractional Fourier transform

Creative Commons License

Candan C., KUTAY M. A., OZAKTAS H.

IEEE TRANSACTIONS ON SIGNAL PROCESSING, vol.48, no.5, pp.1329-1337, 2000 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 48 Issue: 5
  • Publication Date: 2000
  • Doi Number: 10.1109/78.839980
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1329-1337
  • Keywords: chirplets, discrete Wigner distributions, Hermite-Gaussian functions, time-frequency analysis, LINEAR-SYSTEMS, CONVOLUTION, DOMAINS, WIGNER, PRODUCT
  • Middle East Technical University Affiliated: Yes


We propose and consolidate a definition of the discrete fractional Fourier transform that generalizes the discrete Fourier transform (DFT) in the same sense that the continuous fractional Fourier transform generalizes the continuous ordinary Fourier transform. This definition is based on a particular set of eigenvectors of the DFT matrix, which constitutes the discrete counterpart of the set of Hermite-Gaussian functions. The definition is exactly unitary, index additive, and reduces to the DFT for unit order. The fact that this definition satisfies all the desirable properties expected of the discrete fractional Fourier transform supports our confidence that it will be accepted as the definitive definition of this transform.