Quantization for spectral super-resolution

DOI10.1007/S00365-022-09574-5zbMATH Open1504.94041OpenAlexW3134272025MaRDI QIDQ2108090FDOQ2108090

Authors Weilin Li, C. Sinan Güntürk

Publication date 19 December 2022

Published in Constructive Approximation (Search for Journal in Brave)

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

zbMATH Keywords

total variationspectral estimationquantizationsuper-resolutionESPRIT

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Abstract: We show that the method of distributed noise-shaping beta-quantization offers superior performance for the problem of spectral super-resolution with quantization whenever there is redundancy in the number of measurements. More precisely, we define the oversampling ratio $lambda$ as the largest integer such that $lfloorM/lambdafloor-1geq4/Delta$, where $M$ denotes the number of Fourier measurements and $Delta$ is the minimum separation distance associated with the atomic measure to be resolved. We prove that for any number $Kgeq2$ of quantization levels available for the real and imaginary parts of the measurements, our quantization method combined with either TV-min/BLASSO or ESPRIT guarantees reconstruction accuracy of order $O(M^{1/4}lambd{a}^{5/4}{K}^{-lambda/2})$ and $O(M^{3/2}lambd{a}^{1/2}{K}^{-lambda})$ respectively, where the implicit constants are independent of $M$, $K$ and $lambda$. In contrast, naive rounding or memoryless scalar quantization for the same alphabet offers a guarantee of order $O(M^{-1}{K}^{-1})$ only, regardless of the reconstruction algorithm.

Recommendations

• Distributed noise-shaping quantization. I: Beta duals of finite frames and near-optimal quantization of random measurements
• Super-resolution from noisy data
• Towards a Mathematical Theory of Super‐resolution
• Super-resolution of near-colliding point sources
• Super-resolution of positive sources on an arbitrarily fine grid

Cites work

• An optimal family of exponentially accurate one-bit sigma-delta quantization schemes
• Approximating a bandlimited function using very coarsely quantized data: Improved error estimates in sigma-delta modulation
• Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
• Distributed noise-shaping quantization. I: Beta duals of finite frames and near-optimal quantization of random measurements
• Exact support recovery for sparse spikes deconvolution
• Fast binary embeddings and quantized compressed sensing with structured matrices
• MUSIC for single-snapshot spectral estimation: stability and super-resolution
• Noise-shaping quantization methods for frame-based and compressive sampling systems
• One-bit sigma-delta quantization with exponential accuracy
• Quantization for spectral super-resolution
• Quantization of compressive samples with stable and robust recovery
• Second-order sigma-delta (\(\Sigma \Delta\)) quantization of finite frame expansions
• Sigma delta quantization with harmonic frames and partial Fourier ensembles
• Sigma-delta (/spl Sigma//spl Delta/) quantization and finite frames
• Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements
• Sobolev duals in frame theory and Sigma-Delta quantization
• Spike detection from inaccurate samplings
• Stable super-resolution limit and smallest singular value of restricted Fourier matrices
• Super-Resolution Limit of the ESPRIT Algorithm
• Super-resolution by means of Beurling minimal extrapolation
• Super-resolution from noisy data
• Super-resolution of point sources via convex programming
• Super-resolution, extremal functions and the condition number of Vandermonde matrices
• Superresolution via Sparsity Constraints
• Towards a Mathematical Theory of Super‐resolution

Cited in

(1)

• Quantization for spectral super-resolution

This page was built for publication: Quantization for spectral super-resolution

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