DeepAI AI Chat
Log In Sign Up

Embracing Off-the-Grid Samples

by   Oscar López, et al.

Many empirical studies suggest that samples of continuous-time signals taken at locations randomly deviated from an equispaced grid (i.e., off-the-grid) can benefit signal acquisition, e.g., undersampling and anti-aliasing. However, explicit statements of such advantages and their respective conditions are scarce in the literature. This paper provides some insight on this topic when the sampling positions are known, with grid deviations generated i.i.d. from a variety of distributions. By solving the basis pursuit problem with an interpolation kernel we demonstrate the capabilities of nonuniform samples for compressive sampling, an effective paradigm for undersampling and anti-aliasing. For functions in the Wiener algebra that admit a discrete s-sparse representation in some transform domain, we show that 𝒪(slog N) random off-the-grid samples are sufficient to recover an accurate N/2-bandlimited approximation of the signal. For sparse signals (i.e., s ≪ N), this sampling complexity is a great reduction in comparison to equispaced sampling where 𝒪(N) measurements are needed for the same quality of reconstruction (Nyquist-Shannon sampling theorem). We further consider noise attenuation via oversampling (relative to a desired bandwidth), a standard technique with limited theoretical understanding when the sampling positions are non-equispaced. By solving a least squares problem, we show that 𝒪(Nlog N) i.i.d. randomly deviated samples provide an accurate N/2-bandlimited approximation of the signal with suppression of the noise energy by a factor ∼1/√(log N).


page 1

page 2

page 3

page 4


Random sampling and reconstruction of concentrated signals in a reproducing kernel space

In this paper, we consider (random) sampling of signals concentrated on ...

Sub-Nyquist Sampling of Sparse and Correlated Signals in Array Processing

This paper considers efficient sampling of simultaneously sparse and cor...

Recovery of Binary Sparse Signals from Structured Biased Measurements

In this paper we study the reconstruction of binary sparse signals from ...

AAA interpolation of equispaced data

We propose AAA rational approximation as a method for interpolating or a...

Compressive Sampling Using EM Algorithm

Conventional approaches of sampling signals follow the celebrated theore...

Random periodic sampling patterns for shift-invariant spaces

We consider multi-variate signals spanned by the integer shifts of a set...