Adaptive identification and recovery of jointly sparse vectors

IEEE Transactions on Signal Processing

Volumn 62, Issue 2, 2014, Pages 354-362

  Amel, Roy ^a   Feuer, Arie ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Adaptive; Multiband; Multiple measurement vectors (MMV); Signal recovery; Sparse

Indexed keywords

ADAPTIVE; MULTIBAND; MULTIPLE MEASUREMENT VECTOR (MMV); SIGNAL RECOVERY; SPARSE;

SIGNAL RECONSTRUCTION;

PROBLEM SOLVING;

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

References (27)

1. M. Mishali and Y. C. Eldar, "Blind multiband signal reconstruction: Compressed Sensing for analog signals," IEEE Trans. Signal Process., vol. 57, no. 3, pp. 993-1009, Mar. 2009.
2. M. Mishali and Y. C. Eldar, "From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals," IEEE J. Sel. Topics in Signal Process., Special Issue on Compressed Sens., vol. 4, no. 2, pp. 375-391, Apr. 2010.
3. 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.
4. D. Malioutov, M. Cetin, and A. 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)
5. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 1289-1306, 2006.
6. 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, p. 34, 2009.
7. M. Elad, Sparse and Redundant Representations. From Theory to Applications in Signal and Image Processing, 1st ed. New York, NY, USA: Springer, 2010.
8. M. Elad, "Sparse representations are most likely to be the sparsest possible," EURASIP J. Appl. Signal Process., pt. Paper No. 96247, 2006.
9. E. J. Candes and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
10. 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)
11. Y. Kopsinis, K. Slavakins, and S. Theodoridis, "Online sparse system identification and signal reconstruction using projection onto weighted balls," IEEE Trans. Signal Process., vol. 59, pp. 936-952, Mar. 2011.
12. D. L. Donoho, "For most large underdetermined systems of linear equations, the minimal '1-norm near-solution approximates the sparsest near-solution," Commun. Pure Appl. Math., vol. 59, no. 7, pp. 907-934, Jul. 2006.
13. S. S. Chen, D. L. Donoho, and M.A. Saunders, "Atomic decomposition by basis pursuit," SIAM Rev., vol. 43, no. 1, pp. 129-159, 2001. (Pubitemid 32406896)
14. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2008.
15. S. F. Cotter, B. D. Rao, and K. Kreutz-Delgado, "Sparse solutions to linear inverse problems with multiple measurement vectors," IEEE Trans. Signal Process., vol. 53, pp. 2477-2488, Jul. 2005. (Pubitemid 41174440)
16. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol. 53, pp. 4634-4643, Dec. 2006. (Pubitemid 46405606)
17. A. H. Sayed, Fundamentals of Adaptive Filtering. Hoboken, NJ, USA: Wiley, 2003.
18. E. J. Candes, M. B. Wakin, and S. P. Boyd, "Enhancing sparsity by reweighted minimization," J. Fourier Anal. Appl., vol. 14, no. 5, pp. 877-905, Dec. 2008.
19. B. Efron, T. Hastie, I. M. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Statist., vol. 32, no. 2, pp. 407-499, 2004. (Pubitemid 41250302)
20. G. D. Smith, Numerical Solutions of Partial Differential Equations. New York, NY, USA: Clarendon, 1978.
21. C. M. Grinstead and J. L. Snell, Introduction to Probability, 2nd ed. New York, NY, USA: Amer. Math. Soc., 2003.
22. 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.
23. E. J. Candes, 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. (Pubitemid 43174093)
24. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
25. R. Amel and A. Feuer, "Adaptive algorithm for online identification and recovering of jointly sparse signals," in Proc. Sparse 11, 4th Workshop on Signal Process. Adapt. Sparse Structure Represent., Jun. 2011, p. 113.
26. M. C. Grant, CVX [Online]. Available: http://cvxr.com/
27. J. A. Tropp, "Algorithms for simultaneous approximation. Part II: Convex relaxation," Signal Process. Special Issue, vol. 86, pp. 598-602, Apr. 2006.