Recovery of exact sparse representations in the presence of bounded noise

IEEE Transactions on Information Theory

Volumn 51, Issue 10, 2005, Pages 3601-3608

  Fuchs, Jean Jacques ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Basis pursuit; Global matched filter; Mixed 1 2 norm minimization; Nonsmooth optimization; Quadratic program; Redundant dictionaries; Sparse representations

Indexed keywords

DIGITAL FILTERS; MATHEMATICAL MODELS; OPTIMIZATION; QUADRATIC PROGRAMMING; SIGNAL TO NOISE RATIO;

BASIS PURSUIT; GLOBAL MATCHED FILTER; NONSMOOTH OPTIMIZATION; REDUNDANT DICTIONARIES; SPARSE REPRESENTATIONS;

SPURIOUS SIGNAL NOISE;

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

References (26)

1. B. K. Natarajan, "Sparse approximate solutions to linear systems," SIAM J. Comput., vol. 24, no. 21, pp. 227-234, Apr. 1995.
2. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, Nov. 2001.
3. M. Elad and A. M. Bruckstein, "A generalized uncertainty priticiple and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2558-2567, Sep. 2002.
4. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3320-3325, Dec. 2003.
5. J. J. Fuchs, "More on sparse representations in arbitrary bases," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1341-1344, Jun. 2004.
6. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximations," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
7. D. Malioutov, M. Cetin, and A. S. Willsky, "Optimal sparse representations in general overcomplete bases," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, vol. 2, Montreal, QC, Canada, May 2004, pp. 793-796.
8. D. L. Donoho, M. Elad, and V. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, submitted for publication.
9. J. A. Tropp, "Just Relax: Convex Programming Methods for Subset Selection and Sparse Approximation," Univ. Texas as Austin, ICES Rep. 0404.
10. J. A. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," IEEE Trans. Inf. Theory, submitted for publication.
11. N. R. Draper and H. Smith, Applied Regression. New York: Wiley, 1966.
12. J. J. Fuchs, "Recovery of exact sparse representations in the presence of noise," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, vol. II, Montreal, QC, Canada, May 2004, pp. 533-536.
13. T. Strohmer and R. Heath, "Grassmanian frames with applications to coding and communications," Appl. Comp. Harm. Analysis, vol. 14, no. 3, pp. 257-275, May 2003.
14. A. Gilbert, S. Muthukrishnan, and M. J. Strauss, "Approximation of functions over redundant dictionaries using coherence," in Proc. 14th ACM-SIAM Symp, Discrete Algorithms (SODA'03), Jan. 2003, pp. 243-252.
15. J. J. Fuchs, "Extension of the Pisarenko method to sparse linear arrays," IEEE Trans. Signal Process., vol. 45, no. 10, pp. 2413-2421, Oct. 1997.
16. D. L. Donoho and M. Elad, "On the stability of basis pursuit in the presence of noise," unpublished manuscript, Nov. 2004.
17. J. J. Fuchs, "Detection and estimation of superimposed signals" in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, vol. III, Seattle, WA, 1998, pp. 1649-1652.
18. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientific Comput., vol. 20, no. 1, pp. 33-61, Jan. 1999.
19. J. J. Fuchs, "Multipath time-delay detection and estimation," IEEE Trans. Signal Process., vol. 47, no. 1, pp. 237-243, Jan. 1999.
20. J. J. Fuchs, "On the application of the global matched filter to DOA estimation with uniform circular arrays," in IEEE Trans. Signal Process., vol. 49, Apr. 2001, pp. 702-709.
21. R. Fletcher, Practical Methods of Optimization. New York: Wiley, 1987.
22. A. S. Householder, The Theory of Matrices in Numerical Analysis. New York: Blaisdell, 1964.
23. D. L. Donoho and J. Tanner, "Sparse nonnegative solution of underdetermined linear equations by linear programming," unpublished manuscript, Apr. 2005.
24. H. Lutkepohl, Handbook of Matrices. New York: Wiley, 1996, pp. 30-30.
25. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Annal. Statist., vol. 32, pp. 407-499, Apr. 2004.
26. 1-norm reconstruction function for oversampled signals: Application to time-delay estimation," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1666-1673, Jul. 2000.