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

Probl. Peredachi Inf., 1988 Volume 24, Issue 4, Pages 3–16 (Mi ppi717)

This article is cited in 3 papers

Information Theory and Coding Theory

Unit Sphere Packings and Coverings of the Hamming Space

G. A. Kabatiansky, V. I. Panchenko


Abstract: A new method of construction of sphere packings and coverings is used to prove that the density of the best unit sphere coverings and packings of the $n$-dimensional Hamming space goes to 1 as $n\to\infty$. The proposition proved about packings is equivalent to asymptotic exactness of the Hamming bound on the cardinality of single-error-correcting codes.

UDC: 621.391.15:681.3.053

Received: 30.01.1986
Revised: 25.12.1987


 English version:
Problems of Information Transmission, 1988, 24:4, 261–272

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024