Digital computation of the fractional Fourier transform

  • Authors:
  • H.M. Ozaktas;O. Arikan;M.A. Kutay;G. Bozdagt

  • Affiliations:
  • Dept. of Electr. Eng., Bilkent Univ., Ankara;-;-;-

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 1996

Quantified Score

Hi-index 35.69

Visualization

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