The discrete fractional Fourier transformation

Date
1996
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the 3rd International Symposium on Time-Frequency and Time-Scale Analysis, IEEE 1996
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
205 - 207
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Based on the fractional Fourier transformation of sampled periodic functions, the discrete form of the fractional Fourier transformation is obtained. It is found that only for a certain dense set of fractional orders such a discrete transformation is possible to define. Also, for its efficient computation a fast algorithm, which has the same complexity as the FFT, is given.

Course
Other identifiers
Book Title
Keywords
Algorithms, Computational complexity, Computational methods, Fractals, Signal processing, Signal theory, Discrete fractional Fourier transformations, Fractional Fourier transform, Sampled periodic functions, Fourier transforms
Citation
Published Version (Please cite this version)