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 条
[31]   Image processing for time-frequency speech analysis [J].
Benyoucef M. .
International Journal of Speech Technology, 2008, 11 (1) :43-49
[32]   Benchmarking Time-Frequency Representations of Phonocardiogram Signals for Classification of Valvular Heart Diseases Using Deep Features and Machine Learning [J].
Chambi, Edwin M. ;
Cuela, Jefry ;
Zegarra, Milagros ;
Sulla, Erasmo ;
Rendulich, Jorge .
ELECTRONICS, 2024, 13 (15)
[33]   Estimation for instantaneous frequency using a combined fractional time-frequency representation [J].
Li, Jiaqiang ;
Jin, Ronghong ;
Geng, JunPing .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (01) :189-191
[34]   An efficient high-resolution time-frequency representation [J].
Nelson, D. J. ;
Smith, D. C. .
ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS XVI, 2006, 6313
[35]   Coorbit Theory of Warped Time-Frequency Systems in Rd [J].
Holighaus, Nicki ;
Voigtlaender, Felix .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2024, 30 (06)
[36]   FAST KEYWORD DETECTION WITH SPARSE TIME-FREQUENCY MODELS [J].
Kokiopoulou, Effrosyni ;
Frossard, Pascal ;
Verscheure, Olivier .
2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-4, 2008, :1081-+
[37]   Time Frequency Representations of Almost Periodic Functions [J].
Yeon Hyang Kim ;
Amos Ron .
Constructive Approximation, 2009, 29 :303-323
[38]   Time Frequency Representations of Almost Periodic Functions [J].
Kim, Yeon Hyang ;
Ron, Amos .
CONSTRUCTIVE APPROXIMATION, 2009, 29 (03) :303-323
[39]   Metaplectic Gabor frames and symplectic analysis of time-frequency spaces [J].
Cordero, Elena ;
Giacchi, Gianluca .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2024, 68
[40]   SPARSE TIME-FREQUENCY REPRESENTATION VIA ATOMIC NORM MINIMIZATION [J].
Kusano, Tsubasa ;
Yatabe, Kohei ;
Oikawa, Yasuhiro .
2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, :5075-5079