Sparse sampling of signal innovations: Theory, algorithms, and performance bounds

IEEE Signal Processing Magazine

Volumn 25, Issue 2, 2008, Pages 31-40

  Blu, Thierry ^a,b   Dragotti, Pier Luigi ^c   Vetterli, Martin ^d   Marziliano, Pina ^e   Coulot, Lionel ^f,g  

^a EPFL   (Switzerland)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

^d Och Spine at New York Presbyterian Hospitals   (United States)

^e NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^f CARNEGIE MELLON UNIVERSITY   (United States)

^g MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CRAMER-RAO BOUNDS; INNOVATION; SIGNAL PROCESSING;

CONTINUOUS-TIME SPARSE SIGNALS; NOISE CASE; SIGNAL INNOVATIONS; SPARSE SAMPLING;

SAMPLING;

EID: 85032752220     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.914998     Document Type: Article

References (21)

1. M. Unser, "Sampling - 50 Years after Shannon," Proc. IEEE, vol. 88, pp. 569-587, Apr. 2000.
2. S.M. Kay, Modern Spectral Estimation - Theory and Application. Englewood Cliffs, NJ: Prentice-Hall, 1988.
3. P. Stoica and R.L. Moses, Introduction to Spectral Analysis. Upper Saddle River, NJ: Prentice-Hall, 1997.
4. C.E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423 and 623-656, Jul. and Oct. 1948.
5. R. Prony, "Essai expérimental et analytique," Ann. École Polytechnique, vol. 1, no. 2, p. 24, 1795.
6. S.M. Kay and S.L. Marple, "Spectrum analysis - A modern perspective," Proc. IEEE, vol. 69, pp. 1380-1419, Nov. 1981.
7. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. Signal Processing, vol. 50, pp. 1417-1428, June 2002.
8. P.-L. Dragotti, M. Vetterli, and T. Blu, "Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix," IEEE Trans. Signal Processing, vol. 55, pp. 1741-1757, May 2007.
9. Special Issue on Spectral Estimation, Proc. IEEE, vol. 70, Sept. 1982.
10. H. Clergeot, S. Tressens, and A. Ouamri, "Performance of high resolution frequencies estimation methods compared to the Cramér-Rao bounds," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1703-1720, Nov. 1989.
11. V.F. Pisarenko, "The retrieval of harmonics from a covariance function," Geophys. J., vol. 33, pp. 347-366, Sept. 1973.
12. J.A. Cadzow, "Signal enhancement - A composite property mapping algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, pp. 49-62, Jan. 1988.
13. D.W. Tufts and R. Kumaresan, "Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood," Proc. IEEE, vol. 70, pp. 975-989, Sept. 1982.
14. P. Stoica and A. Nehorai, "MUSIC, maximum likelihood, and Cramér-Rao bound," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 720-741, May 1989.
15. I. Maravić, J. Kusuma, and M. Vetterli, "Low-sampling rate UWB channel characterization and synchronization," J. Comm. Netw., vol. 5, no. 4, pp. 319-327, 2003.
16. D. Kandaswamy, T. Blu, and D. Van De Ville, "Analytic sensing: Reconstructing pointwise sources from boundary Laplace measurements," in Proc. Spie - Wavelet XII, vol. 6701, San Diego, CA, 2007, pp. 670114-1/67011Y.
17. T. Blu, H. Bay, and M. Unser, "A new high-resolution processing method for the deconvolution of optical coherence tomography signals," in Proc. ISBI'02, vol. III, Washington, D.C., 2002, pp. 777-780.
18. D.L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, pp. 1289-1306, Apr. 2006.
19. E.J. Candos, J.K. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, pp. 489-509, Feb. 2006.
20. E.J. Candès, J.K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, pp. 1207-1223, Mar. 2006.
21. B. Porat and B. Friedlander, "Computation of the exact information matrix of Gaussian time series with stationary random components," IEEE Trans. Acoust., Speech, Signal Processing, vol. 34, pp. 118-130, Feb. 1986.