Separation of a subspace-sparse signal: Algorithms and conditions

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 3141-3144

  Ganesh, Arvind ^a   Zhou, Zihan ^a   Ma, Yi ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Subspace base pursuit; Subspace incoherence; Subspace matching pursuit; Subspace sparse

Indexed keywords

BASIS PURSUITS; LARGE SYSTEM; ORTHOGONAL MATCHING PURSUIT; SPARSE RECOVERY; SPARSE SIGNALS; SPARSE SOLUTIONS; SUBSPACE BASE PURSUIT; SUBSPACE INCOHERENCE; SUBSPACE MATCHING PURSUIT; SUBSPACE SPARSE; SUFFICIENT CONDITIONS;

ACOUSTICS; ALGORITHMS; SIGNAL PROCESSING; TRAJECTORIES;

SET THEORY;

EID: 70349216425     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2009.4960290     Document Type: Conference Paper

References (10)

1. 1-norm solution is also the sparsest solution," Communications on Pure and Applied Mathematics, vol. 59, no. 6, pp. 797-829, Jun 2006.
2. E. Candes and T. Tao, "Decoding by linear programming," IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203-4215, Dec 2005.
3. M. Stojnic, F. Parvaresh, and B. Hassibi, "On the reconstruction of block-sparse signalswith an optimal number of measurements," preprint, Mar 2008.
4. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a union of subspaces," preprint, Jul 2008.
5. J. A. Tropp, "Greed is good: algorithmic results for sparse approximation," IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2231-2242, Oct 2004.
6. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655-4666, Dec 2007.
7. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, pp. 33-61, 1998.
8. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," preprint, 2007.
9. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Transactions on Information Theory, vol. 52, no. 1, pp. 6-18, Jan 2006.
10. J. F. Gemmeke and B. Cranen, "Noise reduction through compressed sensing," in Interspeech 2008, Sep 2008.