Stabilizing Nonuniformly Quantized Compressed Sensing with Scalar Companders - GREYC image Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2013

Stabilizing Nonuniformly Quantized Compressed Sensing with Scalar Companders

Résumé

This paper addresses the problem of stably recovering sparse or compressible signals from compressed sensing measurements that have undergone optimal non-uniform scalar quantization, i.e., minimizing the common l2-norm distortion. Generally, this Quantized Compressed Sensing (QCS) problem is solved by minimizing the l1-norm constrained by the l2-norm distortion. In such cases, re-measurement and quantization of the reconstructed signal do not necessarily match the initial observations, showing that the whole QCS model is not consistent. Our approach considers instead that quantization distortion more closely resembles heteroscedastic uniform noise, with variance depending on the observed quantization bin. Generalizing our previous work on uniform quantization, we show that for non-uniform quantizers described by the "compander" formalism, quantization distortion may be better characterized as having bounded weighted lp-norm (p >= 2), for a particular weighting.We develop a new reconstruction approach, termed Generalized Basis Pursuit DeNoise (GBPDN), which minimizes the l1-norm of the signal to reconstruct constrained by this weighted lp-norm fidelity. We prove that, for standard Gaussian sensing matrices and K sparse or compressible signals in RN with at least G((K logN/K)p/2) measurements, i.e., under strongly oversampled QCS scenario, GBPDN is l2 - l1 instance optimal and stable recovers all such sparse or compressible signals. The reconstruction error decreases as O(2-B/rac(p + 1)) given a budget of B bits per measurement. This yields a reduction by a factor rac(p + 1) of the reconstruction error compared to the one produced by l2-norm constrained decoders. We also propose an primal-dual proximal splitting scheme to solve the GBPDN program which is efficient for large-scale problems. Interestingly, extensive simulations testing the GBPDN effectiveness confirm the trend predicted by the theory, that the reconstruction error can indeed be reduced by increasing p, but this is achieved at a much less stringent oversampling regime than the one expected by the theoretical bounds. Besides the QCS scenario, we also show that GBPDN applies straightforwardly to the related case of CS measurements corrupted by heteroscedastic Generalized Gaussian noise with provable reconstruction error reduction.
Fichier principal
Vignette du fichier
TIT-1206.6003-2013.pdf (396.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00926776 , version 1 (10-01-2014)

Identifiants

Citer

Laurent Jacques, David K. Hammond, Jalal M. Fadili. Stabilizing Nonuniformly Quantized Compressed Sensing with Scalar Companders. IEEE Transactions on Information Theory, 2013, 59 (12), pp.7969 - 7984. ⟨10.1109/TIT.2013.2281815⟩. ⟨hal-00926776⟩
98 Consultations
102 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More