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 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 48 Issue: 5
  • Publication Date: 2000
  • Doi Number: 10.1109/78.839980
  • Title of Journal : IEEE TRANSACTIONS ON SIGNAL PROCESSING
  • Page Numbers: pp.1329-1337
  • Keywords: chirplets, discrete Wigner distributions, Hermite-Gaussian functions, time-frequency analysis, LINEAR-SYSTEMS, CONVOLUTION, DOMAINS, WIGNER, PRODUCT

Abstract

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.