We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: On sampling theorem with sparse decimated samples

Abstract: The classical sampling Nyquist-Shannon-Kotelnikov theorem states that a band-limited continuous time function is uniquely defined by infinite two-sided sampling 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 their extremely sparse subsamples representing arbitrarily small fractions of one-sided equidistant 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 restriction on the sampling rate defined by the critical Nyquist rate. Application of this approach to more general non-bandlimited functions allows to approximate them by functions that are recoverable from equidistant samples with arbitrarily large distance between sampling points.
Comments: arXiv admin note: text overlap with arXiv:1603.04174
Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)
MSC classes: 94A20, 94A12, 93E10
Cite as: arXiv:1605.00414 [cs.IT]
  (or arXiv:1605.00414v7 [cs.IT] for this version)

Submission history

From: Nikolai Dokuchaev [view email]
[v1] Mon, 2 May 2016 10:03:00 GMT (12kb)
[v2] Tue, 3 May 2016 07:33:23 GMT (534kb)
[v3] Fri, 3 Jun 2016 09:15:19 GMT (534kb)
[v4] Wed, 8 Jun 2016 13:39:59 GMT (535kb)
[v5] Thu, 9 Jun 2016 07:05:21 GMT (535kb)
[v6] Mon, 13 Jun 2016 08:10:21 GMT (535kb)
[v7] Sun, 20 Nov 2016 12:34:58 GMT (536kb)
[v8] Mon, 2 Jan 2017 13:53:17 GMT (534kb)
[v9] Tue, 3 Jan 2017 14:24:56 GMT (535kb)
[v10] Mon, 6 Feb 2017 11:21:55 GMT (537kb)
[v11] Wed, 8 Feb 2017 16:00:51 GMT (538kb)
[v12] Tue, 28 Feb 2017 15:01:32 GMT (279kb)
[v13] Mon, 30 Oct 2017 06:56:22 GMT (280kb)

Link back to: arXiv, form interface, contact.