Uncertainty Principles and Signal Recovery

David L. Donoho, Philip B. Stark

SIAM Journal on Applied Mathematics · 1989 · 1.1K citations · 24 references

Concepts

Abstract

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.

References

24