|
Problemy Peredachi Informatsii, 2014, Volume 50, Issue 4, Pages 100–109
(Mi ppi2156)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Source Coding
Universal coding for memoryless sources with countably infinite alphabets
B. D. Kudryashov, A. V. Porov St. Petersburg National Research University of Information Technologies, Mechanics and Optics, St. Petersburg, Russia
Abstract:
We present an asymptotically efficient coding strategy for a stationary countably infinite source determined over a set of nonnegative integers. If the $k$th moment $\mu_k$ of the source data is finite, then asymptotic average coding redundancy for length-$n$ blocks, $n\to\infty$ is upper bounded by $C(\log n/n)^{k/(k+1)}$, where $C$ is a nonnegative constant. The coding efficiency is demonstrated via an example of scalar quantization of random variables with generalized Gaussian distribution.
Received: 06.05.2014 Revised: 30.09.2014
Citation:
B. D. Kudryashov, A. V. Porov, “Universal coding for memoryless sources with countably infinite alphabets”, Probl. Peredachi Inf., 50:4 (2014), 100–109; Problems Inform. Transmission, 50:4 (2014), 390–399
Linking options:
https://www.mathnet.ru/eng/ppi2156 https://www.mathnet.ru/eng/ppi/v50/i4/p100
|
Statistics & downloads: |
Abstract page: | 257 | Full-text PDF : | 80 | References: | 36 | First page: | 21 |
|