Generalized Sampling Expansions with Multiple Sampling Rates for Lowpass and Bandpass Signals in the Fractional Fourier Transform Domain

The objective of generalized sampling expansion (GSE) is the reconstruction of an unknown, continuously defined function f (t) from samples of the responses from M linear time-invariant (LTI) systems that are each sampled using the 1/Mth Nyquist rate. In this paper, we investigate the GSE for lowpass and bandpass signals with multiple sampling rates in the fractional Fourier transform (FRFT) domain. First, we propose an improvement of Papoulis' GSE, which has multiple sampling rates in the FRFT domain. Based on the proposed GSE, we derive the periodic nonuniform sampling scheme and the derivative interpolation method by designing different fractional filters and selecting specific sampling rates. In addition, the Papoulis GSE and the previous GSE associated with FRFT are shown to be special instances of our results. Second, we address the problem of the GSE of fractional bandpass signals. A new GSE for fractional bandpass signals with equal sampling rates is derived. We show that the restriction of an even number of channels in the GSE for fractional bandpass signals is unnecessary, and perfect signal reconstruction is possible for any arbitrary number of channels. Further, we develop the GSE for a fractional bandpass signal with multiple sampling rates. Lastly, we discuss the application of the proposed method in the context of single-image super-resolution reconstruction based on GSE. Illustrations and simulations are presented to verify the validity and effectiveness of the proposed results.

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

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

[3]  P. P. Vaidyanathan,et al.  Generalized sampling theorems in multiresolution subspaces , 1997, IEEE Trans. Signal Process..

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

[5]  Minghui Wang,et al.  Magnifying Binary Image based on Morphology , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

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

[7]  S C Pei,et al.  Simplified fractional Fourier transforms. , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[9]  Yonina C. Eldar,et al.  From Theory to Practice: Sub-Nyquist Sampling of Sparse Wideband Analog Signals , 2009, IEEE Journal of Selected Topics in Signal Processing.

[10]  Huaping Liu,et al.  Multicode ultra-wideband scheme using chirp waveforms , 2006, IEEE Journal on Selected Areas in Communications.

[11]  M. Unser,et al.  Generalized Sampling : A Variational Approach . Part II : Applications , 2002 .

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

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

[14]  Rama Chellappa,et al.  Data-driven multichannel superresolution with application to video sequences , 1999 .

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

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

[17]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[18]  Massimiliano Martone,et al.  A multicarrier system based on the fractional Fourier transform for time-frequency-selective channels , 2001, IEEE Trans. Commun..

[19]  Djemel Ziou,et al.  A New Image Scaling Algorithm Based on the Sampling Theorem of Papoulis and Application to Color Images , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

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

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

[22]  Yih-Chyun Jenq,et al.  Digital spectrum of a nonuniformly sampled two-dimensional signal and its reconstruction , 2005, IEEE Trans. Instrum. Meas..

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

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

[25]  Ran Tao,et al.  Spectral Analysis and Reconstruction for Periodic Nonuniformly Sampled Signals in Fractional Fourier Domain , 2007, IEEE Transactions on Signal Processing.

[26]  M. Unser.  Generalized Sampling : A Variational Approach — Part I : Theory , 2001 .

[27]  Ales Prokes.  Generalized Sampling Theorem for Bandpass Signals , 2006, EURASIP J. Adv. Signal Process..

[28]  J. Zerubia,et al.  A Generalized Sampling Theory without bandlimiting constraints , 1998 .

[29]  A. J. Jerri.  Correction to "The Shannon sampling theorem—Its various extensions and applications: A tutorial review" , 1979 .

[30]  Daming Shi,et al.  Advanced Hough Transform Using A Multilayer Fractional Fourier Method , 2010, IEEE Transactions on Image Processing.

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

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

[33]  Meir Feder,et al.  Vector sampling expansion , 2000, IEEE Trans. Signal Process..

[34]  Xuejun Sha,et al.  Generalized sampling theorem for bandpass signals associated with fractional Fourier transform , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

[35]  Hong Gu,et al.  Application of the fractional Fourier transform to moving target detection in airborne SAR , 2002 .

[36]  Levent Onural,et al.  Optimal filtering in fractional Fourier domains , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

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

[38]  Thierry Blu,et al.  Generalized sampling: a variational approach .II. Applications , 2002, IEEE Trans. Signal Process..

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

[40]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[41]  Michael Unser,et al.  Generalized sampling: stability and performance analysis , 1997, IEEE Trans. Signal Process..

[42]  Thierry Blu,et al.  Generalized sampling: a variational approach .I. Theory , 2002, IEEE Trans. Signal Process..

[43]  Y.-C. Jenq,et al.  Digital spectra of nonuniformly sampled signals: fundamentals and high-speed waveform digitizers , 1988 .

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

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

[46]  G. Goodwin,et al.  Reconstruction of multidimensional bandlimited signals from nonuniform and generalized samples , 2005, IEEE Transactions on Signal Processing.

[47]  Thierry Blu,et al.  Least-squares image resizing using finite differences , 2001, IEEE Trans. Image Process..

[48]  Jr. J. L. Brown.  Multi-channel sampling of low-pass signals , 1981 .

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

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

[51]  Boaz Rafaely,et al.  Generalized Sampling Expansion for Functions on the Sphere , 2012, IEEE Transactions on Signal Processing.

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

[53]  Alan J. Coulson,et al.  A generalization of nonuniform bandpass sampling , 1995, IEEE Trans. Signal Process..

[54]  Chung S. Leung,et al.  Reconstruction of Uniformly Sampled Sequence From Nonuniformly Sampled Transient Sequence Using Symmetric Extension , 2012, IEEE Transactions on Signal Processing.

[55]  Robert J. Marks,et al.  Advanced topics in Shannon sampling and interpolation theory , 1993 .

[56]  Feng Zhang,et al.  Multi-channel sampling theorems for band-limited signals with fractional Fourier transform , 2008 .

[57]  Kamalesh Kumar Sharma,et al.  Papoulis-like generalized sampling expansions in fractional Fourier domains and their application to superresolution , 2007 .