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, Vol. 16, No. 2: pp. 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.

• Item Type: Journal article
• Faculties: Mathematics, Computer Science and Statistics > Mathematics > Chair of Mathematics of Information Processing
• Subjects: 500 Science > 510 Mathematics
• ISSN: 1069-5869
• Language: English