Fast algorithms for free-space diffraction patterns calculation

Here we present a fast algorithm for Fresnel integral calculation. Some fast algorithms using the fast Fourier transform are analysed and their performance has been checked. These methods are of easy implementation, but are only valid for a specific range of distances. Fast algorithms based on the Fractional Fourier transform allow accurate evaluation of the Fresnel integral from object to Fraunhofer domain in a single step.