The discrete fractional Fourier transformation
Date
1996Source Title
Proceedings of the 3rd International Symposium on Time-Frequency and Time-Scale Analysis, IEEE 1996
Publisher
IEEE
Pages
205 - 207
Language
English
Type
Conference PaperItem Usage Stats
160
views
views
133
downloads
downloads
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.
Keywords
AlgorithmsComputational complexity
Computational methods
Fractals
Signal processing
Signal theory
Discrete fractional Fourier transformations
Fractional Fourier transform
Sampled periodic functions
Fourier transforms