Distortion-rate functions for quantized compressive sensing
Authors:
- 1 June 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 171-175
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 measurement matrix belongs to certain random matrix ensembles. Furthermore, we adapt two well-known compressive sensing reconstruction algorithms to accommodate the quantization effects. The performance of the new reconstruction methods is assessed through extensive computer simulations.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Compressive Sampling and Lossy CompressionIEEE Signal Processing Magazine, 2008
- 1-Bit compressive sensing2008
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?IEEE Transactions on Information Theory, 2006
- Encoding the \ell_p Ball from Limited Measurements2006
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- On the necessary density for spectrum-blind nonuniform sampling subject to quantization2000
- Interior-Point Polynomial Algorithms in Convex Programming1994
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982