Applied Optics · 1996 · 102 citations · 16 references
Natural SciencesComputational EngineeringComputational ElectromagneticsDigital ImagingOpticsDiffractionDigital Signal ProcessingFourier AnalysisFourier OpticsFrequency-domain AnalysisWave DiffractionFast Fourier TransformFourier Optics AnalysisFourier TransformFrequency Domain ProcessingFresnel Diffraction
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.
16
An algorithm for the machine calculation of complex Fourier series
J.W. Cooley, John W. Tukey · Mathematics of Computation · 1965 · 12.2K citations