Title :
Asymptotics of the ϵ-entropy for a certain class of ellipsoids in a Hamming space
Author :
Prelov, Viacheslav V. ; Van der Meulen, Edward C.
Author_Institution :
Inst. for Inf. Transmission Problems, Acad. of Sci., Moscow, Russia
Abstract :
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 representation for the ε-entropy of such ellipsoids are obtained under different relations between ε and parameters defining these ellipsoids.
Keywords :
entropy; information theory; Hamming space; asymptotic behavior; ellipsoid; epsilon-entropy; n-dimensional space; Ellipsoids; Entropy; Equations; Mathematics;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023736