Convolution and Multichannel Sampling for the Offset Linear Canonical Transform and Their Applications

The offset linear canonical transform (OLCT) plays an important role in many fields of optics and signal processing. In this paper, we address the problem of signal filtering and reconstruction in the OLCT domain based on new convolution theorems. Firstly, we propose new convolution and product theorems for the OLCT, which state that a modified ordinary convolution in the time domain is equivalent to simple multiplication operations for the OLCT and the Fourier transform (FT). Moreover, it is expressible by a one dimensional integral and is easy to implement in designing filters. The classical convolution theorem in the FT domain is shown to be a special case of our derived results. Then, a practical multichannel sampling expansion for band-limited signal with the OLCT is introduced. This sampling expansion constructed by the new convolution structure can reduce the effect of spectral leakage and is easy to implement. By designing OLCT filters, we can obtain derivative sampling and second-order derivative interpolation. Furthermore, potential applications of the multichannel sampling are discussed. Last, based on the new convolution structure, we investigate and discuss several applications, including swept-frequency filter analysis, image denosing and image encryption. Some illustrations and simulations are presented to verify the validity and effectiveness of the proposed method.

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

[2]  Rafael Torres,et al.  Fractional Fourier Analysis of Random Signals and the Notion of /spl alpha/-Stationarity of the Wigner - Ville Distribution , 2013, IEEE Transactions on Signal Processing.

[3]  Dong Cheng,et al.  FFT multichannel interpolation and application to image super-resolution , 2019, Signal Process..

[4]  Qiwen Ran,et al.  Multichannel sampling and reconstruction of bandlimited signals in the linear canonical transform domain , 2011 .

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

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

[7]  Naitong Zhang,et al.  Generalized convolution and product theorems associated with linear canonical transform , 2014, Signal Image Video Process..

[8]  Pierre Moulin,et al.  Complexity-regularized image denoising , 1997, Proceedings of International Conference on Image Processing.

[9]  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.

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

[11]  Zhi-Chao Zhang,et al.  Sampling theorem for the short-time linear canonical transform and its applications , 2015, Signal Process..

[12]  Naitong Zhang,et al.  Multichannel Sampling and Reconstruction of Bandlimited Signals in Fractional Fourier Domain , 2010, IEEE Signal Processing Letters.

[13]  Tianqi Zhang,et al.  Extrapolation of discrete bandlimited signals in linear canonical transform domain , 2014, Signal Process..

[14]  Yigang He,et al.  Analysis of A-stationary random signals in the linear canonical transform domain , 2018, Signal Process..

[15]  John T. Sheridan,et al.  Optical image encryption by random shifting in fractional Fourier domains. , 2003, Optics letters.

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

[17]  Soo-Chang Pei,et al.  Fast Discrete Linear Canonical Transform Based on CM-CC-CM Decomposition and FFT , 2016, IEEE Transactions on Signal Processing.

[18]  You He,et al.  Radon-Linear Canonical Ambiguity Function-Based Detection and Estimation Method for Marine Target With Micromotion , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Magdy T. Hanna,et al.  Direct Batch Evaluation of Optimal Orthonormal Eigenvectors of the DFT Matrix , 2008, IEEE Transactions on Signal Processing.

[20]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[21]  Kurt Bernardo Wolf,et al.  Integral transforms in science and engineering , 1979 .

[22]  Soo-Chang Pei,et al.  Eigenfunctions of Fourier and Fractional Fourier Transforms With Complex Offsets and Parameters , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Kaiyu Qin,et al.  Multichannel Sampling of Signals Band-Limited in Offset Linear Canonical Transform Domains , 2013, Circuits Syst. Signal Process..

[24]  Deyun Wei,et al.  Reconstruction of multidimensional bandlimited signals from multichannel samples in linear canonical transform domain , 2014, IET Signal Process..

[25]  Kit Ian Kou,et al.  Generalized prolate spheroidal wave functions for offset linear canonical transform in Clifford analysis , 2013 .

[26]  Nicola Laurenti,et al.  A multicarrier architecture based upon the affine Fourier transform , 2005, IEEE Transactions on Communications.

[27]  Navdeep Goel,et al.  Multiplicative filtering in the linear canonical transform domain , 2016, IET Signal Process..

[28]  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..

[29]  Jaakko Astola,et al.  Transform domain image restoration methods: review, comparison, and interpretation , 2001, IS&T/SPIE Electronic Imaging.

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

