Linear canonical transform Source: en.wikipedia.org/wiki/Linear_canonical_transform

In Hamiltonian mechanics, the linear canonical transformation (LCT) is a family of integral transforms that generalizes many classical transforms. It has 4 parameters and 1 constraint, so it is a 3-dimensional family, and can be visualized as the action of the special linear group SL₂(C) on the time–frequency plane (domain). As this defines the original function up to a sign, this translates into an action of its double cover on the original function space.

The LCT generalizes the Fourier, fractional Fourier, Laplace, Gauss–Weierstrass, Bargmann and the Fresnel transforms as particular cases. The name "linear canonical transformation" is from canonical transformation, a map that preserves the symplectic structure, as SL₂(R) can also be interpreted as the symplectic group Sp₂, and thus LCTs are the linear maps of the time–frequency domain which preserve the symplectic form, and their action on the Hilbert space is given by the Metaplectic group.

The basic properties of the transformations mentioned above, such as scaling, shift, coordinate multiplication are considered. Any linear canonical transformation is related to affine transformations in phase space, defined by time-frequency or position-momentum coordinates.

The LCT can be represented in several ways; most easily,^[1] it can be parameterized by a 2×2 matrix with determinant 1, i.e., an element of the special linear group SL₂(C). Then for any such matrix ${\displaystyle {\bigl (}{\begin{smallmatrix}a&b\\c&d\end{smallmatrix}}{\bigr )},}$ with ad − bc = 1, the corresponding integral transform from a function ${\displaystyle x(t)}$ to ${\displaystyle X(u)}$ is defined as

$${\displaystyle X_{(a,b,c,d)}(u)={\begin{cases}{\sqrt {\frac {1}{ib}}}\cdot e^{i\pi {\frac {d}{b}}u^{2}}\int _{-\infty }^{\infty }e^{-i2\pi {\frac {1}{b}}ut}e^{i\pi {\frac {a}{b}}t^{2}}x(t)\,dt,&{\text{when }}b\neq 0,\\{\sqrt {d}}\cdot e^{i\pi cdu^{2}}x(d\cdot u),&{\text{when }}b=0.\end{cases}}}$$

Many classical transforms are special cases of the linear canonical transform:

Scaling, ${\displaystyle x(u)\mapsto {\sqrt {\sigma }}x(\sigma u)}$, corresponds to scaling the time and frequency dimensions inversely (as time goes faster, frequencies are higher and the time dimension shrinks): $${\displaystyle {\begin{bmatrix}1/\sigma &0\\0&\sigma \end{bmatrix}}}$$

The Fourier transform corresponds to a clockwise rotation by 90° in the time–frequency plane, represented by the matrix $${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}0&1\\-1&0\end{bmatrix}}.}$$

The fractional Fourier transform corresponds to rotation by an arbitrary angle; they are the elliptic elements of SL₂(R), represented by the matrices $${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}\cos \theta &\sin \theta \\-\sin \theta &\cos \theta \end{bmatrix}}.}$$ The Fourier transform is the fractional Fourier transform when ${\displaystyle \theta =90^{\circ }.}$ The inverse Fourier transform corresponds to ${\displaystyle \theta =-90^{\circ }.}$

The Fresnel transform corresponds to shearing, and are a family of parabolic elements, represented by the matrices $${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}1&\lambda z\\0&1\end{bmatrix}},}$$ where z is distance, and λ is wavelength.

The Laplace transform corresponds to rotation by 90° into the complex domain and can be represented by the matrix $${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}0&i\\i&0\end{bmatrix}}.}$$

The fractional Laplace transform corresponds to rotation by an arbitrary angle into the complex domain and can be represented by the matrix^[2] $${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}i\cos \theta &i\sin \theta \\i\sin \theta &-i\cos \theta \end{bmatrix}}.}$$ The Laplace transform is the fractional Laplace transform when ${\displaystyle \theta =90^{\circ }.}$ The inverse Laplace transform corresponds to ${\displaystyle \theta =-90^{\circ }.}$

