Scinovex
articleTop 1% cited

Digital computation of the fractional Fourier transform

IEEE Transactions on Signal Processing · 1996 · Vol. 44(9) · pp. 2141–2150
Haldun M. ÖzaktaşOrhan ArıkanM. Alper KutayG. Bozdagt

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.

Mathematical Analysis and Transform MethodsImage and Signal Denoising MethodsDigital Filter Design and ImplementationFractional Fourier transformDiscrete Fourier transform (general)ComputationNon-uniform discrete Fourier transformHartley transformFourier transformDiscrete-time Fourier transformAlgorithmMathematicsDiscrete Hartley transform
Citations
1,153
FWCI
24.87
field-weighted impact
References
42
Percentile
100%
vs. same field & year
Citations per year
References
The fractional Fourier transform and time-frequency representations
IEEE Transactions on Signal Processing · 1994 · 1,885 citations
Time-frequency distributions-a review
Proceedings of the IEEE · 1989 · 3,539 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.

Digital computation of the fractional Fourier transform · Scinovex