Shift-Invariant and Sampling Spaces Associated With the Fractional Fourier Transform Domain

Shift-invariant spaces play an important role in sampling theory, multiresolution analysis, and many other areas of signal and image processing. A special class of the shift-invariant spaces is the class of sampling spaces in which functions are determined by their values on a discrete set of points. One of the vital tools used in the study of sampling spaces is the Zak transform. The Zak transform is also related to the Poisson summation formula and a common thread between all these notions is the Fourier transform. In this paper, we extend some of these notions to the fractional Fourier transform (FrFT) domain. First, we introduce two definitions of the discrete fractional Fourier transform and two semi-discrete fractional convolutions associated with them. We employ these definitions to derive necessary and sufficient conditions pertaining to FrFT domain, under which integer shifts of a function form an orthogonal basis or a Riesz basis for a shift-invariant space. We also introduce the fractional Zak transform and derive two different versions of the Poisson summation formula for the FrFT. These extensions are used to obtain new results concerning sampling spaces, to derive the reproducing-kernel for the spaces of fractional band-limited signals, and to obtain a new simple proof of the sampling theorem for signals in that space. Finally, we present an application of our shift-invariant signal model which is linked with the problem of fractional delay filtering.

[1]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

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

[3]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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

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

[6]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

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

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

[9]  A. Aldroubi,et al.  Sampling procedures in function spaces and asymptotic equivalence with shannon's sampling theory , 1994 .

[10]  R. DeVore,et al.  Approximation from shift-invariant subspaces of ₂(^{}) , 1994 .

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

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

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

[14]  Xiang-Gen Xia,et al.  A family of pulse-shaping filters with ISI-free matched and unmatched filter properties , 1997, IEEE Trans. Commun..

[15]  A.I. Zayed,et al.  A convolution and product theorem for the fractional Fourier transform , 1998, IEEE Signal Processing Letters.

[16]  Tanee Demeechai,et al.  Pulse-shaping filters with ISI-free matched and unmatched filter properties , 1998, IEEE Trans. Commun..

[17]  M. A. Kutay,et al.  Introduction to the Fractional Fourier Transform and Its Applications , 1999 .

[18]  Tomaso Erseghe,et al.  Unified fractional Fourier transform and sampling theorem , 1999, IEEE Trans. Signal Process..

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

[20]  M. Unser,et al.  Approximation Error for Quasi-Interpolators and (Multi-)Wavelet Expansions , 1999 .

[21]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[22]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing, 2nd Edition , 1999 .

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

[24]  Antonio G. García,et al.  Orthogonal Sampling Formulas: A Unified Approach , 2000, SIAM Rev..

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

[26]  Shuichi Itoh,et al.  On sampling in shift invariant spaces , 2002, IEEE Trans. Inf. Theory.

[27]  Ahmed I. Zayed,et al.  A class of fractional integral transforms: a generalization of the fractional Fourier transform , 2002, IEEE Trans. Signal Process..

[28]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[29]  Wenchang Sun,et al.  Reconstruction of band-limited signals from local averages , 2002, IEEE Trans. Inf. Theory.

[30]  Cagatay Candan,et al.  Sampling and series expansion theorems for fractional Fourier and other transforms , 2003, Signal Process..

[31]  Bin Han,et al.  On simple oversampled A/D conversion in shift-invariant spaces , 2005, IEEE Transactions on Information Theory.

[32]  Rafael Torres,et al.  Sampling Theorem for Fractional Bandlimited Signals: A Self-Contained Proof. Application to Digital Holography , 2006, IEEE Signal Processing Letters.

[33]  Yonina C. Eldar,et al.  Nonideal sampling and interpolation from noisy observations in shift-invariant spaces , 2006, IEEE Transactions on Signal Processing.

[34]  Ran Tao,et al.  Sampling and Sampling Rate Conversion of Band Limited Signals in the Fractional Fourier Transform Domain , 2008, IEEE Transactions on Signal Processing.

[35]  Yonina C. Eldar Compressed Sensing of Analog Signals in Shift-Invariant Spaces , 2008, IEEE Transactions on Signal Processing.

[36]  Ran Tao,et al.  The Poisson sum formulae associated with the fractional Fourier transform , 2009, Signal Process..

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

[38]  Antonio G. García,et al.  Oversampling in Shift-Invariant Spaces With a Rational Sampling Period , 2009, IEEE Transactions on Signal Processing.

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

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