Sparsity in Time-Frequency Representations

被引：0
|
作者：
Götz E. Pfander
Holger Rauhut
机构：
[1] Jacobs University Bremen,School of Engineering and Science
[2] University of Bonn,Hausdorff Center for Mathematics & Institute for Numerical Simulation
来源：
Journal of Fourier Analysis and Applications | 2010年 / 16卷
关键词：
Time-frequency representations; Sparse representations; Sparse signal recovery; Basis Pursuit; Operator identification; Random matrices; 42C40; 15A52; 90C25;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：233 / 260
页数：27
相关论文
共 50 条
  • [1] Sparsity in Time-Frequency Representations
    Pfander, Goetz E.
    Rauhut, Holger
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2010, 16 (02) : 233 - 260
  • [2] A planar large sieve and sparsity of time-frequency representations
    Abreu, Luis Daniel
    Speckbacher, Michael
    2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 283 - 287
  • [3] Audio inpainting: Evaluation of time-frequency representations and structured sparsity approaches
    Lieb, Florian
    Stark, Hans-Georg
    SIGNAL PROCESSING, 2018, 153 : 291 - 299
  • [4] The Fast Local Sparsity Method: A Low-Cost Combination of Time-Frequency Representations Based on the Hoyer Sparsity
    da Costa, Maurício Do V.M.
    Biscainho, Luiz W.P.
    AES: Journal of the Audio Engineering Society, 2022, 70 (09): : 698 - 707
  • [5] Sparse time-frequency representations
    Gardner, TJ
    Magnasco, MO
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (16) : 6094 - 6099
  • [6] Consistent time-frequency representations
    Roberts, DS
    Jones, DL
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL VI, PROCEEDINGS: SIGNAL PROCESSING THEORY AND METHODS, 2003, : 445 - 448
  • [7] Time-Frequency Representations and Operators
    Cohen, Leon
    AUTOMATIC TARGET RECOGNITION XIX, 2009, 7335
  • [8] Topics in time-frequency representations
    Cohen, L
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS VI, 1996, 2846 : 220 - 238
  • [9] Invertible time-frequency representations
    Nelson, DJ
    Kenny, OP
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS VIII, 1998, 3461 : 159 - 170
  • [10] TIME-FREQUENCY REPRESENTATIONS OF SIGNALS
    BERTRAND, J
    BERTRAND, P
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1984, 299 (13): : 635 - 638
12345