Shift-Invariant and Sampling Spaces Associated with the Special Affine Fourier Transform

The Special Affine Fourier Transformation or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Shift-invariant spaces also play an important role in sampling theory, multiresolution analysis, and many other areas of signal and image processing. Shannon's sampling theorem, which is at the heart of modern digital communications, is a special case of sampling in shift-invariant spaces. Furthermore, it is well known that the Poisson summation formula is equivalent to the sampling theorem and that the Zak transform is closely connected to the sampling theorem and the Poisson summation formula. These results have been known to hold in the Fourier transform domain for decades and were recently shown to hold in the Fractional Fourier transform domain by A. Bhandari and A. Zayed. The main goal of this article is to show that these results also hold true in the SAFT domain. We provide a short, self-contained proof of Shannon's theorem for functions bandlimited in the SAFT domain and then show that sampling in the SAFT domain is equivalent to orthogonal projection of functions onto a subspace of bandlimited basis associated with the SAFT domain. This interpretation of sampling leads to least-squares optimal sampling theorem. Furthermore, we show that this approximation procedure is linked with convolution and semi-discrete convolution operators that are associated with the SAFT domain. We conclude the article with an application of fractional delay filtering of SAFT bandlimited functions.

[1]  Yonina C. Eldar,et al.  Super-resolution in Phase Space , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Gilbert G. Walter,et al.  A sampling theorem for wavelet subspaces , 1992, IEEE Trans. Inf. Theory.

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

[4]  Unto K. Laine,et al.  Splitting the unit delay [FIR/all pass filters design] , 1996, IEEE Signal Process. Mag..

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

[6]  M. Unser,et al.  Interpolation revisited [medical images application] , 2000, IEEE Transactions on Medical Imaging.

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

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

[9]  Akram Aldroubi,et al.  Nonuniform Sampling and Reconstruction in Shift-Invariant Spaces , 2001, SIAM Rev..

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

[11]  A. Zayed On the relationship between the Fourier and fractional Fourier transforms , 1996, IEEE Signal Processing Letters.

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

[13]  Thierry Blu,et al.  Quantitative Fourier Analysis of Approximation Techniques : Part I — Interpolators and Projectors , 1999 .

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

[15]  Ayush Bhandari,et al.  Sampling and Reconstruction of Sparse Signals in Fractional Fourier Domain , 2010, IEEE Signal Processing Letters.

[16]  A. Zayed Advances in Shannon's Sampling Theory , 1993 .

[17]  Yonina C. Eldar,et al.  Beyond bandlimited sampling , 2009, IEEE Signal Processing Magazine.

[18]  Antonio G. García,et al.  New sampling formulae for the fractional Fourier transform , 1999, Signal Process..

[19]  Jwusheng Hu,et al.  Optimal synthesis of a fractional delay FIR filter in a reproducing kernel Hilbert space , 2001, IEEE Signal Process. Lett..

[20]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[21]  Augustus J. E. M. Janssen,et al.  The Zak transform and sampling theorems for wavelet subspaces , 1993, IEEE Trans. Signal Process..

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

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

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

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

[26]  Ayush Bhandari,et al.  Convolution and Product Theorem for the Special Affine Fourier Transform , 2015, ArXiv.

[27]  Xiang-Gen Xia,et al.  On bandlimited signals with fractional Fourier transform , 1996, IEEE Signal Processing Letters.

[28]  Yonina C. Eldar,et al.  A swiss army knife for finite rate of innovation sampling theory , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[29]  F. Gori,et al.  Fresnel transform and sampling theorem , 1981 .

[30]  R. L. Stens,et al.  The sampling theorem, Poisson's summation formula, general Parseval formula, reproducing kernel formula and the Paley–Wiener theorem for bandlimited signals – their interconnections , 2011 .

[31]  Ayush Bhandari,et al.  Fractional Delay Filters Based on Generalized Cardinal Exponential Splines , 2010, IEEE Signal Processing Letters.

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

[33]  Dong Cheng,et al.  Generalized Sampling Expansions Associated with Quaternion Fourier Transform , 2016, ArXiv.

[34]  J. Zak FINITE TRANSLATIONS IN SOLID-STATE PHYSICS. , 1967 .

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