Performance bounds and design criteria for estimating finite rate of innovation signals

IEEE Transactions on Information Theory

Volumn 58, Issue 8, 2012, Pages 4993-5015

  Ben Haim, Zvika ^a,b   Michaeli, Tomer ^a,b   Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Google Inc   (Israel)

Author keywords

Cramr Rao bound (CRB); finite rate of innovation (FRI); sampling; time delay estimation; union of subspaces

Indexed keywords

CRAMR-RAO BOUND (CRB); DESIGN CRITERION; FINITE RATE; KARHUNEN-LOVE TRANSFORM; LINEAR RECONSTRUCTION; NOISE FREE CASE; NOISE LEVELS; NOISY MEASUREMENTS; NUMERICAL INSTABILITY; OPTIMAL SAMPLING; PERFORMANCE BOUNDS; SAMPLING METHOD; SIGNAL MODELS; TIME DELAY ESTIMATION; UNION OF SUBSPACES;

ESTIMATION; SAMPLING; SIGNAL RECONSTRUCTION; TIME DELAY;

SIGNAL SAMPLING;

EID: 84863908319     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2197719     Document Type: Article

References (48)

1. C. E. Shannon, "Communication in the presence of noise," Proc. IRE, vol. 37, no. 1, pp. 10-21, 1949.
2. M. Vetterli, P. Marziliano, and T. Blu, "Sampling signals with finite rate of innovation," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1417-1428, Jun. 2002. (Pubitemid 34822552)
3. I. Maravic and M. Vetterli, "Sampling and reconstruction of signals with finite rate of innovation in the presence of noise," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2788-2805, Aug. 2005.
4. 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 Process., vol. 55, no. 7, pp. 1741-1757, May 2007. (Pubitemid 46691625)
5. K. Gedalyahu and Y. C. Eldar, "Time delay estimation from low rate samples: A union of subspaces approach," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3017-3031, Jun. 2010.
6. D. Kandaswamy, T. Blu, and D. van Ville, "Analytic sensing: Noniterative retrieval of point sources from boundary measurements," SIAM J. Sci. Comput., vol. 31, no. 4, pp. 3179-3194, 2009.
7. K. Gedalyahu, R. Tur, and Y. C. Eldar, "Multichannel sampling of pulse streams at the rate of innovation," IEEE Trans. Signal Process., vol. 59, no. 4, pp. 1491-1504, Apr. 2011.
8. R. Tur, Y. C. Eldar, and Z. Friedman, "Low rate sampling of pulse streams with application to ultrasound imaging," IEEE Trans. Signal Process., vol. 59, no. 4, pp. 1827-1842, Apr. 2011.
9. T. Michaeli and Y. C. Eldar, "Xampling at the rate of innovation," IEEE Trans. Signal Process., vol. 60, no. 3, pp. 1121-1133, Mar. 2012.
10. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5302-5316, Nov. 2009.
11. A. Bartov and H. Messer, "Lower bound on the achievable DSP performance for localizing step-like continuous signals in noise," IEEE Trans. Signal Process., vol. 46, no. 8, pp. 2195-2201, Aug. 1998. (Pubitemid 128744039)
12. P. Stoica and A. Nehorai, "MUSIC, maximum likelihood, and Cramer-Rao bound," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 5, pp. 720-741, May 1989.
13. J. Berent, P. L. Dragotti, and T. Blu, "Sampling piecewise sinusoidal signals with finite rate of innovation methods," IEEE Trans. Signal Process., vol. 58, no. 2, pp. 613-625, Feb. 2010.
14. H.-H. Kuo, "White Noise Theory," in Handbook of Stochastic Analysis and Applications,D.Kannan andV. Lakshmikantham, Eds. New York: Marcel Dekker, 2002, ch. 3.
15. I. A. Ibragimov and R. Z. Has'minskii, Statistical Estimation: Asymptotic Theory. New York: Springer-Verlag, 1981.
16. M. Unser, "Sampling-50 years after Shannon," Proc. IEEE, vol. 88, no. 4, pp. 569-587, Apr. 2000.
17. Y. C. Eldar and T. Michaeli, "Beyond bandlimited sampling," IEEE Signal Process. Mag., vol. 26, no. 3, pp. 48-68, May 2009.
18. M. Unser and A. Aldroubi, "A general sampling theory for nonideal acquisition devices," IEEE Trans. Signal Process., vol. 42, no. 11, pp. 2915-2925, Nov. 1994.
19. Y. C. Eldar and T. G. Dvorkind, "Aminimum squared-error framework for generalized sampling," IEEE Trans. Signal Process., vol. 54, no. 6, pp. 2155-2167, Jun. 2006. (Pubitemid 43811409)
20. M. Unser and T. Blu, "Generalized smoothing splines and the optimal discretization of the Wiener filter," IEEE Trans. Signal Process., vol. 53, no. 6, pp. 2146-2159, Jun. 2005. (Pubitemid 40843770)
21. Y. C. Eldar and M. Unser, "Nonideal sampling and interpolation from noisy observations in shift-invariant spaces," IEEE Trans. Signal Process., vol. 54, no. 7, pp. 2636-2651, Jul. 2006.
22. S.Ramani, D. VanDeVille, T. Blu, andM.Unser, "Nonideal sampling and regularization theory," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1055-1070, Mar. 2008. (Pubitemid 351386267)
23. H. J. Landau and W. L. Miranker, "The recovery of distorted bandlimited signals," J. Math. Anal. Appl., vol. 2, pp. 97-104, Feb. 1961.
24. I.W. Sandberg, "On the properties of some systems that distort signals I," Bell Syst. Tech. J., vol. 42, pp. 2033-2047, Sep. 1963.
25. T.G.Dvorkind, Y.C. Eldar, and E. Matusiak, "Nonlinear and nonideal sampling: Theory and methods," IEEE Trans. Signal Process., vol. 56, no. 12, pp. 5874-5890, Dec. 2008.
26. T. Faktor, T. Michaeli, and Y. C. Eldar, "Nonlinear and nonideal sampling revisited," IEEE Signal Process. Lett., vol. 17, no. 2, pp. 205-208, Feb. 2010.
27. M. Mishali and Y. C. Eldar, "From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 375-391, Apr. 2010.
28. Y. C. Eldar, "Compressed sensing of analog signals in shift-invariant spaces," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 2986-2997, Aug. 2009.
29. M. Mishali and Y. C. Eldar, "Blind multi-band signal reconstruction: Compressed sensing for analog signals," IEEE Trans. Signal Process., vol. 57, no. 3, pp. 993-1009, Mar. 2009.
30. J. G. Proakis, Digital Communications, 3rd ed. New York:McGraw- Hill, 1995.
31. A. Bruckstein, T. J. Shan, and T. Kailath, "The resolution of overlapping echos," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-33, no. 6, pp. 1357-1367, Dec. 1985.
32. W. U. Bajwa, K. Gedalyahu, and Y. C. Eldar, "Identification of parametric underspread linear systems and super-resolution radar," IEEE Trans. Signal Process., vol. 59, no. 6, pp. 2548-2561, Jun. 2011.
33. E. L. Lehmann and G. Casella, Theory of Point Estimation, 2nd ed. New York: Springer-Verlag, 1998.
34. Y. M. Lu and M. N. Do, "A theory for sampling signals from a union of subspaces," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2334-2345, Jun. 2008. (Pubitemid 351795887)
35. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
36. J. Shao,Mathematical Statistics, 2nd ed. New York: Springer-Verlag, 2003.
37. H. L. Van Trees, Detection, Estimation, and Modulation Theory. New York: Wiley, 1968, vol. 1.
38. V. I. Sobolev, "Pettis integral," in Encyclopaedia of Mathematics, M. Hazewinkel, Ed. : Springer-Verlag, 2001.
39. Z. Ben-Haim and Y. C. Eldar, "The Cramér-Rao bound for estimating a sparse parameter vector," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3384-3389, Jun. 2010.
40. Y. C. Eldar, "Sampling and reconstruction in arbitrary spaces and oblique dual frame vectors," J. Fourier Anal., vol. 1, no. 9, pp. 77-96, Jan. 2003. (Pubitemid 36351939)
41. A. Aldroubi, C. Leonetti, and Q. Sun, "Error analysis of frame reconstruction from noisy samples," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2311-2325, Jun. 2008. (Pubitemid 351795886)
42. N. Bi, M. Z. Nashed, and Q. Sun, "Reconstructing signals with finite rate of innovation from noisy samples," Acta Appl.Math., vol. 107, no. 1, pp. 339-372, 2009.
43. M. Loéve, "Fonctions aléatoires du second ordre," in Processes Stochastiques et Mouvement Brownien, P. Lévy, Ed. Paris: Gauthier- Villars, 1948.
44. M. Loéve, Probability Theory. New York: Springer-Verlag, 1978, vol. II.
45. O. P. LeMaitre and O. M. Knio, Spectral Methods for Uncertainty Quantification. New York: Springer-Verlag, 2010.
46. Y. Yamashita and H. Ogawa, "Relative Karhunen-Loève transform," IEEE Trans. Signal Process., vol. 44, no. 2, pp. 371-378, Feb. 1996.
47. Y. Hua and W. Liu, "Generalized Karhunen-Loève transform," IEEE Signal Process. Lett., vol. 5, no. 6, pp. 141-142, Jun. 1998.
48. Y Hua and T. K. Sarpar, "Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 5, pp. 814-824, May 1990.