Sigma delta quantization with harmonic frames and partial Fourier ensembles
From MaRDI portal
Abstract: Sigma Delta quantization, a quantization method which first surfaced in the 1960s, has now been used widely in various digital products such as cameras, cell phones, radars, etc. The method samples an input signal at a rate higher than the Nyquist rate, thus achieves great robustness to quantization noise. Compressed Sensing (CS) is a frugal acquisition method that utilizes the possible sparsity of the signals to reduce the required number of samples for a lossless acquisition. One can deem the reduced number as an effective dimensionality of the set of sparse signals and accordingly, define an effective oversampling rate as the ratio between the actual sampling rate and the effective dimensionality. A natural conjecture is that the error of Sigma Delta quantization, previously shown to decay with the vanilla oversampling rate, should now decay with the effective oversampling rate when carried out in the regime of compressed sensing. Confirming this intuition is one of the main goals in this direction. The study of quantization in CS has so far been limited to proving error convergence results for Gaussian and sub-Gaussian sensing matrices, as the number of bits and/or the number of samples grow to infinity. In this paper, we provide a first result for the more realistic Fourier sensing matrices. The major idea is to randomly permute the Fourier samples before feeding them into the quantizer. We show that the random permutation can effectively increase the low frequency power of the measurements, thus enhance the quality of quantization.
Recommendations
- Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements
- Sigma-delta quantization for fusion frames and distributed sensor networks
- Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing
- Frame paths and error bounds for sigma-delta quantization
- Sobolev duals in frame theory and Sigma-Delta quantization
Cites work
- Alternative dual frames for digital-to-analog conversion in sigma-delta quantization
- An Improved Estimate in the Restricted Isometry Problem
- 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
- From Compressed Sensing to Compressed Bit-Streams: Practical Encoders, Tractable Decoders
- Matrix concentration inequalities via the method of exchangeable pairs
- Near-optimal encoding for sigma-delta quantization of finite frame expansions
- Noise-shaping quantization methods for frame-based and compressive sampling systems
- On sparse reconstruction from Fourier and Gaussian measurements
- One-Bit Compressive Sensing With Norm Estimation
- One-bit compressed sensing by linear programming
- One-bit compressed sensing with non-Gaussian measurements
- One-bit sigma-delta quantization with exponential accuracy
- Quantization and finite frames
- Restricted isometry of Fourier matrices and list decodability of random linear codes
- 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
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Root-Exponential Accuracy for Coarse 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
- Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries
- The restricted isometry property and its implications for compressed sensing
Cited in
(7)- Ergodic dynamics in sigma-delta quantization: tiling invariant sets and spectral analysis of error
- On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization
- Quantization and compressive sensing
- Quantized compressed sensing for random circulant matrices
- Sigma Delta Quantization for Images
- Quantization for spectral super-resolution
- Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing
This page was built for publication: Sigma delta quantization with harmonic frames and partial Fourier ensembles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1634829)
