Improved fast fractional-Fourier-transform algorithm

J Opt Soc Am A Opt Image Sci Vis. 2004 Sep;21(9):1677-81. doi: 10.1364/josaa.21.001677.

Abstract

Through the optimization of the main interval of the fractional order, an improved fast algorithm for numerical calculation of the fractional Fourier transforms is proposed. With this improved algorithm, the fractional Fourier transforms of a rectangular function and a Gaussian function are calculated. Its calculation errors are compared with those calculated with the previously published algorithm, and the results show that the calculation accuracy of the improved algorithm is much higher.