Biomedical Imaging GroupSTI
English only   BIG > Publications > Finite-Rate Innovation

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang-Fix

P.L. Dragotti, M. Vetterli, T. Blu

IEEE Transactions on Signal Processing, vol. 55, no. 5, part 1, pp. 1741-1757, May 2007.

Consider the problem of sampling signals which are not bandlimited, but still have a finite number of degrees of freedom per unit of time, such as, for example, nonuniform splines or piecewise polynomials, and call the number of degrees of freedom per unit of time the rate of innovation. Classical sampling theory does not enable a perfect reconstruction of such signals since they are not bandlimited. Recently, it was shown that, by using an adequate sampling kernel and a sampling rate greater or equal to the rate of innovation, it is possible to reconstruct such signals uniquely [1]. These sampling schemes, however, use kernels with infinite support, and this leads to complex and potentially unstable reconstruction algorithms. In this paper, we show that many signals with a finite rate of innovation can be sampled and perfectly reconstructed using physically realizable kernels of compact support and a local reconstruction algorithm. The class of kernels that we can use is very rich and includes functions satisfying Strang-Fix conditions, exponential splines and functions with rational Fourier transform. This last class of kernels is quite general and includes, for instance, any linear electric circuit. We thus show with an example how to estimate a signal of finite rate of innovation at the output of an RC circuit. The case of noisy measurements is also analyzed, and we present a novel algorithm that reduces the effect of noise by oversampling.


  1. M. Vetterli, P. Marziliano, T. Blu, "Sampling Signals with Finite Rate of Innovation," IEEE Transactions on Signal Processing, vol. 50, no. 6, pp. 1417-1428, June 2002.

AUTHOR="Dragotti, P.L. and Vetterli, M. and Blu, T.",
TITLE="Sampling Moments and Reconstructing Signals of Finite Rate of
        Innovation: {S}hannon Meets {S}trang-{F}ix",
JOURNAL="{IEEE} Transactions on Signal Processing",
note="{Part {I}}")

© 2007 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.