Entropy Density and Mismatch in High-Rate Scalar Quantization with Rényi Entropy Constraint

  • Properties of scalar quantization with $r$th power distortion and constrained R\'enyi entropy of order $\alpha\in (0,1)$ are investigated. For an asymptotically (high-rate) optimal sequence of quantizers, the contribution to the R\'enyi entropy due to source values in a fixed interval is identified in terms of the "entropy density" of the quantizer sequence. This extends results related to the well-known point density concept in optimal fixed-rate quantization. A dual of the entropy density result quantifies the distortion contribution of a given interval to the overall distortion. The distortion loss resulting from a mismatch of source densities in the design of an asymptotically optimal sequence of quantizers is also determined. This extends Bucklew's fixed-rate ($\alpha=0$) and Gray \emph{et al.}'s variable-rate ($\alpha=1$)mismatch results to general values of the entropy order parameter $\alpha$

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS
  • Export XML

Additional Services

Share in Twitter Search Google Scholar
Author:Wolfgang Kreitmeier, Tamas Linder
Document Type:Preprint
Year of Completion:2011
Date of Publication (online):2012/03/27
Publishing Institution:Universität Passau
Contributing Corporation:Department of Mathematics and Statistics, Queen’s University, Kingston, Ontario, Canada
Release Date:2012/03/27
Tag:Asymptotic quantization theory; Rényi-entropy; distortion density; entropy density; quantizer mismatch
GND Keyword:Entropie; Maßtheorie; Quantisierung
This is a preprint of an article accepted for publication in the IEEE Transactions on Information Theory Journal, ISSN: 0018-9448. The original publication is available at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=18 
Source:IEEE Transactions on Information Theory Journal, ISSN: 0018-9448
Institutes:Fakultät für Informatik und Mathematik / Mitarbeiter Lehrstuhl/Einrichtung der Fakultät für Informatik und Mathematik
Dewey Decimal Classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
MSC-Classification:28-XX MEASURE AND INTEGRATION (For analysis on manifolds, see 58-XX) / 28Dxx Measure-theoretic ergodic theory [See also 11K50, 11K55, 22D40, 37Axx, 47A35, 54H20, 60Fxx, 60G10] / 28D20 Entropy and other invariants
41-XX APPROXIMATIONS AND EXPANSIONS (For all approximation theory in the complex domain, see 30E05 and 30E10; for all trigonometric approximation and interpolation, see 42A10 and 42A15; for numerical approximation, see 65Dxx) / 41Axx Approximations and expansions / 41A46 Approximation by arbitrary nonlinear expressions; widths and entropy
62-XX STATISTICS / 62Hxx Multivariate analysis [See also 60Exx] / 62H30 Classification and discrimination; cluster analysis [See also 68T10]
94-XX INFORMATION AND COMMUNICATION, CIRCUITS / 94Axx Communication, information / 94A17 Measures of information, entropy
94-XX INFORMATION AND COMMUNICATION, CIRCUITS / 94Axx Communication, information / 94A29 Source coding [See also 68P30]
open_access (DINI-Set):open_access
Licence (German):License LogoStandardbedingung laut Einverständniserklärung

$Rev: 13581 $