A Convolution and Correlation Theorem for the Linear Canonical Transform and Its Application

As a generalization of the fractional Fourier transform (FRFT), the linear canonical transform (LCT) plays an important role in many fields of optics and signal processing. Many properties for this transform are already known, but the correlation theorem, similar to the version of the Fourier transform (FT), is still to be determined. In this paper, firstly, we introduce a new convolution structure for the LCT, which is expressed by a one dimensional integral and easy to implement in filter design. The convolution theorem in FT domain is shown to be a special case of our achieved results. Then, based on the new convolution structure, the correlation theorem is derived, which is also a one dimensional integral expression. Last, as an application, utilizing the new convolution theorem, we investigate the sampling theorem for the band limited signal in the LCT domain. In particular, the formulas of uniform sampling and low pass reconstruction are obtained.

[1]  Levent Onural,et al.  Convolution, filtering, and multiplexing in fractional Fourier domains and their relation to chirp and wavelet transforms , 1994 .

[2]  Xiang-Gen Xia.  On bandlimited signals with fractional Fourier transform , 1996, IEEE Signal Process. Lett..

[3]  Christiane Quesne,et al.  Linear Canonical Transformations and Their Unitary Representations , 1971 .

[4]  Adrian Stern,et al.  Sampling of linear canonical transformed signals , 2006, Signal Process..

[5]  John T. Sheridan,et al.  Optical operations on wave functions as the Abelian subgroups of the special affine Fourier transformation. , 1994, Optics letters.

[6]  Soo-Chang Pei,et al.  Eigenfunctions of linear canonical transform , 2002, IEEE Trans. Signal Process..

[7]  Z. Zalevsky,et al.  The Fractional Fourier Transform: with Applications in Optics and Signal Processing , 2001 .

[8]  Kurt Bernardo Wolf,et al.  Construction and Properties of Canonical Transforms , 1979 .

[9]  Hui Zhao,et al.  Sampling of Bandlimited Signals in Fractional Fourier Transform Domain , 2010, Circuits Syst. Signal Process..

[10]  Deyun Wei,et al.  Generalized Sampling Expansion for Bandlimited Signals Associated With the Fractional Fourier Transform , 2010, IEEE Signal Processing Letters.

[11]  Ran Tao,et al.  Convolution theorems for the linear canonical transform and their applications , 2006, Science in China Series F: Information Sciences.

[12]  Girish S. Agarwal,et al.  The generalized Fresnel transform and its application to optics , 1996 .

[13]  Ran Tao,et al.  New sampling formulae related to linear canonical transform , 2007, Signal Process..

[14]  Billur Barshan,et al.  Optimal filtering with linear canonical transformations , 1997 .

[15]  D Mendlovic,et al.  Fractional Fourier transform: simulations and experimental results. , 1995, Applied optics.

[16]  L. Bernardo.  ABCD MATRIX FORMALISM OF FRACTIONAL FOURIER OPTICS , 1996 .

[17]  Olcay Akay,et al.  Fractional convolution and correlation via operator methods and an application to detection of linear FM signals , 2001, IEEE Trans. Signal Process..

[18]  Adrian Stern,et al.  Uncertainty principles in linear canonical transform domains and some of their implications in optics. , 2008, Journal of the Optical Society of America. A, Optics, image science, and vision.

[19]  John J. Healy,et al.  Sampling and discretization of the linear canonical transform , 2009, Signal Process..

[20]  Kamalesh Kumar Sharma,et al.  Signal separation using linear canonical and fractional Fourier transforms , 2006 .

[21]  L. B. Almeida.  Product and Convolution Theorems for the Fractional Fourier Transform , 1997, IEEE Signal Processing Letters.

[22]  Luís B. Almeida,et al.  The fractional Fourier transform and time-frequency representations , 1994, IEEE Trans. Signal Process..

[23]  Rafael Torres,et al.  Fractional convolution, fractional correlation and their translation invariance properties , 2010, Signal Process..

[24]  Kamalesh Kumar Sharma,et al.  Uncertainty Principle for Real Signals in the Linear Canonical Transform Domains , 2008, IEEE Transactions on Signal Processing.

[25]  A. Zayed.  A convolution and product theorem for the fractional Fourier transform , 1998, IEEE Signal Process. Lett..

[26]  Li-Ying Tan,et al.  A Convolution and Product Theorem for the Linear Canonical Transform , 2009, IEEE Signal Processing Letters.

[27]  David Mendlovic,et al.  Optical fractional correlation: experimental results , 1995 .

[28]  Hui Zhao,et al.  On Bandlimited Signals Associated With Linear Canonical Transform , 2009, IEEE Signal Processing Letters.