Exponential Approximation of Bandlimited Functions from Average Oversampling

Weighted average sampling is more practical and numerically more stable than sampling at single points as in the classical Shannon sampling framework. Using the frame theory, one can completely reconstruct a bandlimited function from its suitably-chosen average sample data. When only finitely many sample data are available, truncating the complete reconstruction series with the standard dual frame results in very slow convergence. We present in this note a method of reconstructing a bandlimited function from finite average oversampling with an exponentially-decaying approximation error.

[1]  D. Jagerman,et al.  Bounds for Truncation Error of the Sampling Expansion , 1966 .

[2]  Herbert S. Wilf,et al.  Finite Sections of Some Classical Inequalities , 1970 .

[3]  H. Ogawa,et al.  Pseudoframes for Subspaces with Applications , 2004 .

[4]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[5]  Jun Zhang,et al.  Frames, Riesz bases, and sampling expansions in Banach spaces via semi-inner products☆ , 2011 .

[6]  R. Young,et al.  An introduction to nonharmonic Fourier series , 1980 .

[7]  Bernhard Beckermann,et al.  The condition number of real Vandermonde, Krylov and positive definite Hankel matrices , 2000, Numerische Mathematik.

[8]  K. Gröchenig.  RECONSTRUCTION ALGORITHMS IN IRREGULAR SAMPLING , 1992 .

[9]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[10]  R. Duffin,et al.  A class of nonharmonic Fourier series , 1952 .

[11]  A. Aldroubi,et al.  p-Frames and Shift Invariant Subspaces of Lp , 2001 .

[12]  Yuesheng Xu,et al.  Optimal learning of bandlimited functions from localized sampling , 2009, J. Complex..

[13]  Ole Christensen,et al.  p-Frames in Separable Banach Spaces , 2003, Adv. Comput. Math..

[14]  Liwen Qian.  On the regularized Whittaker-Kotel'nikov-Shannon sampling formula , 2002 .

[15]  Edmund Taylor Whittaker.  XVIII.—On the Functions which are represented by the Expansions of the Interpolation-Theory , 1915 .

[16]  Wenchang Sun,et al.  Reconstruction of Band-Limited Functions from Local Averages , 2002 .

[17]  A. Aldroubi,et al.  Convolution, Average Sampling, and a Calderon Resolution of the Identity for Shift-Invariant Spaces , 2005 .

[18]  I. Daubechies,et al.  Approximating a bandlimited function using very coarsely quantized data: A family of stable sigma-delta modulators of arbitrary order , 2003 .

[19]  C. Gasquet,et al.  Fourier analysis and applications , 1998 .

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

[21]  A. Aldroubi.  Non-uniform weighted average sampling and reconstruction in shift-invariant and wavelet spaces , 2002 .

[22]  Diana T. Stoeva,et al.  FRAME EXPANSIONS IN SEPARABLE BANACH SPACES , 2005 .