RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2002 Volume 38, Issue 2, Pages 19–32 (Mi ppi1306)

This article is cited in 2 papers

Coding Theory

On the Epsilon-entropy of One Class of Ellipsoids in a Hamming Space

V. V. Prelov, E. van der Meulen


Abstract: The asymptotic behavior of the $\varepsilon$-entropy of ellipsoids in an $n$-dimensional Hamming space whose coefficients take only two different values is investigated as $n\to\infty$. Explicit expressions for the main terms of the asymptotic expansion of $\varepsilon$-entropy of such ellipsoids are obtained under various relations between $\varepsilon$ and parameters that define these ellipsoids.

UDC: 621.391.15

Received: 11.09.2001
Revised: 27.11.2001


 English version:
Problems of Information Transmission, 2002, 38:2, 113–125

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024