Optimal quantization for piecewise uniform distributions

DOI10.2478/UDT-2018-0009MaRDI QIDQ5230697zbMATH OpenOpenAlexFDO

Authors Mrinal Kanti Roychowdhury, J. Rosenblatt

Publication date 28 August 2019

Published in Uniform distribution theory (Search for Journal in Brave)

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

zbMATH Keywords

optimal quantizersquantization erroruniform distribution

Mathematics Subject Classification ID

General theory of distribution modulo (1) (11K06) Distribution theory (60E99) Approximations to statistical distributions (nonasymptotic) (62E17) Rate-distortion theory in information and communication theory (94A34)

Abstract: Quantization for a probability distribution refers to the idea of estimating a given probability by a discrete probability supported by a finite number of points. In this paper, firstly a general approach to this process is outlined using independent random variables and ergodic maps; these give asymptotically the optimal sets of $n$-means and the $n$th quantization errors for all positive integers $n$. Secondly two piecewise uniform distributions are considered on $mathbbR$: one with infinite number of pieces and one with finite number of pieces. For these two probability measures, we describe the optimal sets of $n$-means and the $n$th quantization errors for all $ninmathbbN$. It is seen that for a uniform distribution with infinite number of pieces to determine the optimal sets of $n$-means for $ngeq2$ one needs to know an optimal set of $(n-1)$-means, but for a uniform distribution with finite number of pieces one can directly determine the optimal sets of $n$-means and the $n$th quantization errors for all $ninmathbbN$.

Recommendations

• Optimal quantization via dynamics
• scientific article; zbMATH DE number 7688072
• Quantization for a probability distribution generated by an infinite iterated function system
• Optimal quantization for mixed distributions
• Optimal quantization for uniform distributions on Cantor-like sets

Cited in

(24)

• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• Optimal quantizers for some absolutely continuous probability measures
• Admissible unbiased quantizations: Distributions without linear components
• The general quantization problem for distributions with regular support
• Quantization for uniform distributions on hexagonal, semicircular, and elliptical curves
• Optimal quantization for mixed distributions
• Optimal quantization for some triadic uniform Cantor distributions with exact bounds
• Canonical sequences of optimal quantization for condensation measures
• Quantization coefficients for uniform distributions on the boundaries of regular polygons
• Optimal quantization for uniform distributions on Cantor-like sets
• Optimal quantization for the Cantor distribution generated by infinite similutudes
• Optimal Poisson quantisation
• Optimal quantization of the support of a continuous multivariate distribution based on mutual information
• On uniform quantization with various distortion measures (Corresp.)
• scientific article; zbMATH DE number 4213202 (Why is no real title available?)
• Optimal quantization via dynamics
• scientific article; zbMATH DE number 1498825 (Why is no real title available?)
• Uniform decomposition of probability measures: quantization, clustering and rate of convergence
• Quantization for uniform distributions of Cantor dusts on \(\mathbb{R}^2\)
• Quantization for a mixture of uniform distributions associated with probability vectors
• scientific article; zbMATH DE number 7688072 (Why is no real title available?)
• Optimal quantizers for a nonuniform distribution on a Sierpiński carpet
• Constrained quantization for a uniform distribution
• Optimal quantization for nonuniform discrete distributions

This page was built for publication: Optimal quantization for piecewise uniform distributions

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