Özaktaş, Haldun M.Arıkan, OrhanKutay, M. A.Bozdağı, G.2016-02-082016-02-081996-091053-587Xhttp://hdl.handle.net/11693/25742An 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.EnglishAlgorithmsApproximation theoryBandwidthCalculationsEigenvalues and eigenfunctionsFourier transformsIntegral equationsMathematical operatorsNumerical methodsFractional Fourier transformsWigner distributionDigital signal processingArticle10.1109/78.5366721941-0476