Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Pseudo-differential representation of the metaplectic transform and its application to fast algorithms

Abstract

The metaplectic transform (MT), also known as the linear canonical transform, is a unitary integral mapping that is widely used in signal processing and can be viewed as a generalization of the Fourier transform. For a given function $ \psi $ on an $ {N} $-dimensional continuous space $ {\textbf q} $, the MT of $ \psi $ is parameterized by a rotation (or more generally, a linear symplectic transformation) of the $ 2{N} $-dimensional phase space $ ({\textbf q},{\textbf p}) $, where $ {\textbf p} $ is the wavevector space dual to $ {\textbf q} $. Here, we derive a pseudo-differential form of the MT. For small-angle rotations, or near-identity transformations of the phase space, it readily yields asymptotic differential representations of the MT, which are easy to compute numerically. Rotations by larger angles are implemented as successive applications of $ {K} \gg 1 $ small-angle MTs. The algorithm complexity scales as $ {O}({K}{{N}^3}{{N}_p}) $, where $ {{N}_p} $ is the number of grid points. Here, we present a numerical implementation of this algorithm and discuss how to mitigate the associated numerical instabilities.

© 2019 Optical Society of America

Full Article  |  PDF Article
More Like This
Fast algorithm for chirp transforms with zooming-in ability and its applications

Xuegong Deng, Bipin Bihari, Jianhua Gan, Feng Zhao, and Ray T. Chen
J. Opt. Soc. Am. A 17(4) 762-771 (2000)

Zernike-Bessel representation and its application to Hankel transforms

Charles Cerjan
J. Opt. Soc. Am. A 24(6) 1609-1616 (2007)

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)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (9)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (110)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved