SIGNAL RECOVERY AND THE LARGE SIEVE

被引:102
作者
DONOHO, DL [1 ]
LOGAN, BF [1 ]
机构
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
关键词
ENTIRE FUNCTIONS OF EXPONENTIAL TYPE; TRIGONOMETRIC POLYNOMIALS; SIGNAL RECOVERY; L1 RECOVERY METHODS; LOGANS PHENOMENON; NYQUIST DENSITY;
D O I
10.1137/0152031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Inequalities are developed for the fraction of a bandlimited function's L(p) norm that can be concentrated on any set of small "Nyquist density." Two applications are mentioned. First, that a bandlimited function corrupted by impulsive noise can be reconstructed perfectly, provided the noise is concentrated on a set of Nyquist density < 1/pi; second, that a wideband signal supported on a set of Nyquist density < 1/pi can be reconstructed stably from noisy data, even when the low-frequency information is completely missing.
引用
收藏
页码:577 / 591
页数:15
相关论文
共 18 条
[1]  
BEURLING A, 1989, COLLECTED WORKS A BE, V2, P359
[2]  
Beurling A., 1989, COLLECTED WORKS ARNE, P370
[3]  
Beurling A., 1938, 9 C MATH SCAND HELS, P345
[4]  
BoasJr R. P., 1940, DUKE MATH J, P148, DOI 10.1215/S0012-7094-40-00613-5
[5]  
DONOHO DL, 1989, SIAM J APPL MATH, V7349, P906
[6]   A CLASS OF NONHARMONIC FOURIER SERIES [J].
DUFFIN, RJ ;
SCHAEFFER, AC .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 72 (MAR) :341-366
[7]  
Hardy G. H., 1944, FOURIER SERIES
[8]   RECONSTRUCTION OF A SPARSE SPIKE TRAIN FROM A PORTION OF ITS SPECTRUM AND APPLICATION TO HIGH-RESOLUTION DECONVOLUTION [J].
LEVY, S ;
FULLAGAR, PK .
GEOPHYSICS, 1981, 46 (09) :1235-1243
[9]  
Logan B., 1977, NOT AM MATH SOC, V24, pA331