Chirp multiplication, ${\displaystyle x(u)\mapsto e^{i\pi \tau u^{2}}x(u)}$, corresponds to ${\displaystyle b=0,c=\tau }$:^{[citation needed]} $${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}1&0\\\tau &1\end{bmatrix}}.}$$

Composition of LCTs corresponds to multiplication of the corresponding matrices; this is also known as the additivity property of the Wigner distribution function (WDF). Occasionally the product of transforms can pick up a sign factor due to picking a different branch of the square root in the definition of the LCT. In the literature, this is called the metaplectic phase.

If the LCT is denoted by ⁠${\displaystyle O_{F}^{(a,b,c,d)}}$⁠, i.e.

$${\displaystyle X_{(a,b,c,d)}(u)=O_{F}^{(a,b,c,d)}[x(t)],}$$

then

$${\displaystyle O_{F}^{(a_{2},b_{2},c_{2},d_{2})}\left\{O_{F}^{(a_{1},b_{1},c_{1},d_{1})}[x(t)]\right\}=O_{F}^{(a_{3},b_{3},c_{3},d_{3})}[x(t)],}$$

where

$${\displaystyle {\begin{bmatrix}a_{3}&b_{3}\\c_{3}&d_{3}\end{bmatrix}}={\begin{bmatrix}a_{2}&b_{2}\\c_{2}&d_{2}\end{bmatrix}}{\begin{bmatrix}a_{1}&b_{1}\\c_{1}&d_{1}\end{bmatrix}}.}$$

If ${\displaystyle W_{X(a,b,c,d)}(u,v)}$ is the ${\displaystyle X_{(a,b,c,d)}(u)}$, where ${\displaystyle X_{(a,b,c,d)}(u)}$ is the LCT of ${\displaystyle x(t)}$, then

$${\displaystyle W_{X(a,b,c,d)}(u,v)=W_{x}(du-bv,-cu+av),}$$ $${\displaystyle W_{X(a,b,c,d)}(au+bv,cu+dv)=W_{x}(u,v).}$$

LCT is equal to the twisting operation for the WDF and the Cohen's class distribution also has the twisting operation.

We can freely use the LCT to transform the parallelogram whose center is at (0, 0) to another parallelogram which has the same area and the same center:

From this picture we know that the point (−1, 2) transform to the point (0, 1), and the point (1, 2) transform to the point (4, 3). As the result, we can write down the equations

$${\displaystyle {\begin{cases}-a+2b=0,\\-c+2d=1,\end{cases}}\qquad {\begin{cases}a+2b=4,\\c+2d=3.\end{cases}}}$$

Solve these equations gives (a, b, c, d) = (2, 1, 1, 1).

Paraxial optical systems implemented entirely with thin lenses and propagation through free space and/or graded-index (GRIN) media, are quadratic-phase systems (QPS); these were known before Moshinsky and Quesne (1974) called attention to their significance in connection with canonical transformations in quantum mechanics. The effect of any arbitrary QPS on an input wavefield can be described using the linear canonical transform, a particular case of which was developed by Segal (1963) and Bargmann (1961) in order to formalize Fock's (1928) boson calculus.^[3]

In quantum mechanics, linear canonical transformations can be identified with the linear transformations which mix the momentum operator with the position operator and leave invariant the canonical commutation relations.

Canonical transforms are used to analyze differential equations. These include diffusion, the Schrödinger free particle, the linear potential (free-fall), and the attractive and repulsive oscillator equations. It also includes a few others such as the Fokker–Planck equation. Although this class is far from universal, the ease with which solutions and properties are found makes canonical transforms an attractive tool for problems such as these.^[4]

Wave propagation through air, a lens, and between satellite dishes are discussed here. All of the computations can be reduced to 2×2 matrix algebra. This is the spirit of LCT.

