Robust Recovery of Positive Stream of Pulses

被引：26
作者：
Bendory, Tamir [1 ]
机构：
[1] Princeton Univ, Program Appl & Computat Math, Princeton, NJ 08544 USA
来源：
IEEE TRANSACTIONS ON SIGNAL PROCESSING | 2017年 / 65卷 / 08期
关键词：
Stream of pulses; sparse deconvolution; convex optimization; Rayleigh regularity; dual certificate; super-resolution; LINE SPECTRAL ESTIMATION; PARAMETER-ESTIMATION; EXPONENTIAL-SUMS; SUPPORT RECOVERY; SUPERRESOLUTION; APPROXIMATION; DECONVOLUTION;
D O I：
10.1109/TSP.2017.2656841
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The problem of estimating the delays and amplitudes of a positive stream of pulses appears in many applications, such as single-molecule microscopy. This paper suggests estimating the delays and amplitudes using a convex program, which is robust in the presence of noise (or model mismatch). Particularly, the recovery error is proportional to the noise level. We further show that the error grows exponentially with the density of the delays and also depends on the localization properties of the pulse.
引用
收藏
页码：2114 / 2122
页数：9
相关论文
共 43 条
[1]  
[Anonymous], 2005, SPECTRAL ANAL SIGNAL
[2]   Spike detection from inaccurate samplings [J].
Azais, Jean-Marc ;
de Castro, Yohann ;
Gamboa, Fabrice .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2015, 38 (02) :177-195
[3]   Sub-Nyquist Radar via Doppler Focusing [J].
Bar-Ilan, Omer ;
Eldar, Yonina C. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (07) :1796-1811
[4]  
Beck A., 2014, MOS-SIAM Series on Optimization, V19
[5]   Robust recovery of stream of pulses using convex optimization [J].
Bendory, Tamir ;
Dekel, Shai ;
Feuer, Arie .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 442 (02) :511-536
[6]   Stable Support Recovery of Stream of Pulses With Application to Ultrasound Imaging [J].
Bendory, Tamir ;
Bar-Zion, Avinoam ;
Adam, Dan ;
Dekel, Shai ;
Feuer, Arie .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (14) :3750-3759
[7]   Recovery of Sparse Positive Signals on the Sphere from Low Resolution Measurements [J].
Bendory, Tamir ;
Eldar, Yonina C. .
IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (12) :2383-2386
[8]   Exact Recovery of Dirac Ensembles from the Projection Onto Spaces of Spherical Harmonics [J].
Bendory, Tamir ;
Dekel, Shai ;
Feuer, Arie .
CONSTRUCTIVE APPROXIMATION, 2015, 42 (02) :183-207
[9]   Super-Resolution on the Sphere Using Convex Optimization [J].
Bendory, Tamir ;
Dekel, Shai ;
Feuer, Arie .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (09) :2253-2262
[10]   Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials [J].
Bendory, Tamir ;
Dekel, Shai ;
Feuer, Arie .
JOURNAL OF APPROXIMATION THEORY, 2014, 182 :7-17
12345