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]   ESTIMATION OF BINARY TIME-FREQUENCY MASKS FROM AMBIENT NOISE [J].
Romero, Jose Luis ;
Speckbacher, Michael .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2024, 56 (03) :3559-3587
[42]   TIME-FREQUENCY ANALYSIS OF SEISMIC DATA BASED ON BASIS PURSUIT [J].
Li, Yongqing ;
Wang, Jun .
2014 12TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP), 2014, :175-179
[43]   PERCEPTUAL MATCHING PURSUIT WITH GABOR DICTIONARIES AND TIME-FREQUENCY MASKING [J].
Chardon, Gilles ;
Necciari, Thibaud ;
Balazs, Peter .
2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
[44]   Stationarity index for abrupt changes detection in the time-frequency plane [J].
Laurent, H ;
Doncarli, C .
IEEE SIGNAL PROCESSING LETTERS, 1998, 5 (02) :43-45
[45]   Attenuation estimation using high resolution time-frequency transforms [J].
Baptiste Tary, Jean ;
van der Baan, Mirko ;
Herrera, Roberto Henry .
DIGITAL SIGNAL PROCESSING, 2017, 60 :46-55
[46]   Time-frequency analysis of brain electrical activity - Adaptive approximations [J].
Blinowska, KJ ;
Durka, PJ ;
Zygierewicz, J .
METHODS OF INFORMATION IN MEDICINE, 2004, 43 (01) :70-73
[47]   A New Optimization Neural Network for High Resolution Time-Frequency Analysis [J].
ZS WangYSXiaJDZ ChenWHLiZYHeDept of Radio Engineering Southeast University Nanjing Dept of MathematicsNanjing University of Posts TelecommunicationsInstitute for Healthcare Researc Baptist Medical Center Oklahoma City .
电路与系统学报, 1997, (01) :1-7
[48]   Joint time-frequency resolution of signal analysis using Gabor transform [J].
Zielinski, TP .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2001, 50 (05) :1436-1444
[49]   Time-frequency feature extraction of a cracked shaft using an adaptive kernel [J].
Behzad, M. ;
Ghias, A. R. .
MODERN PRACTICE IN STRESS AND VIBRATION ANALYSIS VI, PROCEEDINGS, 2006, 5-6 :37-+
[50]   Dispersion estimation from linear array data in the time-frequency plane [J].
Roueff, A ;
Mars, JI ;
Chanussot, J ;
Pedersen, H .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (10) :3738-3748