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
- scientific article; zbMATH DE number 962825 (Why is no real title available?)
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- A Quantized Johnson–Lindenstrauss Lemma: The Finding of Buffon’s Needle
- A lower estimate for entropy numbers
- 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
- 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 Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
- Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach
- Root-Exponential Accuracy for Coarse Quantization of Finite Frame Expansions
- Second-order sigma-delta (\(\Sigma \Delta\)) quantization of finite frame expansions
- Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing
- Sigma-delta (/spl Sigma//spl Delta/) quantization and finite frames
- 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)- Binned Progressive Quantization for Compressive Sensing
- On recovery guarantees for one-bit compressed sensing on manifolds
- A unified approach to uniform signal recovery from nonlinear observations
- Quantization of compressive samples with stable and robust recovery
- On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization
- Uniform recovery guarantees for quantized corrupted sensing using structured or generative priors
- An introduction to compressed sensing
- Robust one-bit compressed sensing via continuous sign approximation and hybrid ordinary-Welsch function
- Quantized compressed sensing: a survey
- Compressed Signal Processing on Nyquist-Sampled Signals
- Memoryless scalar quantization for random frames
- Tensor recovery from quantized measurements based on modewise operators
- Analysis of quantization noise spectrum in signal reconstruction
- Sigma Delta Quantization for Images
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)
