Sparse Representations in Unions of Bases

IEEE Transactions on Information Theory

Volumn 49, Issue 12, 2003, Pages 3320-3325

  Gribonval, Rémi ^a   Nielsen, Morten ^b  

^a CAMPUS DE BEAULIEU   (France)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

Dictionaries; Grassmannian frames; Linear programming; Mutually incoherent bases; Nonlinear approximation; Sparse representations

Indexed keywords

APPROXIMATION THEORY; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SIGNAL PROCESSING; VECTORS;

GRASSMANNIAN FRAMES; MUTUALLY INCOHERENT BASES; ORTHONORMAL BASES; SPARSE REPRESENTATIONS;

INFORMATION THEORY;

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

References (7)

1. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decompositions," IEEE Trans. Inform. Theory, vol. 47, pp. 2845-2862, Nov. 2001.
2. M. Elad and A. Bruckstein, "A generalized uncertainty principle and sparse representations in pairs of bases," IEEE Trans. Inform. Theory, vol. 48, pp. 2558-2567, Sept. 2002.
3. 1 minimization," Proc. Nat. Acad. Sci., vol. 100, no. 5, pp. 2197-2202, Mar. 2003.
4. A. Feuer and A. Nemirovsky, "On sparse representations in pairs of bases," IEEE Trans. Inform. Theory, vol. 49, pp. 1579-1581, June 2003.
5. D. Bertsekas, Non-Linear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1995.
6. 4-Kerdock codes, orthogonal spreads, and extremal euclidean line-sets," Proc. London Math. Soc. (3), vol. 75, no. 2, pp. 436-480, 1997.
7. T. Strohmer and R. Heath, "Grassmannian frames with applications to coding and communications," Appl. Comp. Harm. Anal., vol. 14, no. 3, pp. 257-275, 2003.