Abstract:Contrary to the traditional pursuit of research on nonuniform sampling of bandlimited signals, the objective of the present paper is not to find sampling conditions that permit perfect reconstruction, but to perform the best possible signal recovery from any given set of nonuniform samples, whether it is finite as in practice, or infinite to achieve the possibility of unique reconstruction in $L^2({\mathbb R})$. This leads us to consider the pseudo-inverse of the whole sampling map as a linear operator of Hilbert spaces. We propose in this paper an iterative algorithm that systematically performs this pseudo-inversion under the following conditions: (i) the input lies in some closed space $\mathscr A$ (such as a space of bandlimited functions); (ii) the samples are formed by inner product of the input with given kernel functions; (iii) these functions are orthogonal at least in a Hilbert space $\mathscr H$ that contains $\mathscr A$. This situation turns out to appear in certain time encoders that are part of the increasingly important area of event-based sampling. As a result of pseudo-inversion, we systematically achieve perfect reconstruction whenever the samples uniquely characterize the input, we obtain minimal-norm estimates when the sampling is insufficient, and the reconstruction errors are controlled in the case of noisy sampling. The algorithm consists in alternating two projections according to the general method of projections onto convex sets (POCS) and can be implemented by iterating time-varying discrete-time filtering. We finally show that our signal and sampling assumptions appear in a nontrivial manner in other existing problems of data acquisition. This includes multi-channel time encoding where $\mathscr H$ is of the type $L^2({\mathbb R})^M$, and traditional point sampling with the adoption of a Sobolev space $\mathscr H$.

Recovery of bilevel causal signals with finite rate of innovation using positive sampling kernels

Xampling at the Rate of Innovation

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies

Signal reconstruction using determinantal sampling

Pseudo-inverse reconstruction of bandlimited signals from nonuniform generalized samples with orthogonal kernels

Sampled-Data Stabilization for Boolean Control Networks with Infinite Stochastic Sampling

Data Recovery with Sub-Nyquist Sampling: Fundamental Limit and a Detection Algorithm

Convergence Speed of a Dynamical System for Sparse Recovery

Non-uniform Random Sampling and Reconstruction in Signal Spaces with Finite Rate of Innovation

Unique Bispectrum Inversion for Signals with Finite Spectral/Temporal Support

Derivative-free stochastic bilevel optimization for inverse problems

Iterative Soft/Hard Thresholding With Homotopy Continuation for Sparse Recovery

A Generalized Approach for Recovering Time Encoded Signals with Finite Rate of Innovation

Limit theorems for linear processes with tapered innovations and filters

Characterization of frames for source recovery from dynamical samples

2 Preliminaries 2 . 1 Graph Laplacian and Bandlimited Graph Signals

Sequential Testing for Sparse Recovery

Some lower bounds for optimal sampling recovery of functions with mixed smoothness

Sharpness and well-conditioning of nonsmooth convex formulations in statistical signal recovery

Learning to Sample: Data-Driven Sampling and Reconstruction of FRI Signals