Recovery of Bandlimited Signals in Linear Canonical Transform Domain from Noisy Samples

The linear canonical transform (LCT) has been shown to be a useful and powerful tool for signal processing and optics. Many reconstruction strategies for bandlimited signals in LCT domain have been proposed. However, these reconstruction strategies can work well only if there are no errors associated with the numerical implementation of samples. Unfortunately, this requirement is almost never satisfied in the real world. To the best of the author’s knowledge, the statistical problem of LCTed bandlimited signal recovery in the presence of random noise still remains unresolved. In this paper, the problem of recovery of bandlimited signals in LCT domain from discrete and noisy samples is studied. First, it is shown that the generalized Shannon-type reconstruction scheme for bandlimited signals in LCT domain cannot be directly applied in the presence of noise since it leads to an infinite mean integrated square error. Then an orthogonal and complete set for the class of bandlimited signals in LCT domain is proposed; and further, an oversampled version of the generalized Shannon-type sampling theorem is derived. Based on the oversampling theorem and without adding too much complexity, a reconstruction algorithm for bandlimited signals in LCT domain from discrete and noisy observations is set up. Moreover, the convergence of the proposed reconstruction scheme is also proved. Finally, numerical results and potential applications of the proposed reconstruction algorithm are given.

[1]  Qiwen Ran,et al.  Reconstruction of band-limited signals from multichannel and periodic nonuniform samples in the linear canonical transform domain , 2011 .

[2]  Bing-Zhao Li,et al.  Spectral Analysis of Sampled Signals in the Linear Canonical Transform Domain , 2012 .

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

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

[5]  Bin Fang,et al.  Nonlinear Time Series: Computations and Applications 2012 , 2010 .

[6]  Hui Zhao,et al.  Reconstruction of Bandlimited Signals in Linear Canonical Transform Domain From Finite Nonuniformly Spaced Samples , 2009, IEEE Signal Processing Letters.

[7]  Sudarshan Shinde.  Two Channel Paraunitary Filter Banks Based on Linear Canonical Transform , 2011, IEEE Transactions on Signal Processing.

[8]  G. H. Hardy,et al.  Notes on special systems of orthogonal functions (IV): the orthogonal functions of whittaker's cardinal series , 1941, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[10]  Hui Zhao,et al.  Generalized Prolate Spheroidal Wave Functions Associated With Linear Canonical Transform , 2010, IEEE Transactions on Signal Processing.

[11]  W. Steenaart,et al.  An approach to band-limited signal extrapolation: The extrapolation matrix , 1978 .

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

[13]  Branimir R. Vojcic,et al.  Interference analysis of multicarrier systems based on affine fourier transform , 2009, IEEE Transactions on Wireless Communications.

[14]  D. Slepian,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — II , 1961 .

[15]  Hui Zhao,et al.  An Extrapolation Algorithm for -Bandlimited Signals , 2011 .

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

[17]  R. Gerchberg.  Super-resolution through Error Energy Reduction , 1974 .

[18]  Deyun Wei,et al.  Sampling reconstruction of N-dimensional bandlimited images after multilinear filtering in fractional Fourier domain , 2013 .

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

[20]  Bing-Zhao Li,et al.  Approximating bandlimited signals associated with the LCT domain from nonuniform samples at unknown locations , 2012, Signal Process..

[21]  A. Papoulis.  A new algorithm in spectral analysis and band-limited extrapolation. , 1975 .

[22]  K. K. Sharma,et al.  Extrapolation of signals using the method of alternating projections in fractional Fourier domains , 2008, Signal Image Video Process..

[23]  Xiang-Gen Xia,et al.  A method with error estimates for band-limited signal extrapolation from inaccurate data , 1997 .

[24]  K. K. Sharma.  Approximate Signal Reconstruction Using Nonuniform Samples in Fractional Fourier and Linear Canonical Transform Domains , 2009, IEEE Transactions on Signal Processing.

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

[26]  Qiwen Ran,et al.  Multichannel sampling expansion in the linear canonical transform domain and its application to superresolution , 2011 .

[27]  Frank Stenger,et al.  Approximations via Whittaker's cardinal function , 1976 .

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

[29]  Naitong Zhang,et al.  On uncertainty principles for linear canonical transform of complex signals via operator methods , 2014, Signal Image Video Process..

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

[31]  Soo-Chang Pei,et al.  Relations between fractional operations and time-frequency distributions, and their applications , 2001, IEEE Trans. Signal Process..

[32]  A. Jain,et al.  Extrapolation algorithms for discrete signals with application in spectral estimation , 1981 .

[33]  Ran Tao,et al.  On Sampling of Band-Limited Signals Associated With the Linear Canonical Transform , 2008, IEEE Transactions on Signal Processing.

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

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

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

[37]  Wenchang Sun,et al.  Sampling theorems for signals periodic in the linear canonical transform domain , 2013 .

[38]  Xuejun Sha,et al.  Sampling and Reconstruction of Signals in Function Spaces Associated With the Linear Canonical Transform , 2012, IEEE Transactions on Signal Processing.

[39]  Kamal Kumar Sharma.  Vector Sampling Expansions and Linear Canonical Transform , 2011, IEEE Signal Processing Letters.

[40]  Xuejun Sha,et al.  Extrapolation of Bandlimited Signals in Linear Canonical Transform Domain , 2012, IEEE Transactions on Signal Processing.

[41]  Hui Zhao,et al.  An Extrapolation Algorithm for $(a,b,c,d)$-Bandlimited Signals , 2011, IEEE Signal Processing Letters.

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