Search results for " FFT algorithm"
showing 1 items of 11 documents
Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm.
1996
A method for the calculation of the fractional Fourier transform (FRT) by means of the fast Fourier transform (FFT) algorithm is presented. The process involves mainly two FFT’s in cascade; thus the process has the same complexity as this algorithm. The method is valid for fractional orders varying from −1 to 1. Scaling factors for the FRT and Fresnel diffraction when calculated through the FFT are discussed.