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

DOI10.1007/S00365-016-9344-4zbMATH Open1361.94033arXiv1405.4628OpenAlexW2296258556MaRDI QIDQ737337FDOQ737337

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

Publication date: 10 August 2016

Published in: Constructive Approximation (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Local operator theory, random matrices and Banach spaces.
• On theβ-expansions of real numbers
• Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
• Sigma-delta (/spl Sigma//spl Delta/) quantization and finite frames
• A/D conversion with imperfect quantizers
• Eigenvalues and Condition Numbers of Random Matrices
• Geometric discrepancy. An illustrated guide
• Title not available (Why is that?)
• Lower bound on the mean-squared error in oversampled quantization of periodic signals using vector quantization analysis
• Smallest singular value of a random rectangular matrix
• Non-asymptotic theory of random matrices: extreme singular values
• Title not available (Why is that?)
• Frame paths and error bounds for sigma-delta quantization
• Second-order sigma-delta (\(\Sigma \Delta\)) quantization of finite frame expansions
• 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
• Alternative dual frames for digital-to-analog conversion in sigma-delta quantization
• Sobolev duals in frame theory and Sigma-Delta quantization
• On Optimal Perfect Reconstruction Feedback Quantizers
• Mathematics of Analog‐to‐Digital Conversion
• Quantization and Finite Frames
• One-bit compressive sensing of dictionary-sparse signals

Cited In (14)

• 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
• Quantization noise shaping on arbitrary frame expansions
• 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
• 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
• Quantized Compressed Sensing: A Survey
• Efficient quantization for overcomplete expansions in /spl Ropf//sup N/

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)