Sparsity in Time-Frequency Representations

作者：Pfander Goetz E; Rauhut Holger^*

来源：Journal of Fourier Analysis and Applications, 2010, 16(2): 233-260.

DOI：10.1007/s00041-009-9086-9

• Time-frequency representations
• Sparse representations
• Sparse signal recovery
• Basis Pursuit
• Operator identification
• Random matrices

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 a", (n) with respect to a random unimodular window can be recovered by Basis Pursuit with high probability provided that Sa parts per thousand currency signCn/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.

• 出版日期2010-4