Signal Recovery and the Large Sieve
Authors:
- D. L. DonohoDDD. L. Donoho
- B. F. LoganBLB. F. Logan
- 1 April 1992
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Mathematics
- Vol. 52 (2) , 577-591
Abstract
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.
Keywords
This publication has 12 references indexed in Scilit:
- Uncertainty Principles and Signal RecoverySIAM Journal on Applied Mathematics, 1989
- Linear Inversion of Band-Limited Reflection SeismogramsSIAM Journal on Scientific and Statistical Computing, 1986
- The Norm of Certain Convolution Transforms on $L_p$ Spaces of Entire Functions of Exponential TypeSIAM Journal on Mathematical Analysis, 1985
- Some extremal functions in Fourier analysisBulletin of the American Mathematical Society, 1985
- Reconstruction of a sparse spike train from a portion of its spectrum and application to high-resolution deconvolutionGeophysics, 1981
- The analytic principle of the large sieveBulletin of the American Mathematical Society, 1978
- Inequalities for entire functions of finite degree and their application to the theory of differentiable functions of several variables1969
- A Theory of Long-Run International Capital MovementsJournal of Political Economy, 1964
- Entire functions bounded on a lineDuke Mathematical Journal, 1940
- Fonctions enti res et int grales de fourier multiplesCommentarii Mathematici Helvetici, 1937