Digital computation of the fractional Fourier transform
Date
1996-09Source Title
IEEE Transactions on Signal Processing
Print ISSN
1053-587X
Electronic ISSN
1941-0476
Publisher
Institute of Electrical and Electronics Engineers
Volume
44
Issue
9
Pages
2141 - 2150
Language
English
Type
ArticleItem Usage Stats
254
views
views
1,190
downloads
downloads
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.
Keywords
AlgorithmsApproximation theory
Bandwidth
Calculations
Eigenvalues and eigenfunctions
Fourier transforms
Integral equations
Mathematical operators
Numerical methods
Fractional Fourier transforms
Wigner distribution
Digital signal processing