Reduce and boost: Recovering arbitrary sets of jointly sparse vectors

IEEE Transactions on Signal Processing

Volumn 56, Issue 10 I, 2008, Pages 4692-4702

  Mishali, Moshe ^a   Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Basis pursuit; Compressed sensing; Multiple measurement vectors (MMVs); Sparse representation

Indexed keywords

HEURISTIC METHODS; MATHEMATICAL MODELS; RECOVERY; SET THEORY;

BASIS PURSUIT; COMPRESSED SENSING; MULTIPLE MEASUREMENT VECTORS (MMVS); SPARSE REPRESENTATION;

VECTORS;

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

References (27)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, Apr. 2006.
2. 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, pp. 489-509, Feb. 2006.
3. D. L. Donoho and M. Elad, "Maximal sparsity representation via (1 minimization," Proc. Nat. Acad. Sci., vol. 100, pp. 2197-2202, Mar. 2003.
4. 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.
5. J. A. Tropp, "Algorithms for simultaneous sparse approximation, Part II: Convex relaxation," Signal Process., vol. 86, pp. 589-602, Apr. 2006.
6. 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, pp. 600-616, Mar. 1997.
7. I. F. Gorodnitsky, J. S. George, and B. D. Rao, "Neuromagnetic source imaging with FOCUSS: A recursive weighted minimum norm algorithm," J. Electroencephalog. Clin. Neurophysiol., vol. 95, no. 4, pp. 231-251, Oct. 1995.
8. J. W. Phillips, R. M. Leahy, and J. C. Mosher, "Meg-based imaging of focal neuronal current sources," IEEE Trans. Med. Imag., vol. 16, pp. 338-348, Jun. 1997.
9. B. D. Jeffs, "Sparse inverse solution methods for signal and image processing applications," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP '98), May 1998, vol. 3, pp. 1885-1888.
10. P. Stoica and R. Moses, Introduction to Spectral Analysis. Upper Saddle River, NJ: Prentice-Hall, 1997.
11. 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, pp. 927-937, Jun. 1999.
12. S. F. Cotter and B. D. Rao, "Sparse channel estimation via matching pursuit with application to equalization," IEEE Trans. Commun., vol. 50, pp. 374-377, Mar. 2002.
13. 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.
14. 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.
15. M. Mishali and Y. C. Eldar, "Blind multi-band signal reconstruction: Compressed sensing for analog signals," Electrical Engineering Dept., Technion - Israel Institute of Technology, CCIT Rep. 639, Sep. 2007.
16. M. A. Herman and T. Strohmer, "High-resolution radar via compressed sensing," IEEE Trans. Signal Process., Sep. 2007, submitted for publication.
17. L. Weichang and J. C. Preisig, "Estimation and equalization of rapidly varying sparse acoustic communication channels," in Proc. OCEANS 2006, Sept. 2006, pp. 1-6.
18. J. A. Tropp, M. B. Wakin, M. F. Duarte, D. Baron, and R. G. Baraniuk, "Random filters for compressive sampling and reconstruction," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP 2006), May 2006, vol. 3.
19. J. N. Laska, S. Kirolos, M. F. Duarte, T. S. Ragheb, R. G. Baraniuk, and Y. Massoud, "Theory and implementation of an analog-to-information converter using random demodulation," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS 2007), May 2007, pp. 1959-1962.
20. J. B. Kruskal, "Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics," Linear Alg. Applicat., vol. 18, no. 2, pp. 95-138, 1977.
21. R. Hettich and K. O. Kortanek, "Semi-infinite programming: Theory, methods, and applications," SIAM Rev., vol. 35, no. 3, pp. 380-429, Sep. 1993.
22. G. Still, "Generalized semi-infinite programming: Theory and methods," Eur. J. Oper. Res., vol. 119, no. 2, pp. 301-313, Dec. 1999.
23. A. F. Karr, Probability. New York: Springer-Verlag, 1993.
24. P. Billingsley, Probability and Measure, 3rd ed. New York: Wiley, 1995.
25. D. Baron, M. B. Wakin, M. F. Duarte, S. Sarvotham, and R. G. Baraniuk, Distributed compressed sensing [Online]. Available: http:// www.dsp.ece.rice.edu/cs/DCS112005.pdf 2005
26. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1999.
27. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.