Abstract
Classical and recent results on uncertainty principles for functions on finite Abelian groups relate the cardinality of the support of a function to the cardinality of the support of its Fourier transform. We obtain corresponding results relating the support sizes of functions and their short-time Fourier transforms. We use our findings to construct a class of equal norm tight Gabor frames that are maximally robust to erasures. Also, we discuss consequences of our findings to the theory of recovering and storing signals with sparse time-frequency representations.
Original language | English |
---|---|
Pages (from-to) | 209-225 |
Number of pages | 17 |
Journal | Applied and Computational Harmonic Analysis |
Volume | 25 |
Issue number | 2 |
DOIs | |
State | Published - Sep 2008 |
Externally published | Yes |
Keywords
- Gabor frames
- Short-time Fourier transforms
- Signal recovery
- Sparsity
- Uncertainty principles