# 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} }

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.

789 Citations

A survey of uncertainty principles and some signal processing applications

- Mathematics, Computer Science
- 2014

46

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 11 REFERENCES

Reconstruction of a sparse spike train from a portion of its spectrum and application to high-resolution deconvolution

- Mathematics
- 1981

186

Linear inversion of band - limited reflection seismograms

- 1986