|
This article is cited in 2 scientific papers (total in 2 papers)
Applied Theory of Coding, Automata and Graphs
Perfect binary codes of infinite length
S. A. Malyugin Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
A subset $C$ of the infinite-dimensional Boolean cube $\{0,1\}^\mathbb N$ is called a perfect binary code with distance 3 if all balls of radius 1 (in the Hamming metric) with centres in $C$ are pairwise disjoint and their union covers the cube $\{0,1\}^\mathbb N$. A perfect binary code in the zero layer $\{0,1\}^\mathbb N_0$, consisting of all vectors of the cube $\{0,1\}^\mathbb N$ having finite supports, is defined similarly. It is proved that the cardinality of the set of all equivalence classes of perfect binary codes in the zero layer $\{0,1\}^\mathbb N_0$ is continuum. At the same time, the cardinality of the set of all equivalence classes of perfect binary codes in the whole cube $\{0,1\}^\mathbb N$ is hypercontinuum.
Keywords:
perfect binary codes, Hamming code, Hamming distance, Vasil'ev codes, equivalence classes, continuum, hypercontinuum.
Citation:
S. A. Malyugin, “Perfect binary codes of infinite length”, Prikl. Diskr. Mat. Suppl., 2015, no. 8, 117–120
Linking options:
https://www.mathnet.ru/eng/pdma227 https://www.mathnet.ru/eng/pdma/y2015/i8/p117
|
Statistics & downloads: |
Abstract page: | 200 | Full-text PDF : | 104 | References: | 37 |
|