A generalized uncertainty principle and sparse representation in pairs of bases

IEEE Transactions on Information Theory

Volumn 48, Issue 9, 2002, Pages 2558-2567

  Elad, Michael ^a   Bruckstein, Alfred M ^b  

^a Stanford University   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Dictionaries comprising pairs of orthogonal bases; Linear programming (LP); Sparse representation; Uncertainty principle

Indexed keywords

LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING; UNCERTAIN SYSTEMS; VECTOR QUANTIZATION;

GENERALIZED UNCERTAINTY PRINCIPLE; ORTHONORMAL BASES; SPARSE REPRESENTATION;

INFORMATION THEORY;

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

References (6)

1. Matching pursuit with time-frequency dictionaries
2. Atomic decomposition by basis pursuit
3. Uncertainty principles and ideal atomic decomposition
4. Uncertainty principles and signal recovery