Abstract:Abstract Quantized compressive sensing deals with the problem of coding compressive measurements of low-complexity signals with quantized, finite precision representations, i.e., a mandatory process involved in any practical sensing model. While the resolution of this quantization impacts the quality of signal reconstruction, there exist incompatible combinations of quantization functions and sensing matrices that proscribe arbitrarily low reconstruction error when the number of measurements increases. This work shows that a large class of random matrix constructions known to respect the restricted isometry property (RIP) is ‘compatible’ with a simple scalar and uniform quantization if a uniform random vector, or a random dither, is added to the compressive signal measurements before quantization. In the context of estimating low-complexity signals (e.g., sparse or compressible signals, low-rank matrices) from their quantized observations, this compatibility is demonstrated by the existence of (at least) one signal reconstruction method, the projected back projection, whose reconstruction error decays when the number of measurements increases. Interestingly, given one RIP matrix and a single realization of the dither, a small reconstruction error can be proved to hold uniformly for all signals in the considered low-complexity set. We confirm these observations numerically in several scenarios involving sparse signals, low-rank matrices and compressible signals, with various RIP matrix constructions such as sub-Gaussian random matrices and random partial discrete cosine transform matrices.

Restricted Isometry Property of Subspace Projection Matrix Under Random Compression

Compressed Sensing with Restricted Isometry Property

Rigorous Restricted Isometry Property of Low-Dimensional Subspaces.

Restricted Isometry Property of Gaussian Random Projection for Finite Set of Subspaces.

Subspace projection matrix recovery from incomplete information

Unraveling the Veil of Subspace RIP Through Near-Isometry on Subspaces

Stable Manifold Embeddings with Structured Random Matrices

On the Restricted Isometry Property of Kronecker-structured Matrices

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

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

Optimal D-RIP Bounds in Compressed Sensing

Quantized compressive sensing with RIP matrices: the benefit of dithering

Compressed Sensing: How sharp is the Restricted Isometry Property

Restricted -Isometry Properties of Nonconvex Matrix Recovery

The Road to Deterministic Matrices with the Restricted Isometry Property

The gap between the null space property and the restricted isometry property

Image Reconstruction Based on Sub-Gaussian Random Projection

Information Theoretic Lower Bound Of Restricted Isometry Property Constant

Restricted Structural Random Matrix for Compressive Sensing

Restricted isometric compression of sparse datasets into low-dimensional varieties

Improved Analysis for Subspace Pursuit Algorithm in Terms of Restricted Isometry Constant.