Compressive MUSIC: Revisiting the link between compressive sensing and array signal processing

IEEE Transactions on Information Theory

Volumn 58, Issue 1, 2012, Pages 278-301

  Kim, Jong Min ^a   Lee, Ok Kyun ^a   Ye, Jong Chul ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Compressive sensing; joint sparsity; multiple measurement vector problem; MUSIC; S OMP; thresholding

Indexed keywords

COMPRESSIVE SENSING; JOINT SPARSITY; MULTIPLE MEASUREMENT VECTORS; MUSIC; S-OMP; THRESHOLDING;

SENSOR ARRAYS;

SIGNAL RECONSTRUCTION;

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

References (55)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. E. 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)
3. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005. (Pubitemid 41800353)
4. H. Jung, J. C.Ye, and E. Y.Kim, "Improved k-t BLAST and k-t SENSE using FOCUSS," Phys. in Med. and Biol., vol. 52, pp. 3201-3226, 2007. (Pubitemid 46795256)
5. J. C. Ye, S. Tak, Y. Han, and H. W. Park, "Projection reconstruction MR imaging using FOCUSS,"Magn. Res. in Med., vol. 57, no. 4, pp. 764-775, 2007. (Pubitemid 46731802)
6. H. Jung,K. Sung, K. S. Nayak, E.Y.Kim, and J.C.Ye, "k-t FOCUSS: A general compressed sensing framework for high resolution dynamic MRI," Magn. Res. in Med., vol. 61, no. 1, pp. 103-116, 2009.
7. G. H. Chen, J. Tang, and S. Leng, "Prior image constrained compressed sensing (PICCS): A method to accurately reconstruct dynamic CT images from highly undersampled projection data sets," Med. Phys., vol. 35, p. 660, 2008
8. 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)
9. S. F. Cotter and B. D. Rao, "Sparse channel estimation via matching pursuit with application to equalization," IEEE Trans. Commun., vol. 50, no. , pp. 374-377, 2002. (Pubitemid 34531566)
10. 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. 44-51, 2008.
11. J. A. Tropp, "Just Relax: Convex programmingmethods for identifying sparse signals in noise," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1030-1051, Mar. 2006. (Pubitemid 46444890)
12. I. F. Gorodnitsky and B. D. Rao, "Sparse signal reconstruction from limited data using FOCUSS: Re-weighted minimum norm algorithm," IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997. (Pubitemid 127765947)
13. E. J. Candès, M. B. Wakin, and S. P. Boyd, "Enhancing sparsity by reweighted minimization," J. Fourier Anal. and Applic., vol. 14, no. 5, pp. 877-905, 2008.
14. S. S. Chen,D. L.Donoho, andM.A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientif. Comput., vol. 20, no. 1, pp. 33-61, 1999.
15. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2346-2356, Jun. 2008. (Pubitemid 351795888)
16. D. P. Wipf and B. D. Rao, "Sparse Bayesian learning for basis selection," IEEE Trans. Signal Process., vol. 52, no. 8, pp. 2153-2164, 2004.
17. 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, 2006. (Pubitemid 46405606)
18. 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, p. 2477, 2005.
19. 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.
20. E. Berg and M. P. Friedlander, "Theoretical and empirical results for recovery from multiple measurements," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2516-2527, May 2010.
21. M. F. Duarte, S. Sarvotham, D. Baron, M. B. Wakin, and R. G. Baraniuk, "Distributed compressed sensing of jointly sparse singals," in Asilomar Conf. Signals, Sys., Comput., 2005, pp. 1537-1541. (Pubitemid 46350567)
22. 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, 1996. (Pubitemid 126518980)
23. K. P. Pruessmann, M. Weiger, M. B. Scheidegger, and P. Boesiger, "SENSE: Sensitivity encoding for fast MRI,"Magn. Res. in Med., vol. 42, no. 5, pp. 952-962, 1999. (Pubitemid 29521486)
24. A. Joshi, W. Bangerth, K. Hwang, J. C. Rasmussen, and E. M. Sevick- Muraca, "Fully adaptive FEM based fluorescence optical tomography from time-dependent measurements with area illumination and detection," Med. Phys., vol. 33, p. 1299, 2006.
25. O. Lee, J. M. Kim, Y. Bresler, and J. C. Ye, "Compressive diffuse optical tomography: Non-iterative exact reconstruction using joint sparsity," IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1129-1142, 2011.
26. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Proces., vol. 86, no. 3, pp. 572-588, 2006. (Pubitemid 43106572)
27. 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, 2005. (Pubitemid 41372811)
28. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process., vol. 86, no. 3, pp. 589-602, 2006. (Pubitemid 43106573)
29. D. P. Wipf, "Bayesian Methods for Finding Sparse Representations," Ph.D. dissertation, Univ. of California, San Diego, 2006.
30. Y. C. Eldar, P. Kuppinger, and H. Bolcskei, "Compressed sensing of block-sparse signals: Uncertainty relations and efficient recovery," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3042-3054, 2010.
31. 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.
32. P. Feng, "UniversalMinimum-Rate Sampling and Spectrum-Blind Reconstruction for Multiband Signals," Ph.D. dissertation, Univ. of Illinois, Urbana-Champaign, 1997.
33. M. E. Davies and Y. C. Eldar, "Rank awareness for joint sparse recovery," 2010, arXiv:1004.4529.
34. R. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 276-280, 1986. (Pubitemid 16613653)
35. P. Stoica and A. Nehorai, "MUSIC, maximum likelihood, and Cramér-Rao bound," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 5, pp. 720-741, May 1989.
36. D. L. Donoho and J. Tanner, "Sparse nonnegative solution of underdetermined linear equations by linear programming," Proc. National Academy of Sciences, vol. 107, no. 25, pp. 9446-9451, 2005. (Pubitemid 40981701)
37. 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. and Applic., vol. 14, no. 5, pp. 655-687, 2008.
38. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
39. Y. C. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 505-519, Jan. 2010.
40. F. R. Bach, "Consistency of the group Lasso and multiple kernel learning," J. Mach. Learn. Res., vol. 9, pp. 1179-1225, 2008.
41. D. P.Wipf and B. D. Rao, "An empirical Bayesian strategy for solving the simultaneous sparse approximation problem," IEEE Trans. Signal Process., vol. 55, no. 7, pt. 2, pp. 3704-3716, Jul. 2007. (Pubitemid 47018850)
42. B. Porat and B. Friedlander, "Direction finding algorithms based on high-order statistics," IEEE Trans. Signal Process., vol. 39, no. 9, pp. 2016-2024, Sep. 1991. (Pubitemid 21690098)
43. J. F. Cardoso, "Source separation using higher order moments," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 1989, pp. 2109-2112.
44. E. Gonen, J. M. Mendel, and M. C. Dogan, "Applications of cumulants to array processing. IV. Direction finding in coherent signals case," IEEE Trans. Signal Process., vol. 45, no. 9, pp. 2265-2276, Sep. 1997.
45. J. F. Cardoso and E. Moulines, "Asymptotic performance analysis of direction-finding algorithms based on fourth-order cumulants," IEEE Trans. Signal Process., vol. 43, no. 1, pp. 214-224, Jan. 1995.
46. A. K. Fletcher, S. Rangan, and V. K. Goyal, "Necessary and sufficient conditions for sparsity pattern recovery," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5758-5772, Dec. 2009.
47. A. K. Fletcher and S. Rangan, "Orthogonal matching pursuit from noisy random measurements: A new analysis," in Proc. Conf. Neural Information Processing Systems, 2009.
48. K. Lee and Y. Bresler, "Subspace-augmented MUSIC for joint sparse recovery," 2010, arXiv:1004.4371.
49. J. M. Kim, O. Lee, and J. C. Ye, "Compressive MUSIC with optimized partial support for joint sparse recovery," 2011, arXiv:1102.3288.
50. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, no. 4, pp. 471-480, 1973.
51. M. Duarte and R. Baraniuk, "Spectral compressive sensing," submitted for publication, 2010.
52. G. Tang and A. Nehorai, "Performance analysis for sparse support recovery," IEEE Trans. Inf. Theory, vol. 56, no. 3, pp. 1383-1399, Mar. 2010.
53. N.Vaswani and W. Lu, "Modified-CS:Modifying compressive sensing for problems with partially known support," in Proc. IEEE Int. Symp. Inform. Theory (ISIT), Seoul, Korea, 2009.
54. V. A.Mar?enko andL. A. Pastur, "Distribution of eigenvalues for some sets of random matrices," Sbornik: Math., vol. 1, no. 4, pp. 457-483, 1967.
55. Y. Bresler, "Spectrum-blind sampling and compressive sensing for continuous-index signals," Proc. IEEE Information Theory and Applications Workshop, pp. 547-554, 2008.