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

Computation of the Para-Pseudoinverse for Oversampled Filter Banks: Forward and Backward Greville Formulas

A generic parallel computational framework of lifting wavelet transform for online engineering surface filtration.

Stable recovery of sparse signals with coherent tight frames via lp-analysis approach

Filter Bank Fusion Frames

Preconditioning filter bank decompositions using structured normalized tight frames

Efficient Coding Schemes for Fault-Tolerant Parallel Filters

Relaxing Tight Frame Condition in Parallel Proximal Methods for Signal Restoration

Constructions of dual frames compensating for erasures with implementation

Lie Group Algebra Convolutional Filters

Multichannel IIR image deconvolution using Gröbner bases

Parallel In-Loop Filtering in HEVC Encoder on GPU.

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

A Perceptually Motivated Filter Bank with Perfect Reconstruction for Audio Signal Processing

An Improved Form of Linogram Algorithm for Image Reconstruction

Convergence on Extrapolation for Band-limited Function

Dual frames compensating for erasures—a non-canonical case

An Efficient Compensation Method for Limited-View Photoacoustic Imaging Reconstruction Based on Gerchberg–Papoulis Extrapolation

Fault Tolerant Parallel Filters Based on Error Correction Codes.

Design of wavelet filter banks for any dilation using Extended Laplacian Pyramid Matrices

A Novel Systolic Structure Of Adaptive Filter Based On Parallel Delay Lms Algorithm