On sparse representations in arbitrary redundant bases

IEEE Transactions on Information Theory

Volumn 50, Issue 6, 2004, Pages 1341-1344

  Fuchs, Jean Jacques ^a  

^a UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Basis pursuit; Global matched filter; Linear program; Quadratic program; Redundant dictionaries; Sparse representations

Indexed keywords

LINEAR SYSTEMS; NUMERICAL METHODS; OPTIMIZATION; VECTORS;

ARBITRARY REDUNDANT BASES; QUADRATIC PROGRAM;

SIGNAL PROCESSING;

EID: 2942640138     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.828141     Document Type: Letter

References (13)

1. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inform. Theory, vol. 47, pp. 2845-2862, Nov. 2001.
2. M. Elad and A. M. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Trans. Inform. Theory, vol. 47, pp. 2558-2567, Sept. 2002.
3. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inform. Theory, vol. 49, pp. 3320-3325, Dec. 2003.
4. J. J. Fuchs, "Une approche à l'estimation et l'identification simultanées," in XVIe Colloque GRETSI, vol. 2 Grenoble, France, 1997, pp. 1273-1276.
5. ____, "Detection and estimation of superimposed signals," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), vol. III, Seattle, WA, 1998, pp. 1649-1652.
6. D. G. Leunberger, Introduction to Linear and Nonlinear Programming. Boston, MA: Addison Wesley, 1973.
7. R. Fletcher, Practical Methods of Optimization. New York: Wiley, 1987.
8. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scient. Comput., vol.2 0, no. 1, pp. 33-61, Jan. 1999.
9. J. J. Fuchs, "Multipath time-delay detection and estimation," IEEE Trans. Signal Processing, vol. 47, pp. 237-243, Jan. 1999.
10. ____, "On the application of the global matched filter to DOA estimation with uniform circular arrays," IEEE Trans. Signal Processing, vol. 49, pp. 702-709, Apr. 2001.
11. A. S. Householder, The Theory of Matrices in Numerical Analysis. New York: Blaisdell, 1964.
12. J. J. Fuchs, "Extension of the Pisarenko method to sparse linear arrays," IEEE Trans. Signal Processing, vol. 45, pp. 2413-2421, Oct. 1997.
13. 1-norm reconstruction function for oversampled signals: Application to time-delay estimation," IEEE Trans. Inform. Theory, vol. 46, pp. 1666-1673, July 2000.