Asymptotics of the /spl epsiv/-entropy for a certain class of ellipsoids in a Hamming space

Abstract

The asymptotic behavior of the /spl epsiv/-entropy of ellipsoids in an n-dimensional Hamming space whose coefficients take only two different values is investigated as n /spl rarr/ /spl infin/. Explicit expressions for the main terms of the asymptotic representation for the /spl epsiv/-entropy of such ellipsoids are obtained under different relations between /spl epsiv/ and parameters defining these ellipsoids.