Digital computation of the fractional Fourier transform

Date
1996-09
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source 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
Article
Journal Title
Journal ISSN
Volume Title
Series
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.

Course
Other identifiers
Book Title
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
Citation
Published Version (Please cite this version)