Structured compressed sensing: From theory to applications

IEEE Transactions on Signal Processing

Volumn 59, Issue 9, 2011, Pages 4053-4085

  Duarte, Marco F ^a   Eldar, Yonina C ^b  

^a University of Massachusetts   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Approximation algorithms; compressed sensing; compression algorithms; data acquisition; data compression; sampling methods

Indexed keywords

COMPRESSED SENSING; COMPRESSION ALGORITHMS; CONTINUOUS-TIME SIGNAL; MEASUREMENT STRUCTURES; NEW APPLICATIONS; NEW DIRECTIONS; PRIME-FOCUS; RANDOM MATRIX; SAMPLING METHODS; SIGNAL MODELS; THEORY AND PRACTICE;

DATA COMPRESSION; MATHEMATICAL OPERATORS; SIGNAL RECONSTRUCTION; STANDARDS;

APPROXIMATION ALGORITHMS;

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

References (184)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Sep. 2006.
2. E. J. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006. (Pubitemid 46445381)
3. R. G. Baraniuk, "Compressive sensing," IEEE Signal Process. Mag., vol. 24, no. 4, pp. 118-120, 124, Jul. 2007.
4. E. J. Candès, "Compressive sampling," in Proc. Int. Congr. Math., Madrid, Spain, 2006, vol. 3, pp. 1433-1452.
5. E. J. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
6. 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, 2002. (Pubitemid 34822552)
7. 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. 5, pp. 1741-1757, May 2007. (Pubitemid 46691625)
8. T. Blu, P.-L. Dragotti, M. Vetterli, P. Marziliano, and L. Coulot, "Sparse sampling of signal innovations," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 31-40, Mar. 2008.
9. M. Mishali, Y. C. Eldar, O. Dounaevsky, and E. Shoshan, "Xampling: Analog to digital at sub-Nyquist rates," IET Circuits, Devices, Syst., vol. 5, no. 1, pp. 8-20, Jan. 2011.
10. M. Mishali and Y. C. Eldar, "Xampling: Compressed sensing for analog signals," in Compressed Sensing: Theory and Applications, Y. C. Eldar and G. Kutyniok, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2012.
11. H. Nyquist, "Certain topics in telegraph transmission theory," Trans. Amer. Inst. Electr. Eng., vol. 47, pp. 617-644, Apr. 1928.
12. C. E. Shannon, "Communications in the presence of noise," Proc. IRE, vol. 37, pp. 10-21, Jan. 1949.
13. E. T. Whittaker, "On the functions which are represented by the expansions of the interpolation theory," Proc. R. Soc. Edinb., vol. 35, pp. 181-194, 1915.
14. V. A. Kotelnikov, "On the transmission capacity of the 'ether' and of cables in electrical communications," in All-Union Conf. Technol. Reconstruction Commun. Sector and Develop. of Low-Current Eng., Moscow, Russia, 1933.
15. 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, 2008. (Pubitemid 351795887)
16. T. Blumensath and M. E. Davies, "Sampling theorems for signals from the union of finite-dimensional linear subspaces," IEEE Trans. Inf. Theory, vol. 55, no. 4, pp. 1872-1882, Apr. 2009.
17. 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, 2009.
18. 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.
19. K. Gedalyahu and Y. C. Eldar, "Time delay estimation from low rate samples:Aunion of subspaces approach," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3017-3031, Jun. 2010.
20. R. G. Baraniuk, V. Cevher,M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, no. 4, pp. 1982-2001, Apr. 2010.
21. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997. (Pubitemid 127765947)
22. S. Chen, D. L. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998. (Pubitemid 128689501)
23. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," SIAM Rev., vol. 51, no. 1, pp. 34-81, Feb. 2009.
24. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
25. 1-minimization," Appl. Comput. Harmon. Anal., vol. 29, no. 1, pp. 97-103, 2010.
26. S. Foucart and R. Gribonval, "Real versus complex null space properties for sparse vector recovery," C. R. Acad. Sci. Paris, Ser. I, vol. 348, no. 15-16, pp. 863-865, 2010.
27. A. Cohen, W. Dahmen, and R. A. DeVore, "Compressed sensing and best k-term approximation," J. Amer. Math. Soc., vol. 22, no. 1, pp. 211-231, Jan. 2009.
28. 1 minimization," Proc. Nat. Acad. Sci., vol. 100, no. 5, pp. 2197-2202, Mar. 2003. (Pubitemid 36297476)
29. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decompositions," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, Nov. 2001. (Pubitemid 33053488)
30. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
31. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3320-3325, Dec. 2003.
32. L. R.Welch, "Lower bounds on the maximum cross correlation of signals," IEEE Trans. Inf. Theory, vol. 20, no. 3, pp. 397-399, May 1974.
33. T. Strohmer and R. Heath, "Grassmanian frames with applications to coding and communication," Appl. Comput. Harmon. Anal., vol. 14, no. 3, pp. 257-275, Nov. 2003.
34. S. A. Geršgorin, "Über die abgrenzung der eigenwerte einer matrix," Izv. Akad. Nauk SSSR Ser. Fiz.-Mat., vol. 6, pp. 749-754, 1931.
35. M. A. Herman and T. Strohmer, "General deviants: An analysis of perturbations in compressed sensing," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 342-349, Apr. 2010.
36. Y. Chi, L. L. Scharf, A. Pezeshki, and R. Calderbank, "Sensitivity to basis mismatch in compressed sensing," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 2182-2195, May 2011.
37. J. Treichler, M. A. Davenport, and R. G. Baraniuk, "Application of compressive sensing to the design of wideband signal acquisition receivers," presented at the U.S./Australia JointWorkshop Defense Appl. Signal Process. (DASP), Lihue, HI, Sep. 2009.
38. S. Aeron, V. Saligrama, and M. Zhao, "Information theoretic bounds for compressed sensing," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 5111-5130, Oct. 2010.
39. Z. Ben-Haim, T. Michaeli, and Y. C. Eldar, "Performance bounds and design criteria for estimating finite rate of innovation signals," Sep. 2010 [Online]. Available: http://arxiv.org/pdf/1009.2221, preprint.
40. E. Arias-Castro and Y. C. Eldar, "Noise folding in compressed sensing," IEEE Signal Process. Lett., vol. 18, no. 8, pp. 478-481, 2011.
41. 1 minimization," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3388-3397, July 2009.
42. M. A. Herman and T. Strohmer, "High-resolution radar via compressed sensing," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2275-2284, Jun. 2009.
43. R. A. DeVore, "Deterministic constructions of compressed sensing matrices," J. Complex., vol. 23, no. 4, pp. 918-925, Aug. 2007. (Pubitemid 350122965)
44. 1-norm solution is also the sparsest solution," Comm. Pure Appl. Math., vol. 59, no. 6, pp. 797-829, 2006. (Pubitemid 43667226)
45. 1 minimization," Ann. Statist., vol. 37, no. 5A, pp. 2145-2177, Oct. 2009.
46. R. G. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Construct. Approximation, vol. 28, no. 3, pp. 253-263, 2008.
47. D. L. Donoho and J. Tanner, "Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing," Philos. Trans. Roy. Soc. London A, Math. Phys. Sci., vol. 367, no. 1906, pp. 4273-4293, Nov. 2009.
48. C. Dossal, G. Peyré, and J. Fadili, "A numerical exploration of compressed sampling recovery," Linear Algebra Its Appl., vol. 432, no. 7, pp. 1663-1679, Mar. 2010.
49. S. Boyd and L. Vanderberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
50. L. I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, pp. 259-268, Nov. 1992.
51. J. A. Tropp and S. J. Wright, "Computational methods for sparse solution of linear inverse problems," Proc. IEEE, vol. 98, no. 6, pp. 948-958, Jun. 2010.
52. J. Haupt and R. Nowak, "Signal reconstruction from noisy random projections," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4036-4048, Sep. 2006. (Pubitemid 44363832)
53. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2346-2356, June 2008. (Pubitemid 351795888)
54. E. Candès and T. Tao, "The Dantzig selector: Statistical estimation when pis much larger than n," Ann. Statist., vol. 35, no. 6, pp. 2313-2351, 2005.
55. Y. Pati, R. Rezaifar, and P. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications towavelet decomposition," presented at the Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 1993.
56. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321, May 2008.
57. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009.
58. T. Blumensath and M. E. Davies, "Iterative hard thresholding for compressed sensing," Appl. Comput. Harmon. Anal., vol. 27, no. 3, pp. 265-274, Nov. 2008.
59. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 6-18, Jan. 2006. (Pubitemid 43263116)
60. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006. (Pubitemid 43988295)
61. Z. Ben-Haim, Y. C. Eldar, and M. Elad, "Coherence-based performance guarantees for estimating a sparse vector under random noise," IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5030-5043, Oct. 2010.
62. 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, June 2010.
63. M. B. Wakin and M. A. Davenport, "Analysis of orthogonal matching pursuit using the restricted isometry property," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4395-4401, Sep. 2010.
64. T. Zhang, "Sparse recovery with orthogonal matching pursuit under RIP," May 2010 [Online]. Available: http://arxiv.org/pdf/1005.2249, preprint.
65. J. A. Tropp, "On the conditioning of random subdictionaries," Appl. Comput. Harmon. Anal., vol. 25, pp. 1-24, 2008. (Pubitemid 351721018)
66. M. E. Gehm, R. John, D. Brady, R. Willett, and T. J. Schulz, "Singleshot compressive spectral imaging with a dual-disperser architecture," Opt. Exp., vol. 15, no. 21, pp. 14013-14027, Oct. 2007. (Pubitemid 47608612)
67. M. A. Neifeld and J. Ke, "Optical architectures for compressive imaging," Appl. Opt., vol. 46, no. 22, pp. 5293-5303, Jul. 2007. (Pubitemid 47632089)
68. A. Wagadarikar, R. John, R. Willett, and D. Brady, "Single disperser design for coded aperture snapshot spectral imaging," Appl. Opt., vol. 47, no. 10, pp. B44-B51, Apr. 2008.
69. E. J. Candès and J. K. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23, no. 3, pp. 969-985, 2007.
70. Y. C. Eldar, "Uncertainty relations for shift-invariant analog signals," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5742-5757, Dec. 2009.
71. M. Rudelson and R. Vershynin, "On sparse reconstruction from Fourier and Gaussian measurements," Comm. Pure Appl. Math., vol. 61, no. 8, pp. 1025-1171, Aug. 2008.
72. M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, "Compressed sensing MRI," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 72-82, Mar. 2008.
73. E. J. Candès, J. K. 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, 2006. (Pubitemid 43174093)
74. S. Gazit, A. Szameit, Y. C. Eldar, and M. Segev, "Super-resolution and reconstruction of sparse sub-wavelength images," Opt. Exp., vol. 17, pp. 23920-23946, 2009.
75. Y. Shechtman, S. Gazit, A. Szameit, Y. C. Eldar, and M. Segev, "Superresolution and reconstruction of sparse images carried by incoherent light," Opt. Lett., vol. 35, pp. 23920-23946, Apr. 2010.
76. M. F. Duarte, M. A. Davenport, D. Takhar, J. N. Laska, T. Sun, K. F. Kelly, and R. G. Baraniuk, "Single pixel imaging via compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 83-91, Mar. 2008.
77. R. Coifman, F. Geshwind, and Y. Meyer, "Noiselets," Appl. Comp. Harmon. Anal., vol. 10, pp. 27-44, 2001. (Pubitemid 33674551)
78. R. A. DeVerse, R. R. Coifman, A. C. Coppi, W. G. Fateley, F. Geshwind, R. M. Hammaker, S. Valenti, F. J.Warner, and G. L. Davis, "Application of spatial light modulators for new modalities in spectrometry and imaging," in Spectral Imaging: Instrumentation, Applications, and Analysis II, San Jose, CA, Jan. 2003, vol. 4959, Proc. SPIE, pp. 12-22.
79. W. L. Chan, K. Charan, D. Takhar, K. F. Kelly, R. G. Baraniuk, and D. M. Mittleman, "A single-pixel terahertz imaging system based on compressed sensing," Appl. Phy. Lett., vol. 93, no. 12, Sep. 2008.
80. P. Ye, J. L. Paredes, G. R. Arce, Y. Wu, C. Chen, and D. W. Prather, "Compressive confocal microscopy," in IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Taipei, Taiwan, Apr. 2009, pp. 429-432.
81. S. Pfetsch, T. Ragheb, J. Laska, H. Nejati, A. Gilbert, M. Strauss, R. Baraniuk, and Y. Massoud, "On the feasibility of hardware implementation of sub-Nyquist random-sampling based analog-to-information conversion," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), Seattle, WA, May 2008, pp. 1480-1483.
82. A. C. Gilbert, M. J. Strauss, and J. A. Tropp, "A tutorial on fast Fourier sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 57-66, Mar. 2008.
83. W. U. Bajwa, A. Sayeed, and R. Nowak, "A restricted isometry property for structurally subsampled unitary matrices," in Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2009, pp. 1005-1012.
84. J. A. Tropp, J. N. Laska, M. F. Duarte, J. K. Romberg, and R. G. Baraniuk, "Beyond Nyquist: Efficient sampling of sparse bandlimited signals," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 520-544, Jan. 2010.
85. T. Ragheb, J. N. Laska, H. Nejati, S. Kirolos, R. G. Baraniuk, and Y. Massoud, "A prototype hardware for random demodulation based compressive analog-to-digital conversion," in Proc. IEEE Midwest Symp. Circuits Syst., Knoxville, TN, Aug. 2008, pp. 37-40.
86. Z. Yu, S. Hoyos, and B. M. Sadler, "Mixed-signal parallel compressed sensing and reception for cognitive radio," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Las Vegas, NV, Apr. 2008, pp. 3861-3864.
87. M. F. Duarte and R. G. Baraniuk, "Spectral compressive sensing," Feb. 2010 [Online]. Available: http://www.math.princeton.edu/ ~mduarte/ images/SCS-TSP.pdf, preprint.
88. G. C. Valley and T. J. Shaw, "Compressive sensing recovery of sparse signals with arbitrary frequencies," IEEE Trans. Signal Process., 2010, submitted for publication.
89. J. D. Haupt, W. U. Bajwa, G. Raz, and R. Nowak, "Toeplitz compressed sensing matrices with applications to sparse channel estimation," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5862-5875, Jun. 2010.
90. H. Rauhut, "Compressive sensing and structured random matrices," in Theoretical Foundations and Numerical Methods for Sparse Recovery, ser. Radon Series on Computational and Applied Mathematics, H. Rauhut, Ed. Berlin, Germany: De Gruyter, 2010, vol. 9, .
91. H. Rauhut, J. K. Romberg, and J. A. Tropp, "Restricted isometries for partial random circulant matrices," Appl. Comput. Harmon. Anal., May 2011, to be published.
92. J. K. Romberg, "Compressive sensing by random convolution," SIAM J. Imag. Sci., vol. 2, no. 4, pp. 1098-1128, Dec. 2009.
93. R. F. Marcia and R. M. Willett, "Compressive coded aperture superresolution image reconstruction," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Las Vegas, NV, March 2008, pp. 833-836.
94. R. Marcia, Z. Harmany, and R. Willett, "Compressive coded aperture imaging," in Computational Imaging VII, San Jose, CA, Jan. 2009, vol. 7246, Proc. SPIE.
95. L. Jacques, P.Vandergheynst, A. Bibet, V. Majidzadeh, A. Schmid, and Y. Leblebici, "CMOS compressed imaging by random convolution," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Taipei, Taiwan, Apr. 2009, pp. 1113-1116.
96. M. F. Duarte and R. G. Baraniuk, "Kronecker compressive sensing," 2009 [Online]. Available: http://www.math.princeton.edu/~mduarte/ images/KCS-TIP11.pdf, preprint.
97. Y. Rivenson and A. Stern, "Compressed imaging with a separable sensing operator," IEEE Signal Process. Lett., vol. 16, no. 6, pp. 449-452, Jun. 2009.
98. T. Sun and K. F. Kelly, "Compressive sensing hyperspectral imager," presented at the Comput. Optical Sens. Imag. (COSI), San Jose, CA, Oct. 2009.
99. R. Robucci, J. Gray, L. K. Chiu, J. K. Romberg, and P. Hasler, "Compressive sensing on a CMOS separable-transform image sensor," Proc. IEEE, vol. 98, no. 6, pp. 1089-1101, Jun. 2010.
100. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1991.
101. D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Baraniuk, "Distributed compressed sensing," Electr. Comput. Eng. Dept., Rice Univ., Houston, TX, Tech. Rep. TREE-0612, Nov. 2006.
102. J. W. Phillips, R. M. Leahy, and J. C. Mosher, "MEG-based imaging of focal neuronal current sources," IEEE Trans. Med. Imag., vol. 16, no. 3, pp. 338-348, June 1997. (Pubitemid 127770419)
103. R. Gribonval, "Sparse decomposition of stereo signals with matching pursuit and application to blind separation of more than two sources from a stereo mixture," presented at the IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Minneapolis, MN, Apr. 1993.
104. D. Malioutov, M. Cetin, and A. S. Willsky, "A sparse signal reconstruction perspective for source localization with sensor arrays," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010-3022, Aug. 2005. (Pubitemid 41372811)
105. S. F. Cotter and B. D. Rao, "Sparse channel estimation via matching pursuit with application to equalization," IEEE Trans. Commun., vol. 50, no. 3, pp. 374-377, Mar. 2002. (Pubitemid 34531566)
106. I. J. Fevrier, S. B. Gelfand, and M. P. Fitz, "Reduced complexity decision feedback equalization for multipath channels with large delay spreads," IEEE Trans. Commun., vol. 47, no. 6, pp. 927-937, Jun. 1999.
107. J. A. Bazerque and G. B. Giannakis, "Distributed spectrum sensing for cognitive radio networks by exploiting sparsity," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1847-1862, Mar. 2010.
108. M. Mishali and Y. C. Eldar, "Blind multiband signal reconstruction: Compressed sensing for analog signals," IEEE Trans. Signal Process., vol. 57, pp. 993-1009, Mar. 2009.
109. 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.
110. M. E. Davies and Y. C. Eldar, "Rank awareness in joint sparse recovery," Apr. 2010 [Online]. Available: http://arxiv.org/pdf/1004.4529, preprint.
111. P. Feng, "Universal Minimum-rate sampling and spectrum-blind reconstruction for multiband signals," Ph.D. dissertation, Univ. of Illinois, Urbana, IL, 1998.
112. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4634-4643, Dec. 2006. (Pubitemid 46405606)
113. M. Mishali and Y. C. Eldar, "Reduce and boost: Recovering arbitrary sets of jointly sparse vectors," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4692-4702, Oct. 2008.
114. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process., vol. 86, pp. 572-588, Apr. 2006. (Pubitemid 43106572)
115. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process., vol. 86, pp. 589-602, Apr. 2006. (Pubitemid 43106573)
116. M. Fornasier and H. Rauhut, "Recovery algorithms for vector valued data with joint sparsity constraints," SIAM J. Numer. Anal., vol. 46, no. 2, pp. 577-613, 2008.
117. S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado, "Sparse solutions to linear inverse problems with multiple measurement vectors," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2477-2488, Jul. 2005. (Pubitemid 41174440)
118. R. Gribonval, H. Rauhut, K. Schnass, and P. Vandergheynst, "Atoms of all channels, unite! Average case analysis of multi-channel sparse recovery using greedy algorithms," J. Fourier Anal. Appl., vol. 14, no. 5, pp. 655-687, 2008.
119. Y. C. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," IEEE Trans. Inf. Theory, vol. 6, no. 1, pp. 505-519, Jan. 2010.
120. Y. C. Eldar, P. Kuppinger, and H. Bölcskei, "Block-sparse signals: Uncertainty relations and efficient recovery," IEEE Trans. Signal Process., pp. 3042-3054, June 2010.
121. R. O. Schmidt, "Multiple emitter location and signal parameter estimation," in Proc. RADC Spectral Estimation Workshop, Rome, NY, Oct. 1979, pp. 243-258.
122. P. Feng and Y. Bresler, "Spectrum-blind minimum-rate sampling and reconstruction of multiband signals," in IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Atlanta, GA, May 1996, vol. 3, pp. 1688-1691.
123. K. Schnass and P. Vandergheynst, "Average performance analysis for thresholding," IEEE Signal Process. Lett., vol. 14, no. 11, pp. 828-831, Nov. 2007. (Pubitemid 350130772)
124. W. Ou, M. S. Hämäläinen, and P. Golland, "A distributed spatio-temporal EEG/MEG inverse solver," Neuroimage, vol. 44, no. 3, pp. 932-946, Feb. 2009.
125. V. Cevher,M. F. Duarte, C. Hegde, and R. G. Baraniuk, "Sparse signal recovery using Markov random fields," presented at the Workshop Neural Info. Process. Syst. (NIPS), Vancouver, Canada, Dec. 2008.
126. P. Schniter, "Turbo reconstruction of structured sparse signals," presented at the Conf. Inf. Sci. Syst. (CISS), Princeton, NJ, Mar. 2010.
127. D. Baron, S. Sarvotham, and R. G. Baraniuk, "Bayesian compressive sensing via belief propagation," IEEE Trans. Signal Process., vol. 58, no. 1, pp. 269-280, Jan. 2010.
128. L. He and L. Carin, "Exploiting structure in wavelet-based Bayesian compressive sensing," IEEE Trans. Signal Process., vol. 57, no. 9, pp. 3488-3497, Sep. 2009.
129. S. Ji, D. Dunson, and L. Carin, "Multi-task compressive sensing," IEEE Trans. Signal Process., vol. 57, no. 1, pp. 92-106, Jan. 2009.
130. L. He, H. Chen, and L. Carin, "Tree-structured compressive sensing with variational Bayesian analysis," IEEE Signal Process. Lett., vol. 17, no. 3, pp. 233-236, Mar. 2010.
131. T. Faktor, Y. C. Eldar, and M. Elad, "Exploiting statistical dependencies in sparse representations for signal recovery," Oct. 2010 [Online]. Available: http://arxiv.org/pdf/1010.5734, preprint.
132. R. Jenatton, J. Y. Audibert, and F. Bach, "Structured variable selection with sparsity inducing norms," Apr. 2009 [Online]. Available: http:// arxiv.org/pdf/0904.3523, preprint.
133. L. Peotta and P. Vandergheynst, "Matching pursuit with block incoherent dictionaries," IEEE Trans. Signal Process., vol. 55, no. 9, pp. 4549-4557, Sep. 2007. (Pubitemid 47323629)
134. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables," J. Roy. Stat. Soc. Ser. B Stat. Methodol., vol. 68, no. 1, pp. 49-67, 2006. (Pubitemid 43415335)
135. Y. C. Eldar and T. Michaeli, "Beyond bandlimited sampling," IEEE Signal Process. Mag., vol. 26, no. 3, pp. 48-68, May 2009.
136. F. R. Bach, "Consistency of the group lasso and multiple kernel learning," J. Mach. Learn. Res., vol. 9, pp. 1179-1225, 2008.
137. Y. Nardi and A. Rinaldo, "On the asymptotic properties of the group lasso estimator for linear models," Electron. J. Statist., vol. 2, pp. 605-633, 2008.
138. M. Stojnic, F. Parvaresh, and B. Hassibi, "On the reconstruction of block-sparse signals with an optimal number of measurements," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 3075-3085, Aug. 2009.
139. L. Meier, S. van de Geer, and P. Bühlmann, "The group lasso for logistic regression," J. R. Statist. Soc. B, vol. 70, no. 1, pp. 53-77, 2008.
140. S. Erickson and C. Sabatti, "Empirical Bayes estimation of a sparse vector of gene expression changes," Statist. Appl. Genetics Mol. Biol., vol. 4, no. 1, p. 22, 2005.
141. F. Parvaresh, H. Vikalo, S. Misra, and B. Hassibi, "Recovering sparse signals using sparse measurement matrices in compressed DNA microarrays," IEEE J. Sel. Topics Signal Process., vol. 2, no. 3, pp. 275-285, Jun. 2008.
142. C. Hegde, M. F. Duarte, and V. Cevher, "Compressive sensing recovery of spike trains using structured sparsity," presented at the Workshop Signal Process. Adapt.. Sparse Structured Representations (SPARS), Saint Malo, France, Apr. 2009.
143. V. Cevher, P. Indyk, C. Hegde, and R. G. Baraniuk, "Recovery of clustered sparse signals from compressive measurements," presented at the Int. Conf. Sampling Theory Appl. (SAMPTA), Marseille, France, May 2009.
144. M. F. Duarte, V. Cevher, and R. G. Baraniuk, "Model-based compressive sensing for signal ensembles," presented at the Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2009.
145. Z. Ben-Haim and Y. C. Eldar, "Near-oracle performance of greedy block-sparse estimation techniques from noisy measurements," IEEE J. Sel. Topics Signal Process., 2010 [Online]. Available: http://arxiv. org/pdf/1009.0906, to be published
146. J. Friedman, T. Hastie, and R. Tibshirani, "A note on the group Lasso and a sparse group Lasso," Jan. 2010 [Online]. Available: http://arxiv. org/pdf/1001.0736, preprint.
147. P. Sprechmann, I. Ramirez, G. Sapiro, and Y. C. Eldar, "C-Hi-Lasso: A collaborative hierarchical sparse modeling framework," IEEE Trans. Signal Process., Jun. 2010 [Online]. Available: http://arxiv.org/abs/1006.1346, preprint, to be published
148. A. W. Habboosh, R. J. Vaccaro, and S. Kay, "An algorithm for detecting closely spaced delay/Doppler components," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Munich, Germany, Apr. 1997, pp. 535-538.
149. W. U. Bajwa, A. M. Sayeed, and R. Nowak, "Learning sparse doubly-selective channels," in Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2008, pp. 575-582.
150. W. U. Bajwa, K. Gedalyahu, and Y. C. Eldar, "Identification of parametric underspread linear systems with application to super-resolution radar," IEEE Trans. Signal Process., vol. 59, no. 6, pp. 2548-2561, Aug. 2011.
151. M. Unser, "Sampling-50 years after Shannon," Proc. IEEE, vol. 88, pp. 569-587, Apr. 2000.
152. 1RD," J. Funct. Anal., vol. 119, no. 1, pp. 37-78, 1994.
153. 1RD," Can. J. Math., vol. 47, no. 5, pp. 1051-1094, 1995.
154. A. Aldroubi and K. Gröchenig, "Non-uniform sampling and reconstruction in shift-invariant spaces," SIAM Rev., vol. 43, pp. 585-620, 2001. (Pubitemid 34220945)
155. Y.-P. Lin and P. P. Vaidyanathan, "Periodically nonuniform sampling of bandpass signals," IEEE Trans. Circuits Syst. II, vol. 45, no. 3, pp. 340-351, Mar. 1998. (Pubitemid 128745205)
156. C. Herley and P. W. Wong, "Minimum rate sampling and reconstruction of signals with arbitrary frequency support," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1555-1564, July 1999.
157. J. Mitola, III, "Cognitive radio for flexible mobile multimedia communications," Mobile Netw. Appl., vol. 6, no. 5, pp. 435-441, 2001. (Pubitemid 32902662)
158. H. Landau, "Necessary density conditions for sampling and interpolation of certain entire functions," Acta Mathematica, vol. 117, no. 1, pp. 37-52, Jul. 1967.
159. A. Kohlenberg, "Exact interpolation of band-limited functions," J. Appl. Phys., vol. 24, no. 12, pp. 1432-1436, Dec. 1953.
160. R. Venkataramani and Y. Bresler, "Perfect reconstruction formulas and bounds on aliasing error in sub-Nyquist nonuniform sampling of multiband signals," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 2173-2183, Sep. 2000.
161. M. Mishali and Y. C. Eldar, "Expected-RIP: Conditioning of the modulated wideband converter," in IEEE Inf. Theory Workshop (ITW), Taormina, Italy, Oct. 2009, pp. 343-347.
162. Y. Chen, M. Mishali, Y. C. Eldar, and A. O. Hero, III, "Modulated wideband converter with non-ideal lowpass filters," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Dallas, TX, Apr. 2010, pp. 3630-3633.
163. R. Tur, Y. C. Eldar, and Z. Friedman, "Innovation rate sampling of pulse streams with application to ultrasound imaging," IEEE Trans. Signal Process., vol. 59, no. 4, pp. 1827-1842, Apr. 2011.
164. P. Stoica and R. Moses, Introduction to Spectral Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1997.
165. Y. Hua and T. K. Sarkar, "Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise," IEEE Trans. Acoust., Speech, Signal Process., vol. 70, pp. 1272-1281, May 1990.
166. S. Y. Kung, K. S. Arun, and B. D. Rao, "State-space and singularvalue decomposition-based approximation methods for the harmonic retrieval problem," J. Opt. Soc. Amer., vol. 73, no. 122, pp. 1799-1811, Dec. 1983.
167. B. D. Rao and K. S. Arun, "Model based processing of signals: A state space approach," Proc. IEEE, vol. 80, no. 2, pp. 283-309, 1992.
168. J. Kusuma and V. K. Goyal, "Multichannel sampling of parametric signals with a successive approximation property," in Proc. IEEE Int. Conf. Image Process. (ICIP), Oct. 2006, pp. 1265-1268.
169. C. S. Seelamantula and M. Unser, "A generalized sampling method for finite-rate-of-innovation-signal reconstruction," IEEE Signal Process. Lett., vol. 15, pp. 813-816, 2008.
170. 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.
171. 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 Process., vol. 18, no. 2, pp. 281-298, Feb. 2009.
172. N. Wagner, Y. C. Eldar, A. Feuer, G. Danin, and Z. Friedman, "Xampling in ultrasound imaging," in Medical Imaging: Ultrasonic Imaging, Tomography, and Therapy, Lake Buena Vista, FL, 2011, vol. 7968, Proc. SPIE.
173. R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 7, pp. 984-995, Jul. 1989.
174. H. Krim and M. Viberg, "Two decades of array signal processing research: The parametric approach," IEEE Signal Process. Mag., vol. 13, no. 4, pp. 67-94, July 1996. (Pubitemid 126518980)
175. M. Z. Win and R. A. Scholtz, "Characterization of ultra-wide bandwidth wireless indoor channels: A communication-theoretic view," IEEE J. Sel. Areas Commun., vol. 20, no. 9, pp. 1613-1627, Dec. 2002.
176. A. Quazi, "An overviewon the time delay estimate in active and passive systems for target localization," IEEE Trans. Acoust., Speech, Signal Process., vol. 29, no. 3, pp. 527-533, 1981. (Pubitemid 11520544)
177. R. J. Urick, Principles of Underwater Sound. New York: McGraw-Hill, 1983.
178. A. Bruckstein, T. J. Shan, and T. Kailath, "The resolution of overlapping echos," IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 6, pp. 1357-1367, 1985.
179. M. A. Pallas and G. Jourdain, "Active high resolution time delay estimation for large BT signals," IEEE Trans. Signal Process., vol. 39, no. 4, pp. 781-788, Apr. 1991.
180. F.-X. Ge, D. Shen, Y. Peng, and V. O. K. Li, "Super-resolution time delay estimation in multipath environments," IEEE Trans. Circuits Syst. I, vol. 54, no. 9, pp. 1977-1986, Sep. 2007. (Pubitemid 47456038)
181. L. Borup, R. Gribonval, and M. Nielsen, "Beyond coherence:
182. R. G. Baraniuk and M. B.Wakin, "Random projections of smooth manifolds," Found. Comput. Math., vol. 9, no. 1, pp. 51-77, Jan. 2009.
183. E. J. Candès and Y. Plan, "Matrix completion with noise," Proc. IEEE, vol. 98, no. 6, pp. 925-936, Jun. 2010.
184. A. Hansen, "Generalized sampling and infinite dimensional compressed sensing," Feb. 2011 [Online]. Available: http://www.damtp. cam.ac.uk/user/na/people/Anders/Inf-CS43.pdf, preprint.