The Performance of PCM Quantization Under Tight Frame Representations

DOI10.1137/110829167zbMATH Open1251.42009arXiv1103.3846OpenAlexW2089150844MaRDI QIDQ3165293FDOQ3165293

Authors: Zhiqiang Xu, Yang Wang 

Publication date: 26 October 2012

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

Abstract: In this paper, we study the performance of the PCM scheme with linear quantization rule for quantizing finite unit-norm tight frame expansions for $R^d$ and derive the PCM quantization error without the White Noise Hypothesis. We prove that for the class of unit norm tight frames derived from uniform frame paths the quantization error has an upper bound of $O(delt{a}^{3/2})$ regardless of the frame redundancy. This is achieved using some of the techniques developed by G"{u}nt"{u}rk in his study of Sigma-Delta quantization. Using tools of harmonic analysis we show that this upper bound is sharp for $d=2$. A consequence of this result is that, unlike with Sigma-Delta quantization, the error for PCM quantization in general does not diminish to zero as one increases the frame redundancy. We extend the result to high dimension and show that the PCM quantization error has an upper bound $O(delt{a}^{(d+1)/2})$ for asymptopitcally equidistributed unit-norm tight frame of $R^d$.

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

Recommendations

• Performance of Sigma–Delta Quantizations in Finite Frames
• Performance of Sigma–Delta Quantizations in Finite Frames
• The lower bound of the PCM quantization error in high dimensions
• Improvement of the lower bound of the PCM quantization error for vectors in \(\mathbb{R}^2\)
• Near-optimal encoding for sigma-delta quantization of finite frame expansions
• Noise-shaping quantization methods for frame-based and compressive sampling systems
• scientific article; zbMATH DE number 78504
• Quantization noise shaping on arbitrary frame expansions
• Pointwise comparison of PCM and \(\Sigma \Delta \) quantization
• Quantization, finite frames, and error diffusion

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15)

Cited In (5)

• The lower bound of the PCM quantization error in high dimensions
• Quantization and finite frames
• Memoryless scalar quantization for random frames
• Improvement of the lower bound of the PCM quantization error for vectors in \(\mathbb{R}^2\)
• Pointwise comparison of PCM and \(\Sigma \Delta \) quantization

This page was built for publication: The Performance of PCM Quantization Under Tight Frame Representations

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