Abstract:Compressed sensing was proposed by E. J. Candés, J. Romberg, T. Tao, and D. Donoho for efficient sampling of sparse signals in 2006 and has vast applications in signal processing. The expicit restricted isometry property (RIP) measurement matrices are needed in practice. Since 2007 R. DeVore, J. Bourgain et al and R. Calderbank et al have given several deterministic cosntrcutions of RIP matrices from various mathematical objects. On the other hand the strong coherence property of a measurement matrix was introduced by Bajwa and Calderbank et al for the recovery of signals under the noisy measuremnt. In this paper we propose new explicit construction of real valued RIP measurement matrices in compressed sensing from algebraic geometry. Our construction indicates that using more general algebraic-geometric objects rather than curves (AG codes), RIP measurement matrices in compressed sensing can be constructed with much smaller coherence and much bigger sparsity orders. The RIP matrices from algebraic geometry also have a nice asymptotic bound matching the bound from the previous constructions of Bourgain et al and the small-bias sets. On the negative side, we prove that the RIP matrices from DeVore's construction, its direct algebraic geometric generalization and one of our new construction do not satisfy the strong coherence property. However we give a modified version of AG-RIP matrices which satisfies the strong coherence property. Therefore the new RIP matrices in compressed sensing from our modified algebraic geometric construction can be used for the recovery of signals from the noisy measurement.

Statistical Restricted Isometry Property of Orthogonal Symmetric Toeplitz Matrices

Compressed Sensing with Restricted Isometry Property

Restricted Isometry Property Analysis for Sparse Random Matrices

Optimal D-RIP Bounds in Compressed Sensing

RIP analysis for quasi-Toeplitz CS matrices

A Proof of Conjecture on Restricted Isometry Property Constants $\delta _{tk}\ \left(0<t<\frac {4}{3}\Right)$

The Road to Deterministic Matrices with the Restricted Isometry Property

Improved Measurement Matrix Construction with Pseudo-Random Sequence in Compressed Sensing

Deterministic Compressed-Sensing Matrices: Where Toeplitz Meets Golay

Sparse Random Block-Banded Toeplitz Matrix for Compressive Sensing.

Analysis of the Statistical Restricted Isometry Property for Deterministic Sensing Matrices Using Stein's Method

Explicit RIP Matrices in Compressed Sensing from Algebraic Geometry

A Proof of Conjecture on Restricted Isometry Property Constants δ $_{tk} (0

Rotational Random Extraction of Toeplitz Matrix for Ghost Imaging

Restricted Isometry Property of Rank-One Measurements with Random Unit-Modulus Vectors

Deterministic Construction of RIP Matrices in Compressed Sensing from Constant Weight Codes

Rigorous Restricted Isometry Property of Low-Dimensional Subspaces.

On the Restricted Isometry Property of Kronecker-structured Matrices

RIP sensing matrices construction for sparsifying dictionaries with application to MRI imaging

Lower Bound for RIP Constants and Concentration of Sum of Top Order Statistics

Quantized compressive sensing with RIP matrices: the benefit of dithering