Errata for Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions

In this paper, we develop a robust uncertainty principle for finite signals in C which states that for nearly all choices T,Ω ⊂ {0, . . . , N − 1} such that |T |+ |Ω| (logN)−1/2 ·N, there is no signal f supported on T whose discrete Fourier transform f̂ is supported on Ω. In fact, we can make the above uncertainty principle quantitative in the sense that if… (More)

3 Figures & Tables