On sampling theorem with sparse decimated samples

The classical sampling Nyquist-Shannon-Kotelnikov theorem states that a band-limited continuous time function is uniquely defined by infinite two-sided s ampling series taken with a sufficient frequency. The paper shows that these band-limited functions allows an arbitrarily close uniform approximation by functions that are uniquely defined by thei r extremely sparse subsamples representing arbitrarily small fractions of one-sided equidist ant sample series with fixed oversampling parameter. In particular, for an arbitrarily large m, an arbitrarily small adjustment of a band-limited underlying function makes redundant (m − 1) members of any sequence of m members of the sample. This allows to bypass, in a certain sense, the restri ction on the sampling rate defined by the critical Nyquist rate. Application of this approach to m ore general non-bandlimited functions allows to approximate them by functions that are recoverable from equidistant samples with arbitrarily large distance between sampling points.

[1]  N. Dokuchaev.  Causal band-limited approximation and forecasting for discrete time processes , 2012 .

[2]  R. Cooke.  Real and Complex Analysis , 2011 .

[3]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

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

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

[6]  Nikolai Dokuchaev.  Predictors for Discrete Time Processes With Energy Decay on Higher Frequencies , 2012, IEEE Transactions on Signal Processing.

[7]  Nikolai Dokuchaev.  On recovering missing values in a pathwise setting , 2016, ArXiv.

[8]  S. Verblunsky,et al.  On Positive Harmonic Functions , 1936 .

[9]  Jun Zhang,et al.  On Recovery of Sparse Signals via ℓ1 Minimization , 2008, ArXiv.

[10]  G. Szegő.  Beiträge zur Theorie der Toeplitzschen Formen , 1920 .

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

[12]  G. Szegő.  Beiträge zur Theorie der Toeplitzschen Formen , 1921 .

[13]  Jun Zhang,et al.  On Recovery of Sparse Signals Via $\ell _{1}$ Minimization , 2008, IEEE Transactions on Information Theory.

[14]  Nikolai Dokuchaev.  On detecting predictability of one-sided sequences , 2017, Digit. Signal Process..

[15]  P.P. Vaidyanathan,et al.  On predicting a band-limited signal based on past sample values , 1987, Proceedings of the IEEE.

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

[17]  P. Vaidyanathan.  Generalizations of the sampling theorem: Seven decades after Nyquist , 2001 .

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

[19]  Nikolai Dokuchaev.  On predictors for band-limited and high-frequency time series , 2012, Signal Process..

[20]  Nikolai Dokuchaev,et al.  Near-ideal causal smoothing filters for the real sequences , 2016, Signal Process..

[21]  W. Rudin.  Real and complex analysis, 3rd ed. , 1987 .

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

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

[24]  Paulo Jorge S. G. Ferreira,et al.  Incomplete sampling series and the recovery of missing samples from oversampled band-limited signals , 1992, IEEE Trans. Signal Process..