Uncertainty principles and ideal atomic decomposition

IEEE Transactions on Information Theory

Volumn 47, Issue 7, 2001, Pages 2845-2862

  Donoho, David L ^a,b   Huo, Xiaoming ^c  

^a IEEE   (United States)

^b STANFORD UNIVERSITY   (United States)

^c Georgia Institute of Technology ^*  (United States)

Author keywords

Basis pursuit; Combinatorial optimization; Convex optimization; Error correcting encryption; Harmonic analysis; Logan's phenomenon; Matching pursuit; Multiple basis signal representation; Overcomplete representation; Ridgelet analysis; Uncertainty principle; Wavelet analysis

Indexed keywords

DISCRETE-TIME SIGNALS;

CRYPTOGRAPHY; ERROR CORRECTION; HARMONIC ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; SIGNAL PROCESSING; WAVELET TRANSFORMS;

INFORMATION THEORY;

EID: 0035504028     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.959265     Document Type: Article

References (34)

1. Local sine and cosine bases of Coifman and Meyer and the construction of smooth wavelets
2. Multiple basis signal representation, coding, and construction
3. A survey of mixed transform techniques for speech and image coding
4. Ridgelets: The key to high-dimensional intermittency?
5. Atomic decomposition by basis pursuit
6. Adapted wave form analysis, wavelet-packets and applications
7. A simple Wilson orthonormal basis with exponential decay
8. Lapped multiple basis algorithms for still image compression without blocking effect
9. Multiple transform algorithms for time-varying signal representation
10. Some remarks on greedy algorithms
11. Orthonormal ridgelets and linear singularities
12. Uncertainty principles and signal recovery
13. Signal recovery and the large sieve
14. The uncertainty principle: A mathematical survey
15. Matching pursuits with time-frequency dictionaries
16. Accurate representation of time-varying signals using mixed transforms with applications to speech
17. Using a new uncertainty measure to determine optimal bases for signal representations
18. Encrypting by random rotations
19. New mathematical proof of the uncertainty relation
20. The interior-point revolution in constrained optimization
21. An analog scrambling scheme which does not expand bandwidth, Part I: Discrete time
22. An analog scrambling scheme which does not expand bandwidth, Part II: Continuous time