Abstract:The recovery of sparsest overcomplete representation has recently attracted intensive research activities owe to its important potential in the many applied fields such as signal processing, medical imaging, communication, and so on. This problem can be stated in the following, i.e., to seek for the sparse coefficient vector of the given noisy observation over a redundant dictionary such that, where is the corrupted error. Elad et al. made the worst-case result, which shows the condition of stable recovery of sparest overcomplete representation over is where . Although it's of easy operation for any given matrix, this result can't provide us realistic guide in many cases. On the other hand, most of popular analysis on the sparse reconstruction relies heavily on the so-called RIP (Restricted Isometric Property) for matrices developed by Candes et al., which is usually very difficult or impossible to be justified for a given measurement matrix. In this article, we introduced a simple and efficient way of determining the ability of given D used to recover the sparse signal based on the statistical analysis of coherence coefficients, where is the coherence coefficients between any two different columns of given measurement matrix . The key mechanism behind proposed paradigm is the analysis of statistical distribution (the mean and covariance) of . We proved that if the resulting mean of are zero, and their covariance are as small as possible, one can faithfully recover approximately sparse signals from a minimal number of noisy measurements with overwhelming probability. The resulting theory is not only suitable for almost all models - e.g. Gaussian, frequency measurements-discussed in the literature of compressed sampling, but also provides a framework for new measurement strategies as well.

Reconstruction of Signals from Magnitudes of Redundant Representations

Reconstruction of Signals from Magnitudes of Redundant Representations: The Complex Case

Invertibility and Robustness of Phaseless Reconstruction

Signal Recovery with Partially Known Signal Support

Optimal RIP Bounds for Sparse Signals Recovery Via ℓ Minimization

Stable phase retrieval with low-redundancy frames

Reconstruction of signals from their autocorrelation and cross-correlation vectors, with applications to phase retrieval and blind channel estimation

A Unified Recovery of Structured Signals Using Atomic Norm

On Robust Recovery of Signals from Indirect Observations

Signal reconstruction using determinantal sampling

Analysis of reconstruction from noisy discrete generalized Radon data

Signal Recovery from Unlabeled Samples

A Fast Alternating Direction Method for TVL1-L2 Signal Reconstruction from Partial Fourier Data

Recovery of Signals with Low Density

Signal Inpainting from Fourier Magnitudes

Recovering a Magnitude-Symmetric Matrix from its Principal Minors

Reconstruction of Input Signals in Time-Varying Filters

Stable Blind Deconvolution over the Reals from Additional Autocorrelations

Recovery of Sparsely Corrupted Signals

Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon

The Statistical Coherence-based Theory of Robust Recovery of Sparsest Overcomplete Representation