Assuming the system looks like as depicted in the figure, the wave travels from the (x_i, y_i) plane to the (x, y) plane. The Fresnel transform is used to describe electromagnetic wave propagation in free space:

$${\displaystyle U_{0}(x,y)=-{\frac {j}{\lambda }}{\frac {e^{jkz}}{z}}\int _{-\infty }^{\infty }\int _{-\infty }^{\infty }e^{j{\frac {k}{2z}}\left[(x-x_{i})^{2}+(y-y_{i})^{2}\right]}U_{i}(x_{i},y_{i})\,dx_{i}\,dy_{i},}$$

where

⁠${\displaystyle k=2\pi /\lambda }$⁠ is the wave number,

λ is the wavelength,

z is the distance of propagation,

⁠${\displaystyle j={\sqrt {-1}}}$⁠ is the imaginary unit.

This is equivalent to LCT (shearing), when

$${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}1&\lambda z\\0&1\end{bmatrix}}.}$$

When the travel distance (z) is larger, the shearing effect is larger.

With the lens as depicted in the figure, and the refractive index denoted as n, the result is^[5]

$${\displaystyle U_{0}(x,y)=e^{jkn\Delta }e^{-j{\frac {k}{2f}}[x^{2}+y^{2}]}U_{i}(x,y),}$$

where f is the focal length, and Δ is the thickness of the lens.

The distortion passing through the lens is similar to LCT, when

$${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}1&0\\{\frac {-1}{\lambda f}}&1\end{bmatrix}}.}$$

This is also a shearing effect: when the focal length is smaller, the shearing effect is larger.

The spherical mirror—e.g., a satellite dish—can be described as a LCT, with

$${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}1&0\\{\frac {-1}{\lambda R}}&1\end{bmatrix}}.}$$

This is very similar to lens, except focal length is replaced by the radius R of the dish. A spherical mirror with radius curvature of R is equivalent to a thin lens with the focal length f = −R/2 (by convention, R < 0 for concave mirror, R > 0 for convex mirror). Therefore, if the radius is smaller, the shearing effect is larger.

The relation between the input and output we can use LCT to represent

$${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}1&\lambda z_{2}\\0&1\end{bmatrix}}{\begin{bmatrix}1&0\\-1/\lambda f&1\end{bmatrix}}{\begin{bmatrix}1&\lambda z_{1}\\0&1\end{bmatrix}}={\begin{bmatrix}1-z_{2}/f&\lambda (z_{1}+z_{2})-\lambda z_{1}z_{2}/f\\-1/\lambda f&1-z_{1}/f\end{bmatrix}}\,.}$$

1. If ⁠${\displaystyle z_{1}=z_{2}=2f}$⁠, it is reverse real image.
2. If ⁠${\displaystyle z_{1}=z_{2}=f}$⁠, it is Fourier transform+scaling
3. If ⁠${\displaystyle z_{1}=z_{2}}$⁠, it is fractional Fourier transform+scaling

In this part, we show the basic properties of LCT

Operator	Matrix of transform
${\displaystyle L(T)}$	${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}}$
${\displaystyle L(T_{1})L(T_{2})}$	${\displaystyle T_{2}T_{1}}$
${\displaystyle L^{-1}(T)=L(T^{-1})}$	${\displaystyle {\begin{bmatrix}d^{t}&-b^{t}\\-c^{t}&a^{t}\end{bmatrix}}}$
${\displaystyle L({\widehat {T}})=L^{*}(T^{-1})}$	${\displaystyle {\begin{bmatrix}d^{t}&b^{t}\\c^{t}&a^{t}\end{bmatrix}}}$
${\displaystyle F}$	${\displaystyle {\begin{bmatrix}0&I\\-I&0\end{bmatrix}}}$
${\displaystyle {\begin{cases}FL(T)F^{-1}=L^{*}(T^{t-1})\\F^{-1}L(T)F=L^{*}(T^{t-1})\end{cases}}}$	${\displaystyle {\begin{bmatrix}d&-c\\-b&a\end{bmatrix}}}$

