Characterization of local sampling sequences for spline subspaces

The sampling theorem is one of the most powerful tools in signal analysis. It says that to recover a function in certain function spaces, it suffices to know the values of the function on a sequence of points. Most of known results, e.g., regular and irregular sampling theorems for band-limited functions, concern global sampling. That is, to recover a function at a point or on an interval, we have to know all the samples which are usually infinitely many. On the other hand, local sampling, which invokes only finite samples to reconstruct a function on a bounded interval, is practically useful since we need only to consider a function on a bounded interval in many cases and computers can process only finite samples. In this paper, we give a characterization of local sampling sequences for spline subspaces, which is equivalent to the celebrated Schönberg-Whitney Theorem and is easy to verify. As applications, we give several local sampling theorems on spline subspaces, which generalize and improve some known results.

[1]  Karlheinz Gröchenig,et al.  Fast Local Reconstruction Methods for Nonuniform Sampling in Shift-Invariant Spaces , 2002, SIAM J. Matrix Anal. Appl..

[2]  B. Torrésani,et al.  Wavelets: Mathematics and Applications , 1994 .

[3]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

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

[5]  K. Gröchenig,et al.  Beurling-Landau-type theorems for non-uniform sampling in shift invariant spline spaces , 2000 .

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

[7]  J. Jerome.  Review: Larry L. Schumaker, Spline functions: Basic theory , 1982 .

[8]  J. Benedetto.  Harmonic Analysis and Applications , 2020 .

[9]  Sun Wenchang,et al.  Average sampling theorems for shift invariant subspaces , 2000 .

[10]  Jun Xian,et al.  Weighted sampling and signal reconstruction in spline subspaces , 2004, First International Symposium on Control, Communications and Signal Processing, 2004..

[11]  O. Christensen.  An introduction to frames and Riesz bases , 2002 .

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

[13]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

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

[15]  R. Young,et al.  An introduction to non-harmonic Fourier series , 2001 .

[16]  J. Lakey,et al.  Periodic Nonuniform Sampling in Shift-Invariant Spaces , 2006 .

[17]  Wenchang Sun,et al.  Reconstruction of functions in spline subspaces from local averages , 2003 .

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

[19]  R. Wiley,et al.  Recovery of Bandlimited Signals from Unequally Spaced Samples , 1978, IEEE Trans. Commun..

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

[21]  Wenchang Sun,et al.  On the sampling theorem for wavelet subspaces , 1999 .

[22]  Youming Liu.  Irregular Sampling for Spline Wavelet Subspaces , 1996, IEEE Trans. Inf. Theory.

[23]  Chun Zhao,et al.  Sampling theorem and irregular sampling theorem for multiwavelet subspaces , 2005, IEEE Transactions on Signal Processing.

[24]  Hans G. Feichtinger,et al.  Theory and practice of irregular sampling , 2021, Wavelets.

[25]  Wenchang Sun,et al.  Average sampling in spline subspaces , 2002, Appl. Math. Lett..

[26]  J. Benedetto,et al.  Local Sampling for Regular Wavelet and Gabor Expansions , 2003 .