Digital computation of the fractional Fourier transform
Date
1996-09
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers
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.
Description
Keywords
Algorithms, Approximation theory, Bandwidth, Calculations, Eigenvalues and eigenfunctions, Fourier transforms, Integral equations, Mathematical operators, Numerical methods, Fractional Fourier transforms, Wigner distribution, Digital signal processing