Sparsity in Time-Frequency Representations

Pfander, Götz E. und Rauhut, Holger (2010): Sparsity in Time-Frequency Representations. In: Journal of Fourier Analysis and Applications, Bd. 16, Nr. 2: S. 233-260

Abstract

We consider signals and operators in finite dimension which have sparse time-frequency representations. As main result we show that an S-sparse Gabor representation in ℂn with respect to a random unimodular window can be recovered by Basis Pursuit with high probability provided that S≤Cn/log (n). Our results are applicable to the channel estimation problem in wireless communications and they establish the usefulness of a class of measurement matrices for compressive sensing.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Mathematik > Lehrstuhl für Mathematik der Informationsverarbeitung
• Themengebiete: 500 Naturwissenschaften und Mathematik > 510 Mathematik
• ISSN: 1069-5869
• Sprache: Englisch