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] Measuring Transmitter Attack Time through Time-Frequency Representations
    Angrisani, Leopoldo
    D'Apuzzo, Massimo
    D'Arco, Mauro
    Lo Moriello, Rosario Schiano
    Vadursi, Michele
    RECENT RESEARCHES IN TELECOMMUNICATIONS, INFORMATICS, ELECTRONICS & SIGNAL PROCESSING, 2011, : 201 - +
  • [3] Mutual estimates of time-frequency representations and uncertainty principles
    Albanese, Angela A.
    Mele, Claudio
    Oliaro, Alessandro
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2025, 204 (02) : 667 - 691
  • [4] Beyond coherence: Recovering structured time-frequency representations
    Borup, Lasse
    Gribonval, Remi
    Nielsen, Morten
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2008, 24 (01) : 120 - 128
  • [5] Comparing Time-Frequency Representations for Directional Derivative Features
    Gibson, James
    Van Segbroeck, Maarten
    Narayanan, Shrikanth
    15TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2014), VOLS 1-4, 2014, : 612 - 615
  • [6] Wigner Representations Associated with Linear Transformations of the Time-Frequency Plane
    Boggiatto, Paolo
    Carypis, Evanthia
    Oliaro, Alessandro
    PSEUDO-DIFFERENTIAL OPERATORS: ANALYSIS, APPLICATIONS AND COMPUTATIONS, 2011, 213 : 275 - 288
  • [7] Bias compensation in the instantaneous frequency estimators based on the time-frequency representations and ICI algorithm
    Djurovic, Igor
    IET SIGNAL PROCESSING, 2017, 11 (06) : 765 - 770
  • [8] Cohen class of time-frequency representations and operators: Boundedness and uncertainty principles
    Boggiatto, Paolo
    Carypis, Evanthia
    Oliaro, Alessandro
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 461 (01) : 304 - 318
  • [9] Time-Frequency Representations for Single-Channel Music Source Separation
    Tan, Vanessa H.
    de Leon, Franz
    2019 INTERNATIONAL SYMPOSIUM ON MULTIMEDIA AND COMMUNICATION TECHNOLOGY (ISMAC), 2019,
  • [10] A measurement method based on time-frequency representations for testing GSM equipment
    Angrisani, L
    Daponte, P
    D'Apuzzo, M
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2000, 49 (05) : 1050 - 1056