A generalized sampling theory without band-limiting constraints

Abstract

Abstract-We consider the problem of the reconstruction of a continuous-time function from the samples of the responses of linear shift-invariant systems sampled at 1 the reconstruction rate. We extend Papoulis' generalized sampling theory in two important respects. First, our class of admissible input signals (typ.) is considerably larger than the subspace of band-limited functions. Second, we use a more general specification of the reconstruction subspace , so that the output of the system can take the form of a bandlimited function, a spline, or a wavelet expansion. Since we have enlarged the class of admissible input functions, we have to give up Shannon and Papoulis' principle of an exact reconstruction. Instead, we seek an approximation that is consistent in the sense that it produces exactly the same measurements as the input of the system. This leads to a generalization of Papoulis' sampling theorem and a practical reconstruction algorithm that takes the form of a multivariate filter. In particular, we show that the corresponding system acts as a projector from onto . We then propose two complementary polyphase and modulation domain interpretations of our solution. The polyphase representation leads to a simple understanding of our reconstruction algorithm in terms of a perfect reconstruction filter bank. The modulation analysis, on the other hand, is useful in providing the connection with Papoulis' earlier results for the band-limited case. Finally, we illustrate the general applicability of our theory by presenting new examples of interlaced and derivative sampling using splines.

Beyond Consistent Reconstructions: Optimality and Sharp Bounds for Generalized Sampling, and Application to the Uniform Resampling Problem

“…Consistent sampling is a linear technique designed specifically for this problem, based on stipulating that the reconstruction of f agrees with the available measurements. Introduced by Unser & Aldroubi [55,57] and later generalised significantly by Eldar et al [22,23,24,28], this technique has proved successful in a number of areas, and is quite widely used in practice [54]. However, there are a number of drawbacks.…”

Sampling and Reconstruction of Surfaces and Higher Dimensional Manifolds

“…Various generalizations of it were proposed (see [37], [47], [2], [6], [1], [51], [52], amongst others).…”

Space-Filling Curves in Generating Equidistrubuted Sequences and Their Properties in Sampling of Images

“…Note that this result was obtained without assuming that f is band-limited. For earlier results in this direction see Unser (1998). A detailed discussion of the convergence rate ofF n (ω) to F (ω) is outside the scope of this chapter, since it requires some smoothness assumptions imposed on f .…”