Optimal quantization for piecewise uniform distributions

DOI10.2478/UDT-2018-0009zbMATH Open1455.60036arXiv1701.04160OpenAlexW2962814321MaRDI QIDQ5230697FDOQ5230697

Authors: Mrinal Kanti Roychowdhury, J. Rosenblatt 

Publication date: 28 August 2019

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

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$.

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

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

zbMATH Keywords

uniform distributionquantization erroroptimal quantizers

Mathematics Subject Classification ID

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

Cited In (17)

• Admissible unbiased quantizations: Distributions without linear components
• The general quantization problem for distributions with regular support
• Optimal quantization via dynamics
• Title not available (Why is that?)
• Canonical sequences of optimal quantization for condensation measures
• Optimal Poisson quantisation
• Optimal quantization for uniform distributions on Cantor-like sets
• Title not available (Why is that?)
• Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions
• Title not available (Why is that?)
• Optimal quantization for mixed distributions
• Optimal quantization for some triadic uniform Cantor distributions with exact bounds
• Optimal quantization for the Cantor distribution generated by infinite similutudes
• Quantization coefficients for uniform distributions on the boundaries of regular polygons
• Quantization for uniform distributions of Cantor dusts on $\mathbb{R}^2$
• On uniform quantization with various distortion measures (Corresp.)
• Quantization for uniform distributions on hexagonal, semicircular, and elliptical curves

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)