Distributed noise-shaping quantization. I: Beta duals of finite frames and near-optimal quantization of random measurements

DOI10.1007/S00365-016-9344-4MaRDI QIDQ737337zbMATH OpenOpenAlexFDO

Authors Evan Chou, C. Sinan Güntürk

Publication date 10 August 2016

Published in Constructive Approximation (Search for Journal in Brave)

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

zbMATH Keywords

quantizationrandom matricesfinite framesbeta encodingnoise shaping

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Source coding (94A29) General harmonic expansions, frames (42C15) Sampling theory in information and communication theory (94A20)

Abstract: This paper introduces a new algorithm for the so-called "Analysis Problem" in quantization of finite frame representations which provides a near-optimal solution in the case of random measurements. The main contributions include the development of a general quantization framework called distributed noise-shaping, and in particular, beta duals of frames, as well as the performance analysis of beta duals in both deterministic and probabilistic settings. It is shown that for random frames, using beta duals results in near-optimally accurate reconstructions with respect to both the frame redundancy and the number of levels that the frame coefficients are quantized at. More specifically, for any frame $E$ of $m$ vectors in $mathbb{R}^k$ except possibly from a subset of Gaussian measure exponentially small in $m$ and for any number $Lgeq2$ of quantization levels per measurement to be used to encode the unit ball in $mathbb{R}^k$, there is an algorithmic quantization scheme and a dual frame together which guarantee a reconstruction error of at most $sqrtk{L}^{-(1-eta)m/k}$, where $eta$ can be arbitrarily small for sufficiently large problems. Additional features of the proposed algorithm include low computational cost and parallel implementability.

Recommendations

• Quantization and finite frames
• Randomly dithered quantization and sigma-delta noise shaping for finite frames
• Frame permutation quantization
• Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements
• Near-optimal encoding for sigma-delta quantization of finite frame expansions

Cites work

• scientific article; zbMATH DE number 1528185 (Why is no real title available?)
• scientific article; zbMATH DE number 1789350 (Why is no real title available?)
• A/D conversion with imperfect quantizers
• Alternative dual frames for digital-to-analog conversion in sigma-delta quantization
• An optimal family of exponentially accurate one-bit sigma-delta quantization schemes
• Eigenvalues and Condition Numbers of Random Matrices
• Frame paths and error bounds for sigma-delta quantization
• Geometric discrepancy. An illustrated guide
• Local operator theory, random matrices and Banach spaces.
• Lower bound on the mean-squared error in oversampled quantization of periodic signals using vector quantization analysis
• Mathematics of analog-to-digital conversion
• Near-optimal encoding for sigma-delta quantization of finite frame expansions
• Non-asymptotic theory of random matrices: extreme singular values
• On Optimal Perfect Reconstruction Feedback Quantizers
• On theβ-expansions of real numbers
• One-bit compressive sensing of dictionary-sparse signals
• One-bit sigma-delta quantization with exponential accuracy
• Quantization and finite frames
• Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
• 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
• Smallest singular value of a random rectangular matrix
• Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements
• Sobolev duals in frame theory and Sigma-Delta quantization

Cited in

(18)

• Dynamical dual frames with an application to quantization
• Quantization for spectral super-resolution
• Frame permutation quantization
• Analysis of decimation on finite frames with sigma-delta quantization
• Randomly dithered quantization and sigma-delta noise shaping for finite frames
• Sigma-Delta and Distributed Noise-Shaping Quantization Methods for Random Fourier Features
• Fast binary embeddings and quantized compressed sensing with structured matrices
• Quantization noise shaping on arbitrary frame expansions
• Noise-shaping quantization methods for frame-based and compressive sampling systems
• 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
• Quantized compressed sensing: a survey
• Memoryless scalar quantization for random frames
• Adapted decimation on finite frames for arbitrary orders of sigma-delta quantization
• High-order low-bit Sigma-Delta quantization for fusion frames
• Sigma Delta Quantization for Images
• Efficient quantization for overcomplete expansions in /spl Ropf//sup N/
• Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements

This page was built for publication: Distributed noise-shaping quantization. I: Beta duals of finite frames and near-optimal quantization of random measurements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q737337)