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

BUIR Usage Stats
2
views
333
downloads

  • Share

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.

Source Title

IEEE Transactions on Signal Processing

Publisher

Institute of Electrical and Electronics Engineers

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

Degree Discipline

Degree Level

Degree Name

Citation

Permalink

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

Published Version (Please cite this version)

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

Collections

Scholarly Publications - Electrical and Electronics Engineering

Language

English

Type

Article