Digital computation of the fractional Fourier transform

Files

Digital_computation_of_the_fractional_Fourier_transform.pdf (1.14 MB)

Date

1996-09

Authors

Editor(s)

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

Permalink

http://hdl.handle.net/11693/25742

item.page.isversionof

http://dx.doi.org/10.1109/78.536672

Collections

Department of Electrical and Electronics Engineering