Given a two-dimensional column vector ${\displaystyle r={\begin{bmatrix}x\\y\end{bmatrix}},}$ we show some basic properties (result) for the specific input below:

Input	Output	Remark
${\displaystyle f_{i}(r)}$	${\displaystyle f_{o}(r)=L(T){\displaystyle f_{i}(r)},}$ where ${\displaystyle T={\begin{bmatrix}a&b\\c&d\end{bmatrix}}}$
${\displaystyle \sum _{n}a_{n}f_{n}(r)}$	${\displaystyle \sum _{n}a_{n}Lf_{n}(r)}$	linearity
${\displaystyle f_{i}(r),h_{i}(r)}$	${\displaystyle \int f_{i}(r)h_{i}^{*}(r)\,dr=\int f_{o}(r)h_{o}^{*}(r)\,dr}$	Parseval's theorem
${\displaystyle f_{i}^{*}(r)}$	${\displaystyle [L(T^{-1})f_{i}(r)]^{*},}$ where ${\displaystyle T^{-1}={\begin{bmatrix}d^{t}&-b^{t}\\-c^{t}&a^{t}\end{bmatrix}}}$	complex conjugate
${\displaystyle \mathrm {M} ^{n}f_{i}(r)}$	${\displaystyle (d^{t}\mathrm {M} -b^{t}D)^{n}f_{o}(r),\quad \mathrm {M} =r}$	multiplication
${\displaystyle D^{n}f_{i}(r)}$	${\displaystyle (-c^{t}\mathrm {M} -a^{t}D)^{n}f_{o}(r),\quad D=(i2\pi )^{-1}\nabla ^{t}}$	derivation
${\displaystyle f_{i}(r)e^{i2\pi k^{t}r}}$	${\displaystyle f_{o}(r-bk)e^{i2\pi k^{t}d^{t}r}e^{-i\pi k^{t}b^{t}dk}}$	modulation
${\displaystyle f_{i}(r-k)}$	${\displaystyle f_{o}(r)e^{i2\pi k^{t}c^{t}r}e^{-i\pi k^{t}c^{t}ak}}$	shift
${\displaystyle |\det(W)|^{-1/2}f_{i}(W^{-1}r)}$	${\displaystyle L({\tilde {T}})f_{i}(r),}$ where ${\displaystyle {\tilde {T}}=T{\begin{bmatrix}W&0\\0&W^{t-1}\end{bmatrix}}}$	scaling
${\displaystyle f_{i}(-r)}$	${\displaystyle L(-T)f_{i}(r)=f_{o}(-r)}$	scaling
1	${\displaystyle (\det(A))^{-1/2}e^{i\pi r^{t}CA^{-1}r}}$
${\displaystyle e^{i\pi r^{t}L_{i}r}}$	${\displaystyle [\det(A+iL_{i})]^{-1/2}e^{-\pi r^{t}L_{o}r},}$ where ${\displaystyle \,iL_{o}=(C+iDL_{i})(A+iBL_{i})^{-1}}$
${\displaystyle e^{i2\pi k^{t}r}}$	${\displaystyle (\det(A))^{-1/2}e^{i\pi r^{t}CA^{-1}r}*e^{-i\pi k^{t}A^{-1}BK}e^{i2\pi k^{t}CA^{-1}r}}$

The system considered is depicted in the figure to the right: two dishes – one being the emitter and the other one the receiver – and a signal travelling between them over a distance D. First, for dish A (emitter), the LCT matrix looks like this:

$${\displaystyle {\begin{bmatrix}1&0\\{\frac {-1}{\lambda R_{A}}}&1\end{bmatrix}}.}$$

