E. J. Candès, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Communications on Pure and Applied Mathematics, vol.7, issue.8, pp.1207-1223, 2006.
DOI : 10.1002/cpa.20124

I. Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), vol.61, 1992.

L. Daudet and B. Torrésani, Hybrid representations for audiophonic signal encoding . Signal Processing, special issue on Image and Video Coding Beyond Standards, pp.1595-1617, 2002.
URL : https://hal.archives-ouvertes.fr/hal-01300317

D. L. Donoho, Compressed sensing, IEEE Transactions on Information Theory, vol.52, issue.4, pp.1289-1306, 2006.
DOI : 10.1109/TIT.2006.871582
URL : https://hal.archives-ouvertes.fr/inria-00369486

D. L. Donoho and M. Elad, Optimally sparse representation in general (nonorthogonal) dictionaries via ??1 minimization, Proc. Natl. Acad. Sci. USA, pp.2197-2202, 2003.
DOI : 10.1109/83.623194

D. L. Donoho and X. Huo, Uncertainty principles and ideal atomic decomposition, IEEE Transactions on Information Theory, vol.47, issue.7, pp.2845-2862, 2001.
DOI : 10.1109/18.959265
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.9300

M. Elad and A. M. Bruckstein, A generalized uncertainty principle and sparse representation in pairs of bases, IEEE Transactions on Information Theory, vol.48, issue.9, pp.2558-2567, 2002.
DOI : 10.1109/TIT.2002.801410

B. Golubov, A. Efimov, and V. Skvortsov, Walsh series and transforms, volume 64 of Mathematics and its Applications (Soviet Series), Theory and applications, 1991.

R. Gribonval, B. Mailhe, H. Rauhut, K. Schnass, and P. Vandergheynst, Average Case Analysis of Multichannel Thresholding, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07, 2007.
DOI : 10.1109/ICASSP.2007.366370
URL : https://hal.archives-ouvertes.fr/inria-00544776

R. Gribonval and M. Nielsen, Sparse representations in unions of bases, IEEE Transactions on Information Theory, vol.49, issue.12, pp.3320-3325, 2003.
DOI : 10.1109/TIT.2003.820031
URL : https://hal.archives-ouvertes.fr/inria-00570057

R. Gribonval and M. Nielsen, Beyond sparsity: Recovering structured representations by ${\ell}^1$ minimization and greedy algorithms, Advances in Computational Mathematics, vol.49, issue.6, 2006.
DOI : 10.1007/s10444-005-9009-5
URL : https://hal.archives-ouvertes.fr/inria-00544767

R. Gribonval and M. Nielsen, Highly sparse representations from dictionaries are unique and independent of the sparseness measure, Applied and Computational Harmonic Analysis, vol.22, issue.3, 2006.
DOI : 10.1016/j.acha.2006.09.003
URL : https://hal.archives-ouvertes.fr/inria-00544779

R. Gribonval, M. Nielsen, and P. Vandergheynst, Towards an adaptive computational strategy for sparse signal approximation, preprint of the Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), 2007.

E. Hernández and G. Weiss, A first course on wavelets, Studies in Advanced Mathematics, 1996.

K. K. Herrity, A. C. Gilbert, and J. Tropp, Sparse Approximation Via Iterative Thresholding, 2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings, 2006.
DOI : 10.1109/ICASSP.2006.1660731

J. A. Tropp, Greed is Good: Algorithmic Results for Sparse Approximation, IEEE Transactions on Information Theory, vol.50, issue.10, pp.2231-2242, 2004.
DOI : 10.1109/TIT.2004.834793