Nonideal Sampling and Interpolation from Noisy Observations in Shift-Invariant Spaces

Y.C. Eldar, M. Unser

IEEE Transactions on Signal Processing, vol. 54, no. 7, pp. 2636-2651, July 2006.

Digital analysis and processing of signals inherently relies on the existence of methods for reconstructing a continuous-time signal from a sequence of corrupted discrete-time samples. In this paper, a general formulation of this problem is developed that treats the interpolation problem from ideal, noisy samples, and the deconvolution problem in which the signal is filtered prior to sampling, in a unified way. The signal reconstruction is performed in a shift-invariant subspace spanned by the integer shifts of a generating function, where the expansion coefficients are obtained by processing the noisy samples with a digital correction filter. Several alternative approaches to designing the correction filter are suggested, which differ in their assumptions on the signal and noise. The classical deconvolution solutions (least-squares, Tikhonov, and Wiener) are adapted to our particular situation, and new methods that are optimal in a minimax sense are also proposed. The solutions often have a similar structure and can be computed simply and efficiently by digital filtering. Some concrete examples of reconstruction filters are presented, as well as simple guidelines for selecting the free parameters (e.g., regularization) of the various algorithms.

@ARTICLE(http://bigwww.epfl.ch/publications/eldar0601.html,
AUTHOR="Eldar, Y.C. and Unser, M.",
TITLE="Nonideal Sampling and Interpolation from Noisy Observations in
        Shift-Invariant Spaces",
JOURNAL="{IEEE} Transactions on Signal Processing",
YEAR="2006",
volume="54",
number="7",
pages="2636--2651",
month="July",
note="")

© 2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.