Then, for dish B (receiver), the LCT matrix similarly becomes:

$${\displaystyle {\begin{bmatrix}1&0\\{\frac {-1}{\lambda R_{B}}}&1\end{bmatrix}}.}$$

Last, for the propagation of the signal in air, the LCT matrix is:

$${\displaystyle {\begin{bmatrix}1&\lambda D\\0&1\end{bmatrix}}.}$$

Putting all three components together, the LCT of the system is:

$${\displaystyle {\begin{bmatrix}a&b\\c&d\end{bmatrix}}={\begin{bmatrix}1&0\\{\frac {-1}{\lambda R_{B}}}&1\end{bmatrix}}{\begin{bmatrix}1&\lambda D\\0&1\end{bmatrix}}{\begin{bmatrix}1&0\\{\frac {-1}{\lambda R_{A}}}&1\end{bmatrix}}={\begin{bmatrix}1-{\frac {D}{R_{A}}}&-\lambda D\\{\frac {1}{\lambda }}(R_{A}^{-1}+R_{B}^{-1}-R_{A}^{-1}R_{B}^{-1}D)&1-{\frac {D}{R_{B}}}\end{bmatrix}}\,.}$$

• Segal–Shale–Weil distribution, a metaplectic group of operators related to the chirplet transform
• Other time–frequency transforms:
  • Fractional Fourier transform
  • Continuous Fourier transform
  • Chirplet transform
• Applications:
  • Focus recovery based on the linear canonical transform
  • Ray transfer matrix analysis

• J.J. Healy, M.A. Kutay, H.M. Ozaktas and J.T. Sheridan, "Linear Canonical Transforms: Theory and Applications", Springer, New York 2016.
• J.J. Ding, "Time–frequency analysis and wavelet transform course note", the Department of Electrical Engineering, National Taiwan University (NTU), Taipei, Taiwan, 2007.
• K.B. Wolf, "Integral Transforms in Science and Engineering", Ch. 9&10, New York, Plenum Press, 1979.
• S.A. Collins, "Lens-system diffraction integral written in terms of matrix optics," J. Opt. Soc. Amer. 60, 1168–1177 (1970).
• M. Moshinsky and C. Quesne, "Linear canonical transformations and their unitary representations," J. Math. Phys. 12, 8, 1772–1783, (1971).
• B.M. Hennelly and J.T. Sheridan, "Fast Numerical Algorithm for the Linear Canonical Transform", J. Opt. Soc. Am. A 22, 5, 928–937 (2005).
• H.M. Ozaktas, A. Koç, I. Sari, and M.A. Kutay, "Efficient computation of quadratic-phase integrals in optics", Opt. Let. 31, 35–37, (2006).
• Bing-Zhao Li, Ran Tao, Yue Wang, "New sampling formulae related to the linear canonical transform", Signal Processing '87', 983–990, (2007).
• A. Koç, H.M. Ozaktas, C. Candan, and M.A. Kutay, "Digital computation of linear canonical transforms", IEEE Trans. Signal Process., vol. 56, no. 6, 2383–2394, (2008).
• Ran Tao, Bing-Zhao Li, Yue Wang, "On sampling of bandlimited signals associated with the linear canonical transform", IEEE Transactions on Signal Processing, vol. 56, no. 11, 5454–5464, (2008).
• D. Stoler, "Operator methods in Physical Optics", 26th Annual Technical Symposium. International Society for Optics and Photonics, 1982.
• Tian-Zhou Xu, Bing-Zhao Li, " Linear Canonical Transform and Its Applications ", Beijing, Science Press, 2013.
• Tatiana Alieva., Martin J. Bastiaans. (2016) The Linear Canonical Transformations: Definition and Properties. In: Healy J., Alper Kutay M., Ozaktas H., Sheridan J. (eds) Linear Canonical Transforms. Springer Series in Optical Sciences, vol 198. Springer, New York, NY