|
Problemy Peredachi Informatsii, 1988, Volume 24, Issue 4, Pages 3–16
(Mi ppi717)
|
|
|
|
This article is cited in 3 scientific papers (total 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.
Received: 30.01.1986 Revised: 25.12.1987
Citation:
G. A. Kabatiansky, V. I. Panchenko, “Unit Sphere Packings and Coverings of the Hamming Space”, Probl. Peredachi Inf., 24:4 (1988), 3–16; Problems Inform. Transmission, 24:4 (1988), 261–272
Linking options:
https://www.mathnet.ru/eng/ppi717 https://www.mathnet.ru/eng/ppi/v24/i4/p3
|
Statistics & downloads: |
Abstract page: | 707 | Full-text PDF : | 379 | First page: | 1 |
|