Title
Generalized sampling: stability and performance analysis
Abstract
Generalized sampling provides a general mechanism for recovering an unknown input function f(x)εℋ from the samples of the responses of m linear shift-invariant systems sampled at 1/mth the reconstruction rate. The system can be designed to perform a projection of f(x) onto the reconstruction subspace V(φ)=span {φ(x-k)}kεZ; for example, the family of bandlimited signals with φ(x)=sinc(x). This implies that the reconstruction will be perfect when the input signal is included in V(φ): the traditional framework of Papoulis' (1977) generalized sampling theory. Otherwise, one recovers a signal approximation f(x)εV(φ) that is consistent with f(x) in the sense that it produces the same measurements. To characterize the stability of the algorithm, we prove that the dual synthesis functions that appear in the generalized sampling reconstruction formula constitute a Riesz basis of V(φ), and we use the corresponding Riesz bounds to define the condition number of the system. We then use these results to analyze the stability of various instances of interlaced and derivative sampling. Next, we consider the issue of performance, which becomes pertinent once we have extended the applicability of the method to arbitrary input functions, that is, when ℋ is considerably larger than V(φ), and the reconstruction is no longer exact. We show that the generalized sampling solution is essentially equivalent to the optimal minimum error approximation. We then perform a detailed analysis for the case in which the analysis filters are in L2 and determine all relevant bound constants explicitly. Finally, we use an interlaced sampling example to illustrate these various calculations
Year
DOI
Venue
1997
10.1109/78.650255
IEEE Transactions on Signal Processing
Keywords
DocType
Volume
digital filters,error analysis,linear systems,numerical stability,signal reconstruction,signal sampling,Riesz basis,Riesz bounds,analysis filters,bandlimited signals,dual synthesis functions,generalized sampling,interlaced sampling,linear shift-invariant systems,optimal minimum error approximation,performance,reconstruction,signal approximation,stability,unknown input function
Journal
45
Issue
ISSN
Citations 
12
1053-587X
21
PageRank 
References 
Authors
3.84
7
2
Name
Order
Citations
PageRank
Unser, M.13438442.40
Josiane Zerubia22032232.91