|
Problemy Peredachi Informatsii, 2002, Volume 38, Issue 2, Pages 3–18
(Mi ppi1305)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Coding Theory
An Optimization Problem Related to the Computation of the Epsilon-entropy of an Ellipsoid in a Hamming Space
I. I. Dumer, M. S. Pinsker, V. V. Prelov
Abstract:
The problem of optimizing (finding the maximin of) the difference between the entropy functions of two $n$-dimensional vectors under special restrictions on their components is solved. This optimum gives the main term of the asymptotics for the $\varepsilon$-entropy of an ellipsoid in a Hamming space as the dimension of the space grows.
Received: 27.11.2001
Citation:
I. I. Dumer, M. S. Pinsker, V. V. Prelov, “An Optimization Problem Related to the Computation of the Epsilon-entropy of an Ellipsoid in a Hamming Space”, Probl. Peredachi Inf., 38:2 (2002), 3–18; Problems Inform. Transmission, 38:2 (2002), 99–112
Linking options:
https://www.mathnet.ru/eng/ppi1305 https://www.mathnet.ru/eng/ppi/v38/i2/p3
|
Statistics & downloads: |
Abstract page: | 384 | Full-text PDF : | 114 | References: | 62 |
|