Uncertainty in time-frequency representations on finite Abelian groups and applications

Felix Krahmer, Götz E. Pfander, Peter Rashkov

Research output: Contribution to journalArticlepeer-review

39 Scopus citations

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 languageEnglish
Pages (from-to)209-225
Number of pages17
JournalApplied and Computational Harmonic Analysis
Volume25
Issue number2
DOIs
StatePublished - Sep 2008
Externally publishedYes

Keywords

  • Gabor frames
  • Short-time Fourier transforms
  • Signal recovery
  • Sparsity
  • Uncertainty principles

Fingerprint

Dive into the research topics of 'Uncertainty in time-frequency representations on finite Abelian groups and applications'. Together they form a unique fingerprint.

Cite this