Sampling and recovery of pulse streams

IEEE Transactions on Signal Processing

Volumn 59, Issue 4, 2011, Pages 1505-1517

  Hegde, Chinmay ^a   Baraniuk, Richard G ^a  

^a Rice University   (United States)

Author keywords

Blind deconvolution; compressive sensing; sparsity; union of subspaces

Indexed keywords

BLIND DECONVOLUTION; COMPRESSIVE SENSING; DECONVOLUTION ALGORITHM; LINEAR SIGNALS; LOWER BOUNDS; NUMBER OF DEGREES OF FREEDOM; NUMERICAL EXPERIMENTS; POLYNOMIAL-TIME; PULSE SHAPES; PULSE STREAM; SIGNAL INFORMATION; SIGNAL MODELS; SIGNAL RECOVERY; SPARSE REPRESENTATION; SPARSITY; SYNTHETIC AND REAL DATA; UNION OF SUBSPACES;

ALGORITHMS; CONVOLUTION; DECONVOLUTION; HYDRAULICS; IMPULSE RESPONSE; POLYNOMIAL APPROXIMATION; SIGNAL RECONSTRUCTION;

SIGNAL PROCESSING;

EID: 79952669339     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2103067     Document Type: Article

References (31)

1. C. Hegde and R. G. Baraniuk, "Compressive sensing of streams of pulses," presented at the Allerton Conf. Commun., Control, Signal Process., Allerton, IL, Sep. 2009.
2. C. Hegde and R. G. Baraniuk, "Compressive sensing of a superposition of pulses," presented at the IEEE Int. Conf. Acoust., Speech, Signal Process., Dallas, TX, Mar. 2010.
3. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
4. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
5. J. Tropp and A. C. Gilbert, "Signal recovery from partial information via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, pp. 4655-4666, Dec. 2007.
6. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, p. 33, 1998.
7. R. G. Baraniuk, V. Cevher,M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, pp. 1982-2001, Apr. 2010.
8. Y. Eldar and M. Mishali, "Robust recovery of signals from a union of subspaces," IEEE Trans. Inf. Theory, vol. 55, pp. 5302-5316, Nov. 2009.
9. D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, pp. 301-321, 2008.
10. E. J. Candès, "Compressive sampling," in Proc. Int. Congr. Math., Madrid, Spain, 2006, vol. 3, pp. 1433-1452.
11. T. Blumensath and M. E. Davies, "Sampling theorems for signals from the union of finite-dimensional linear subspaces," IEEE Trans. Inf. Theor., vol. 55, no. 4, pp. 1872-1882, Apr. 2009.
12. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," Appl. Comput. Harmon. Anal., vol. 3, pp. 265-274, 2009.
13. Y. M. Lu and M. N. Do, "Sampling signals from a union of subspaces," IEEE Signal Process. Mag., vol. 25, pp. 41-47, Mar. 2008.
14. C. Hegde, M. F. Duarte, and V. Cevher, "Compressive sensing recovery of spike trains using a structured sparsity model," presented at the SPARS, Saint Malo, France, Apr. 2009.
15. K. Herrity, R. Raich, and A. O. Hero, "Blind reconstruction of sparse images with unknown point spread function," Proc. SPIE, vol. 6814, 2008.
16. F. Naini, R. Gribonval, L. Jacques, and P. Vandergheynst, "Compressive sampling of pulse trains: Spread the spectrum!," in IEEE Int. Conf. Acoust., Speech, Signal Process., 2009, pp. 2877-2880.
17. S. Haykin, Blind Deconvolution. Englewood Cliffs, NJ: Prentice- Hall, 1994.
18. T. F. Chan and C. K.Wong, "Convergence of the alternating minimization algorithm for blind deconvolution," Linear Algebra Its Appl., vol. 316, no. 1-3, pp. 259-285, 2000.
19. J.-L. Starck, E. Pantin, and F. Murtagh, "Deconvolution in astronomy: A review," Pub. Astron. Soc. Pacific, vol. 114, no. 800, pp. 1051-1069, Oct. 2002. (Pubitemid 36932425)
20. J. A. Tropp, "An alternating minimization algorithm for non-negative matrix factorization," 2003 [Online]. Available: . edu/∼jtropp/notes/ Tro03-Alternating-Minimization.pdf, Preprint
21. R. Baraniuk and P. Steeghs, "Compressive radar imaging," in 2007 IEEE Radar Conf., Boston, MA, Apr. 2007, pp. 128-133. (Pubitemid 47448214)
22. NASA [Online]. Available: bw0405/about.shtml
23. 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)
24. S. Gleichman and Y. Eldar, Blind Compressed Sensing, Feb. 2010 [Online]. Available:
25. M. Yaghoobi, T. Blumensath, and M. E. Davies, "Dictionary learning for sparse approximations using the majorization method," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2178-2191, Jun. 2009.
26. V. Saligrama and M. Zhao, "Compressed Blind Deconvolution of Filtered Sparse Processes," Oct. 2009 [Online]. Available:
27. M. S. Asif, W. E. Mantzel, and J. Romberg, "Channel protection: Random coding meets sparse channels," in IEEE Inf. Theory Workshop, Oct. 2009.
28. M. S. Asif, W. E. Mantzel, and J. Romberg, "Random channel coding and blind deconvolution," presented at the Allerton Conf. Commun., Control, Signal Process., Allerton, IL, 2009.
29. R. G. Baraniuk, M. Davenport, R. A. DeVore, and M. B. Wakin, "A simple proof of the restricted isometry property for random matrices," Const. Approx., vol. 28, pp. 253-263, Dec. 2008.
30. W. B. Johnson and J. Lindenstrauss, "Extensions of Lipschitz maps into a hilbert space," Contemp. Math., vol. 26, pp. 189-206, 1984.
31. J. C. Fiorot and P. Huard, Composition and Union of General Algorithms of Optimization. Heidelberg, Germany: Springer-Berlin, 1979, vol. 10, pp. 69-85.