Abstract
We present a fast time algorithm for computing quadratic-phase integrals. This three-parameter class of integrals models propagation in free space in the Fresnel approximation, passage through thin lenses, and propagation in quadratic graded-index media as well as any combination of any number of these and is therefore of importance in optics. By carefully managing the sampling rate, one need not choose N much larger than the space–bandwidth product of the signals, despite the highly oscillatory integral kernel. The only deviation from exactness arises from the approximation of a continuous Fourier transform with the discrete Fourier transform. Thus the algorithm computes quadratic-phase integrals with a performance similar to that of the fast-Fourier-transform algorithm in computing the Fourier transform, in terms of both speed and accuracy.
© 2006 Optical Society of America
Full Article | PDF ArticleMore Like This
Aykut Koç, Haldun M. Ozaktas, and Lambertus Hesselink
J. Opt. Soc. Am. A 27(6) 1288-1302 (2010)
Aykut Koç, Haldun M. Ozaktas, and Lambertus Hesselink
J. Opt. Soc. Am. A 27(9) 1896-1908 (2010)
Bahram Javidi, Rodrigo Ponce-Díaz, and Seung-Hyun Hong
Opt. Lett. 31(8) 1106-1108 (2006)