Quantization and compressive sensing
From MaRDI portal
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 () 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.
Recommendations
Cites work
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- A lower estimate for entropy numbers
- A Quantized Johnson–Lindenstrauss Lemma: The Finding of Buffon’s Needle
- A simple proof of the restricted isometry property for random matrices
- Alternative dual frames for digital-to-analog conversion in sigma-delta quantization
- An optimal family of exponentially accurate one-bit sigma-delta quantization schemes
- Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
- Atomic Decomposition by Basis Pursuit
- Democracy in action: quantization, saturation, and compressive sensing
- Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine
- Dimension reduction by random hyperplane tessellations
- Entropy numbers of diagonal operators between symmetric Banach spaces
- Error bounds for consistent reconstruction: random polytopes and coverage processes
- Extensions of Lipschitz mappings into a Hilbert space
- Frame paths and error bounds for sigma-delta quantization
- Hanson-Wright inequality and sub-Gaussian concentration
- scientific article; zbMATH DE number 962825 (Why is no real title available?)
- Iterative hard thresholding for compressed sensing
- Least squares quantization in PCM
- Lower bound on the mean-squared error in oversampled quantization of periodic signals using vector quantization analysis
- Lower bounds for the error decay incurred by coarse quantization schemes
- Message-Passing De-Quantization With Applications to Compressed Sensing
- Near-optimal encoding for sigma-delta quantization of finite frame expansions
- New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
- On sparse reconstruction from Fourier and Gaussian measurements
- One-bit compressed sensing by linear programming
- One-bit compressed sensing with non-Gaussian measurements
- One-bit compressive sensing of dictionary-sparse signals
- One-bit sigma-delta quantization with exponential accuracy
- Oversampled Sigma-Delta Modulation
- Probability Inequalities for Sums of Bounded Random Variables
- Proximal splitting methods in signal processing
- Quantization
- Quantization and finite frames
- Quantization noise shaping on arbitrary frame expansions
- Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
- Regime Change: Bit-Depth Versus Measurement-Rate in Compressive Sensing
- Restricted isometry properties and nonconvex compressive sensing
- Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach
- Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
- Root-Exponential Accuracy for Coarse Quantization of Finite Frame Expansions
- Second-order sigma-delta (\(\Sigma \Delta\)) quantization of finite frame expansions
- Sigma-delta (/spl Sigma//spl Delta/) quantization and finite frames
- Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing
- Smooth frame-path termination for higher order sigma-delta quantization
- Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements
- Sobolev duals in frame theory and Sigma-Delta quantization
- Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
- Stabilizing Nonuniformly Quantized Compressed Sensing With Scalar Companders
- Stable signal recovery from incomplete and inaccurate measurements
- Suprema of chaos processes and the restricted isometry property
- The Pros and Cons of Compressive Sensing for Wideband Signal Acquisition: Noise Folding versus Dynamic Range
- The pros and cons of democracy
- The restricted isometry property and its implications for compressed sensing
- Trust, But Verify: Fast and Accurate Signal Recovery From 1-Bit Compressive Measurements
- Universal Rate-Efficient Scalar Quantization
Cited in
(14)- On recovery guarantees for one-bit compressed sensing on manifolds
- On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization
- Memoryless scalar quantization for random frames
- Quantization of compressive samples with stable and robust recovery
- Compressed Signal Processing on Nyquist-Sampled Signals
- An introduction to compressed sensing
- Quantized compressed sensing: a survey
- Analysis of quantization noise spectrum in signal reconstruction
- Binned Progressive Quantization for Compressive Sensing
- Sigma Delta Quantization for Images
- A unified approach to uniform signal recovery from nonlinear observations
- Uniform recovery guarantees for quantized corrupted sensing using structured or generative priors
- Tensor recovery from quantized measurements based on modewise operators
- Robust one-bit compressed sensing via continuous sign approximation and hybrid ordinary-Welsch function
This page was built for publication: Quantization and compressive sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3460834)
