RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 117–120 (Mi pdma227)

This article is cited 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.

UDC: 519.7

DOI: 10.17223/2226308X/8/45



© Steklov Math. Inst. of RAS, 2024