Digital computation of the fractional fourier transform

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(JVlogjY) time. A definition for the discrete fractional Fourier transform that emerges from our analysis is also discussed. © 1996 IEEE

    Similar works