Sigma delta quantization with harmonic frames and partial Fourier ensembles

DOI10.1007/S00041-017-9582-2zbMATH Open1410.42015arXiv1511.05671OpenAlexW2963257646MaRDI QIDQ1634829FDOQ1634829

Authors: Rongrong Wang 

Publication date: 18 December 2018

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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 $SigmaDelta$ quantization.

Full work available at URL: https://arxiv.org/abs/1511.05671

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

zbMATH Keywords

compressed sensingpartial Fourier matrixsigma delta quantization

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) General harmonic expansions, frames (42C15)

Cites Work

• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Sigma-delta (/spl Sigma//spl Delta/) quantization and finite frames
• Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries
• Matrix concentration inequalities via the method of exchangeable pairs
• On sparse reconstruction from Fourier and Gaussian measurements
• An Improved Estimate in the Restricted Isometry Problem
• Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
• The restricted isometry property and its implications for compressed sensing
• One-bit compressed sensing by linear programming
• Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
• Restricted isometry of Fourier matrices and list decodability of random linear codes
• One-bit compressed sensing with non-Gaussian measurements
• Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
• Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements
• An optimal family of exponentially accurate one-bit sigma-delta quantization schemes
• One-bit sigma-delta quantization with exponential accuracy
• Near-optimal encoding for sigma-delta quantization of finite frame expansions
• Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing
• Root-Exponential Accuracy for Coarse Quantization of Finite Frame Expansions
• Alternative dual frames for digital-to-analog conversion in sigma-delta quantization
• Sobolev duals in frame theory and Sigma-Delta quantization
• Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach
• Quantization and finite frames
• Smooth frame-path termination for higher order sigma-delta quantization
• Noise-shaping quantization methods for frame-based and compressive sampling systems
• One-Bit Compressive Sensing With Norm Estimation
• From Compressed Sensing to Compressed Bit-Streams: Practical Encoders, Tractable Decoders

Cited In (7)

• Quantization for spectral super-resolution
• Quantization and compressive sensing
• Ergodic dynamics in sigma-delta quantization: tiling invariant sets and spectral analysis of error
• Quantized compressed sensing for random circulant matrices
• On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization
• Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing
• Sigma Delta Quantization for Images

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)