Improved Fast Fractional-Fourier-transform Algorithm.

XP Yang,QF Tan,XF Wei,Y Xiang,YB Yan,GF Jin
DOI: https://doi.org/10.1364/josaa.21.001677
2004-01-01
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.
What problem does this paper attempt to address?