Sampling at the rate of innovation: Theory and applications

Compressed Sensing: Theory and Applications

Volumn , Issue , 2009, Pages 148-209

  Urigüen, Jose Antonio ^a   Eldar, Yonina C ^b,c,d   Dragotti, Pier Luigi ^a   Ben Haim, Zvika ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS TIME SYSTEMS; DEGREES OF FREEDOM (MECHANICS); DIGITAL COMPUTERS; RADAR SIGNAL PROCESSING; SPREAD SPECTRUM COMMUNICATION;

BAND-LIMITED SIGNAL; CONTINUOUS SIGNALS; DISCRETE SEQUENCES; FINITE RATE OF INNOVATIONS (FRI); LOW-RATE SAMPLINGS; NOISY MEASUREMENTS; PERFECT RECONSTRUCTION; SAMPLING MECHANISMS;

SIGNAL SAMPLING;

EID: 84938500966     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511794308.005     Document Type: Chapter

References (56)

1. E. T. Whittaker. On the functions which are represented by the expansions of the interpolation theory. Proc. Roy Soc EdinA, 35:181-194, 1915.
2. H. Nyquist, Certain topics in telegraph transmission theory. Trans AIEE, 47:617-644, 1928.
3. C. Shannon. A mathematical theory of communication. Bell Syst Tech J. 27:379-423, 623-656, 1948.
4. M. Vetterli, P. Marziliano, and T. Blu. Sampling signals with finite rate of innovation. IEEE Trans Signal Proc, 50:1417-1428, 2002.
5. Y. C. Eldar and T. Michaeli. Beyond bandlimited sampling. IEEE Sig Proc Mag, 26:48-68, 2009.
6. M. Unser. Sampling - 50 years after Shannon, in Proc IEEE, pp. 569-587, 2000.
7. Y. M. Lu and M. N. Do. A theory for sampling signals from a union of subspaces. IEEE Trans Sig Proc, 56(6):2334-2345, 2008.
8. M. Mishali and Y. C. Eldar. Robust recovery of signals from a structured union of subspaces. IEEE Trans Inf Theory, 55:5302-5316, 2009.
9. P. L. Dragotti, M. Vetterli, and T. Blu. Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix. IEEE Tran Sig Proc, 55(5):1741-1757, 2007.
10. R. Tur, Y. C. Eldar, and Z. Friedman. Innovation rate sampling of pulse streams with application to ultrasound imaging. IEEE Trans Sig Proc, 59(4):1827-1842, 2011.
11. K. Gedalyahu, R. Tur, and Y. C. Eldar. Multichannel sampling of pulse streams at the rate of innovation. IEEE Trans Sig Proc, 59(4):1491-1504, 2011.
12. Z. Ben-Haim, T. Michaeli, and Y. C. Eldar. Performance bounds and design criteria for estimating finite rate of innovation signals. Sensor Array and Multichannel Processing Workshop (SAM), Jerusalem, October 4-7, 2010.
13. I. Maravic and M. Vetterli. Sampling and reconstruction of signals with finite rate of innovation in the presence of noise. IEEE Trans Sig Proc, 53:2788-2805, 2005.
14. V. Y. F. Tan and V. K. Goyal. Estimating signals with finite rate of innovation from noisy samples: A stochastic algorithm. IEEE Trans Sig Proc, 56(10):5135-5146, 2008.
15. A. Erdozain and P. M. Crespo. A new stochastic algorithm inspired on genetic algorithms to estimate signals with finite rate of innovation from noisy samples. Sig Proc, 90:134-144, 2010.
16. J. Berent, P. L. Dragotti, and T. Blu. “Sampling piecewise sinusoidal signals with finite rate of innovation methods.” IEEE Trans Sig Proc, 58(2):613-625, 2010.
17. K. Gedalyahu and Y. C. Eldar, Time delay estimation from low rate samples: A union of subspaces approach. IEEE Trans Sig Proc, 58:3017-3031, 2010.
18. P. Stoica and R. L. Moses. Introduction to Spectral Analysis. Englewood Cliffs, NJ: Prentice- Hall, 2000.
19. T. Blu, P. L. Dragotti, M. Vetterli, P. Marziliano, and L. Coulot. Sparse sampling of signal innovations. IEEE Sig Proc Mag, 25(2):31-40, 2008.
20. H. Akhondi Asl, P. L. Dragotti, and L. Baboulaz. Multichannel sampling of signals with finite rate of innovation. IEEE Sig Proc Letters, 17:762-765, 2010.
21. E. Matusiak and Y. C. Eldar, Sub-Nyquist sampling of short pulses: PartI, to appear in IEEE Trans Sig Proc ar Xiv:1010.3132v1.
22. A. Hormati, O. Roy, Y. M. Lu, and M. Vetterli. Distributed sampling of signals linked by sparse filtering: Theory and applications. Trans Sig Proc, 58(3):1095-1109, 2010.
23. I. Maravic and M. Vetterli. Exact sampling results for some classes of parametric non- bandlimited 2-D signals. IEEE Trans Sig Proc, 52(1):175-189, 2004.
24. P. Shukla and P. L. Dragotti, Sampling schemes for multidimensional signals with finite rate of innovation. IEEE Trans Sig Proc, 2006.
25. L. Baboulaz and P. L. Dragotti. Distributed acquisition and image super-resolution based on continuous moments from samples. Proc IEEE Int Conf Image Proc (ICIP), pp. 3309-3312, 2006.
26. L. Baboulaz and P. L. Dragotti. Exact feature extraction using finite rate of innovation principles with an application to image super-resolution. IEEE Trans Image Proc, 18(2):281-298, 2009.
27. W. U. Bajwa, K. Gedalyahu, and Y. C. Eldar. Identification of parametric underspread linear systems and super-resolution radar, to appear in IEEE Trans Sig Proc, 59(6):2548-2561, 2011.
28. I. Maravic, J. Kusuma, and M. Vetterli. Low-sampling rate UWB channel characterization and synchronization, J Commu Networks KOR, special issue on ultra-wideband systems, 5(4):319-327, 2003.
29. I. Maravic, M. Vetterli, and K. Ramchandran. Channel estimation and synchronization with sub-Nyquist sampling and application to ultra-wideband systems. Proc IEEE Int Symp Circuits Syst, 5:381-384, 2004.
30. M. Vetterli and J. Kovacevic. Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice Hall, 1995.
31. I. Gohberg and S. Goldberg. Basic Operator Theory. Boston, MA: Birkhauser, 1981.
32. Y. Hua and T. K. Sarkar, Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise. IEEE Trans Acoust, Speech, Sig Proc, 70:1272-1281, 1990.
33. S.Y. Kung, K. S. Arun, and D.V.B. Rao. State-spaceandsingular-valuedecomposition-based approximation methods for the harmonic retrieval problem. J Opt SociAmer, 73:1799-1811, 1983.
34. B. D. Rao and K. S. Arun. Model based processing of signals: A state space approach, Proc IEEE, 80(2):283-309, 1992.
35. M. Unser and T. Blu. Cardinal exponential splines: Part I - Theory and filtering algorithms. IEEE Trans Sig Proc, 53:1425-1438, 2005.
36. J. A. Uriguen, P. L. Dragotti, and T. Blu. On the exponential reproducing kernels for sampling signals with finite rate of innovation. Proc 9th Int Workshop Sampling Theory Appl (SampTA'11), Singapore, May 2-6, 2011.
37. G. Strang and G. Fix, Fourier analysis of the finite element variational method. Construc Asp Funct Anal; 796-830, 1971.
38. V. Chaisinthop and P. L. Dragotti. Semi-parametric compression of piecewise smooth functions. Proc. Europ Sig Proc Conf (EUSIPCO), 2009.
39. V. Chaisinthop and P. L. Dragotti, Centralized and distributed semi-parametric compression of piecewise smooth functions. IEEE Trans Sig Proc, 59(7):3071-3085, 2011.
40. J. Kusuma and V. Goyal, Multichannel sampling of parametric signals with a successive approximation property. IEEE Int Conf Image Proc (ICIP2006): 1265-1268, 2006.
41. H. Olkkonen and J. Olkkonen. Measurement and reconstruction of impulse train by parallel exponential filters. IEEE Sig Proc Letters, 15:241-244, 2008.
42. M. Mishali, Y. C. Eldar, O. Dounaevsky, and E. Shoshan. Xampling: Analog to digital at sub-Nyquist rates. IET Circ, Devices Syst, 5:8-20, 2011.
43. M. Mishali and Y. C. Eldar. From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals. IEEE J Sel Top Sig Proc, 4:375-391, 2010.
44. Y. C. Eldar and V. Pohl. Recovering signals from lowpass data. IEEE Trans Sig Proc, 58(5):2636-2646, 2010.
45. M. Mishali and Y. C. Eldar. Blind multiband signal reconstruction: Compressed sensing for analog signals, IEEE Trans Sig Proc, 57(3):993-1009, 2009.
46. R. Roy and T. Kailath. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans Acoust, Speech Sig Proc, 37:984-995, 1989.
47. R. Schmidt. Multiple emitter location and signal parameter estimation. IEEE Trans Antennas Propagation, 34:276-280, 1986.
48. S. M. Kay. Fundamentals of Statistical Sig Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice Hall, 1993.
49. S. Mallat. A Wavelet Tour of Signal Processing. Academic Press, 1998.
50. A. Cohen, I. Daubechies, O. G. Guleryuzz, and M. T. Orchard. On the importance of combining wavelet-based nonlinear approximation with coding strategies. IEEE Trans Inf Theory, 48:1895-1921, 2002.
51. S. Farsiu, D. Robinson, M. Elad, and P. Milanfar. Advances and challenges in superresolution. Int J Imaging Syst Technol, 13(10):1327-1344, 2004.
52. H. Meyr, M. Moeneclaey, and S. A. Fechtel. Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing. New York: Wiley-Interscience, 1997.
53. S. E. Bensley and B. Aazhang. Subspace-based channel estimation for code division multiple access communication systems. IEEE Trans Commun, 44(8):1009-1020, 1996.
54. E. G. Strom, S. Parkvall, S. L. Miller, and B. E. Ottersten. DS-CDMA synchronization in time-varying fading channels. IEEE J Selected Areas in Commun, 14(8):1636-1642, 1996.
55. L. Coulot, M. Vetterli, T. Blu, and P. L. Dragotti, Sampling signals with finite rate of innovation in the presence of noise. Tech. rep., Ecole Polytechnique Federale de Lausanne, Switzerland, 2007.
56. F. J. Homann and P. L. Dragotti. Robust sampling of ‘almost’ sparse signals. Tech. rep., Imperial College London, 2008.