1Distortion-Rate Functions for Quantized Compressive Sensing

Abstract—We study the average distortion introduced by quantizing compressive sensing measurements. Both uniform quantization and non-uniform quantization are considered. The asymptotic distortion-rate functions are obtained when the mea-surement matrix belongs to certain random ensembles. A new modification of greedy reconstruction algorithm that accommo-dates quantization errors is proposed and its performance is evaluated through extensive computer simulations. I