Quantization and Compressive Sensing
Preprint
Abstract
Quantization is an essential step in digitizing signals, and, therefore, an indispensable component of any modern acquisition system. This book chapter explores the interaction of quantization and compressive sensing and examines practical quantization strategies for compressive acquisition systems. Specifically, we first provide a brief overview of quantization and examine fundamental performance bounds applicable to any quantization approach. Next, we consider several forms of scalar quantizers, namely uniform, non-uniform, and 1-bit. We provide performance bounds and fundamental analysis, as well as practical quantizer designs and reconstruction algorithms that account for quantization. Furthermore, we provide an overview of Sigma-Delta ($\Sigma\Delta$) quantization in the compressed sensing context, and also discuss implementation issues, recovery algorithms and performance bounds. As we demonstrate, proper accounting for quantization and careful quantizer design has significant impact in the performance of a compressive acquisition system.Keywords
All Related Versions
This publication has 64 references indexed in Scilit:
- Suprema of Chaos Processes and the Restricted Isometry PropertyCommunications on Pure and Applied Mathematics, 2014
- One‐Bit Compressed Sensing by Linear ProgrammingCommunications on Pure and Applied Mathematics, 2013
- An optimal family of exponentially accurate one‐bit Sigma‐Delta quantization schemesCommunications on Pure and Applied Mathematics, 2011
- Sobolev Duals in Frame Theory and Sigma-Delta QuantizationJournal of Fourier Analysis and Applications, 2009
- On sparse reconstruction from Fourier and Gaussian measurementsCommunications on Pure and Applied Mathematics, 2007
- Sparse MRI: The application of compressed sensing for rapid MR imagingMagnetic Resonance in Medicine, 2007
- Smooth Frame-Path Termination for Higher Order Sigma-Delta QuantizationJournal of Fourier Analysis and Applications, 2007
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- One‐bit sigma‐delta quantization with exponential accuracyCommunications on Pure and Applied Mathematics, 2003
- A Lower Estimate for Entropy NumbersJournal of Approximation Theory, 2001