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$.

General A-P Iterative Algorithm in Shift-invariant Spaces

Sampling Set Conditions in Weighted Multiply Generated Shift-Invariant Spaces and Their Applications

Improved Sampling and Reconstruction in Spline Subspaces

A new reconstruction algorithm in spline signal spaces

Multivariate Refinement Equations and Convergence of Cascade Algorithms in L P (0 < P < 1) Spaces

Convergence and Error Estimate of Cascade Algorithms with Infinitely Supported Masks in L P (ℝ S )

A New Linear Convergence Result for the Iterative Soft Thresholding Algorithm

Construction of irregular complete interpolation sets for shift-invariant spaces

The Shift-Invert Residual Arnoldi Method and the Jacobi-Davidson Method: Theory and Algorithms ∗

Convergence of algorithms for fixed points of relatively nonexpansive mappings via Ishikawa iteration

Inner Iterations in the Shift-Invert Residual Arnoldi Method and the Jacobi-Davidson Method

A Refined Shift-And-Invert Arnoldi Algorithm for Large Unsymmetric Generalized Eigenproblems

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

Subspace Expansion in the Shift-Invert Residual Arnoldi Method and the Jacobi--Davidson Method: Theory and Algorithms

N A ] 2 2 N ov 2 01 1 The Shift-Invert Residual Arnoldi Method and the Jacobi – Davidson Method : Theory and Algorithms ∗

Stability of the À Trous Algorithm Under Iteration

A Non-asymptotic Analysis of Generalized Approximate Message Passing Algorithms with Right Rotationally Invariant Designs

Derivative sampling expansions in shift-invariant spaces with error estimates covering discontinuous signals

Sampling theorems with derivatives in shift-invariant spaces generated by periodic exponential B-splines

A Nonlinear Acceleration Method for Iterative Algorithms

Linear convergence of accelerated conditional gradient algorithms in spaces of measures