6533b824fe1ef96bd128023a

RESEARCH PRODUCT

Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm.

David MasRainer DorschJavier Garcia

subject

business.industryNon-uniform discrete Fourier transformMaterials Science (miscellaneous)Fast Fourier transformPrime-factor FFT algorithmShort-time Fourier transformIndustrial and Manufacturing EngineeringFractional Fourier transformDiscrete Fourier transformOpticsSplit-radix FFT algorithmRader's FFT algorithmBusiness and International ManagementbusinessAlgorithmMathematics

description

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.

10.1364/ao.35.007013https://pubmed.ncbi.nlm.nih.gov/21151302