Random periodic sampling patterns for shift-invariant spaces

05/24/2023
by   Jorge Antezana, et al.
0

We consider multi-variate signals spanned by the integer shifts of a set of generating functions with distinct frequency profiles and the problem of reconstructing them from samples taken on a random periodic set. We show that such a sampling strategy succeeds with high probability provided that the density of the sampling pattern exceeds the number of frequency profiles by a logarithmic factor. The signal model includes bandlimited functions with multi-band spectra. While in this well-studied setting delicate constructions provide sampling strategies that meet the information theoretic benchmark of Shannon and Landau, the sampling pattern that we consider provides, at the price of a logarithmic oversampling factor, a simple alternative that is accompanied by favorable a priori stability margins (snug frames). More generally, we also treat bandlimited functions with arbitrary compact spectra, and different measures of its complexity and approximation rates by integer tiles. At the technical level, we elaborate on recent work on relevant sampling, with the key difference that the reconstruction guarantees that we provide hold uniformly for all signals, rather than for a subset of well-concentrated ones. This is achieved by methods of concentration of measure formulated on the Zak domain.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2020

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

In this paper, we consider (random) sampling of signals concentrated on ...
research
01/30/2023

Time Encoding Sampling of Bandpass Signals

This paper investigates the problem of sampling and reconstructing bandp...
research
10/21/2020

Optimal sampling and Christoffel functions on general domains

We consider the problem of reconstructing an unknown function u∈ L^2(D,μ...
research
08/15/2019

Generalized Haar condition-based phaseless random sampling for compactly supported functions in shift-invariant spaces

It is proved that the phase retrieval (PR) in the linear-phase modulated...
research
11/04/2022

Embracing Off-the-Grid Samples

Many empirical studies suggest that samples of continuous-time signals t...
research
06/12/2023

Efficient recovery of non-periodic multivariate functions from few scattered samples

It has been observed by several authors that well-known periodization st...
research
06/27/2023

An information theoretic necessary condition for perfect reconstruction

This article proposes a new information theoretic necessary condition fo...

Please sign up or login with your details

Forgot password? Click here to reset