[31]  Yonina C. Eldar,et al.  Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples , 2000, IEEE Trans. Signal Process..

[32]  Ayush Bhandari,et al.  Shift-Invariant and Sampling Spaces Associated With the Fractional Fourier Transform Domain , 2012, IEEE Transactions on Signal Processing.

[33]  Yi Chai,et al.  Reconstruction of digital spectrum from periodic nonuniformly sampled signals in offset linear canonical transform domain , 2015 .

[34]  Yi Chai,et al.  Spectral Analysis of Sampled Band-Limited Signals in the Offset Linear Canonical Transform Domain , 2015, Circuits Syst. Signal Process..

[35]  J. Sheridan,et al.  Space-bandwidth ratio as a means of choosing between Fresnel and other linear canonical transform algorithms. , 2011, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[37]  Adrian Stern.  Sampling of compact signals in offset linear canonical transform domains , 2007, Signal Image Video Process..

[38]  Liyun Xu,et al.  Multichannel Consistent Sampling and Reconstruction Associated With Linear Canonical Transform , 2017, IEEE Signal Processing Letters.

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

[40]  Mawardi Bahri,et al.  Some properties of windowed linear canonical transform and its logarithmic uncertainty principle , 2016, Int. J. Wavelets Multiresolution Inf. Process..

[41]  Haiye Huo,et al.  Sampling theorems and error estimates for random signals in the linear canonical transform domain , 2015, Signal Process..

[42]  Bing-Zhao Li,et al.  Sliding Discrete Linear Canonical Transform , 2018, IEEE Transactions on Signal Processing.

[43]  Martin Vetterli,et al.  Image denoising via lossy compression and wavelet thresholding , 1997, Proceedings of International Conference on Image Processing.

[44]  Tao Qian,et al.  A Tighter Uncertainty Principle for Linear Canonical Transform in Terms of Phase Derivative , 2013, IEEE Transactions on Signal Processing.

[45]  Kaiyu Qin,et al.  Convolution, correlation, and sampling theorems for the offset linear canonical transform , 2014, Signal Image Video Process..

[46]  Juliano B. Lima,et al.  Image encryption based on the fractional Fourier transform over finite fields , 2014, Signal Process..

[47]  Wei Zhang,et al.  A generalized convolution theorem for the special affine Fourier transform and its application to filtering , 2016 .

[48]  Juliano B. Lima,et al.  Discrete Fractional Fourier Transforms Based on Closed-Form Hermite–Gaussian-Like DFT Eigenvectors , 2017, IEEE Transactions on Signal Processing.

[49]  Hua Yu,et al.  Parameter Estimation of Wideband Underwater Acoustic Multipath Channels based on Fractional Fourier Transform , 2016, IEEE Transactions on Signal Processing.

[50]  Tao Yu,et al.  Multichannel sampling expansions in the linear canonical transform domain associated with explicit system functions and finite samples , 2017, IET Signal Process..

[51]  Deyun Wei,et al.  Generalized Sampling Expansions with Multiple Sampling Rates for Lowpass and Bandpass Signals in the Fractional Fourier Transform Domain , 2016, IEEE Transactions on Signal Processing.

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

[53]  Lutfiye Durak-Ata,et al.  Efficient computation of DFT commuting matrices by a closed-form infinite order approximation to the second differentiation matrix , 2011, Signal Processing.

[54]  A. Papoulis,et al.  Generalized sampling expansion , 1977 .

[55]  Xiaoping Liu,et al.  Error Analysis of Reconstruction From Linear Canonical Transform Based Sampling , 2018, IEEE Transactions on Signal Processing.

[56]  Soo-Chang Pei,et al.  Eigenfunctions of the offset Fourier, fractional Fourier, and linear canonical transforms. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[57]  Djemel Ziou,et al.  A New Image Scaling Algorithm Based on the Sampling Theorem of Papoulis and Application to Color Images , 2007 .

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

[59]  Deyun Wei,et al.  Random discrete linear canonical transform. , 2016, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[61]  Naitong Zhang,et al.  Sampling and Reconstruction in Arbitrary Measurement and Approximation Spaces Associated With Linear Canonical Transform , 2016, IEEE Transactions on Signal Processing.

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

[63]  M. Unser.  Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[64]  Soo-Chang Pei,et al.  Commuting operator of offset linear canonical transform and its applications , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[65]  Tatiana Alieva,et al.  Properties of the linear canonical integral transformation. , 2007, Journal of the Optical Society of America. A, Optics, image science, and vision.

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