Uncertainty principles and signal recovery

@article{Donoho1989UncertaintyPA,
  title={Uncertainty principles and signal recovery},
  author={D. L. Donoho and P. Stark},
  journal={Siam Journal on Mathematical Analysis},
  year={1989}
}
  • D. L. Donoho, P. Stark
  • Published 1989
  • Mathematics
  • Siam Journal on Mathematical Analysis
  • The uncertainty principle can easily be generalized to cases where the “sets of concentration” are not intervals. Such generalizations are presented for continuous and discrete-time functions, and for several measures of “concentration” (e.g., $L_2 $ and $L_1 $ measures). The generalizations explain interesting phenomena in signal recovery problems where there is an interplay of missing data, sparsity, and bandlimiting. 
    Uncertainty principles for signal concentrations
    7
    Signal recovery and the large sieve
    152
    Recovery of Signals with Low Density
    2
    Discrete Uncertainty Principles and Sparse Signal Processing
    11
    Support-Limited Generalized Uncertainty Relations on Fractional Fourier Transform
    1
    A survey of uncertainty principles and some signal processing applications
    46
    Sparse signal recovery in Hilbert spaces
    3

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 11 REFERENCES
    The recovery of distorted band-limited signals
    36
    Improvement of Range Resolution by Spectral Extrapolation
    12
    The Physical Principles of the Quantum Theory
    287
    Eigenvalues associated with prolate spheroidal wave functions of zero order
    66
    Fourier series and integrals
    427
    Gruppentheorie und Quantenmechanik
    362
    Linear inversion of band - limited reflection seismograms
    • 1986