Abstract

We report a fast and accurate algorithm for numerical computation of two-dimensional non-separable linear canonical transforms (2D-NS-LCTs). Also known as quadratic-phase integrals, this class of integral transforms represents a broad class of optical systems including Fresnel propagation in free space, propagation in graded-index media, passage through thin lenses, and arbitrary concatenations of any number of these, including anamorphic/astigmatic/non-orthogonal cases. The general two-dimensional non-separable case poses several challenges which do not exist in the one-dimensional case and the separable two-dimensional case. The algorithm takes $\sim \tilde{N}\text{\hspace{0.17em} log}\tilde{N}$ time, where $\tilde{N}$ is the two-dimensional space-bandwidth product of the signal. Our method properly tracks and controls the space-bandwidth products in two dimensions, in order to achieve information theoretically sufficient, but not wastefully redundant, sampling required for the reconstruction of the underlying continuous functions at any stage of the algorithm. Additionally, we provide an alternative definition of general 2D-NS-LCTs that shows its kernel explicitly in terms of its ten parameters, and relate these parameters bidirectionally to conventional $ABCD$ matrix parameters.

© 2010 Optical Society of America

Fast and accurate algorithm for the computation of complex linear canonical transforms

Aykut Koç, Haldun M. Ozaktas, and Lambertus Hesselink
J. Opt. Soc. Am. A 27(9) 1896-1908 (2010)

Two-dimensional nonseparable linear canonical transform: sampling theorem and unitary discretization

Liang Zhao, John J. Healy, and John T. Sheridan
J. Opt. Soc. Am. A 31(12) 2631-2641 (2014)

Fast numerical algorithm for the linear canonical transform

Bryan M. Hennelly and John T. Sheridan
J. Opt. Soc. Am. A 22(5) 928-937 (2005)

Equivalence of linear canonical transform domains to fractional Fourier domains and the bicanonical width product: a generalization of the space–bandwidth product

Figen S. Oktem and Haldun M. Ozaktas
J. Opt. Soc. Am. A 27(8) 1885-1895 (2010)

Fast and accurate computation of normalized Bargmann transform

Soo-Chang Pei and Shih-Gu Huang
J. Opt. Soc. Am. A 34(1) 18-26 (2017)