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 条
  • [41] A NEW APPROACH FOR THE REASSIGNMENT OF TIME-FREQUENCY REPRESENTATIONS
    Sejdic, Ervin
    Ozertem, Umut
    Djurovic, Igor
    Erdogmus, Deniz
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 2997 - +
  • [42] On time-frequency representations for underwater acoustic signal
    Courmontagne, Philippe
    Ouelha, Samir
    Chaillan, Fabien
    2012 OCEANS, 2012,
  • [43] TIME-FREQUENCY REPRESENTATIONS BASED ON COMPRESSIVE SAMPLES
    Sejdic, Ervin
    Chaparro, Luis E.
    2013 PROCEEDINGS OF THE 21ST EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2013,
  • [44] A new approach for time-frequency analysis of heart rate variability and assessment of time-frequency representations
    Chan, HL
    Huang, HH
    Wu, CP
    Lin, JL
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1997, 20 (03) : 343 - 353
  • [45] Time-Frequency MUSIC: An array signal processing method based on time-frequency signal representations
    Amin, MG
    Belouchrani, A
    RADAR PROCESSING, TECHNOLOGY, AND APPLICATIONS III, 1998, 3462 : 186 - 194
  • [46] Time-frequency and time-scale vector fields for deforming time-frequency and time-scale representations
    Daudet, L
    Morvidone, M
    Torrésani, B
    WAVELET APPLICATIONS IN SIGNAL AND IMAGE PROCESSING VII, 1999, 3813 : 2 - 15
  • [47] Linear and quadratic time-frequency signal representations
    Hlawatsch, F.
    Boudreaux-Bartels, G. F.
    IEEE SIGNAL PROCESSING MAGAZINE, 1992, 9 (02) : 21 - 67
  • [48] Adaptive time-frequency representations for multiple structures
    Papandreou-Suppappola, A
    Suppappola, SB
    PROCEEDINGS OF THE TENTH IEEE WORKSHOP ON STATISTICAL SIGNAL AND ARRAY PROCESSING, 2000, : 579 - 583
  • [49] Methodology for the automated selection of time-frequency representations
    DeVol, Nathaniel
    Saldana, Christopher
    Fu, Katherine
    JOURNAL OF SOUND AND VIBRATION, 2025, 596
  • [50] New approach for time-frequency analysis of heart rate variability and assessment of time-frequency representations
    Natl Taiwan Univ, Taipei, Taiwan
    J Chin Inst Eng Trans Chin Inst Eng Ser A, 3 (343-353):