Epsilon-entropy of an Ellipsoid in a Hamming Space
Problems of Information Transmission
On the thinnest coverings of spheres and ellipsoids with balls in hamming and euclidean spaces
General Theory of Information Transfer and Combinatorics
| Hi-index | 0.00 |
The asymptotic behavior of the ϵ-entropy of ellipsoids in an n-dimensional Hamming space whose coefficients take only two different values is investigated as n → ∞. Explicit expressions for the main terms of the asymptotic expansion of ϵ-entropy of such ellipsoids are obtained under various relations between ϵ and parameters that define these ellipsoids.