RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2017 Volume 14, Pages 877–888 (Mi semr831)

This article is cited in 2 papers

Discrete mathematics and mathematical cybernetics

Perfect binary codes of infinite length with complete system of triples

S. A. Malyugin

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Abstract: An infinite-dimensional binary cube $\{0,1\}_0^{\mathbb N}$ consists of all sequences $u = (u_1,u_2,\dots)$, where $u_i= 0,1$, and all $u_i =0$ except some finite set of indices $i \in \mathbb N$. A subset $C \subset \{0,1\}_0^{\mathbb N}$ is called a perfect binary code with distance 3 if all balls of radius 1 (in the Hamming metric) with centers in $C$ are pairwise disjoint and their union covers this binary cube. We say that the perfect code $C$ has the complete system of triples if $C + C$ contains all vectors of $\{0,1\}_0^{\mathbb N}$ having weight 3. In this article we construct perfect binary codes having the complete system of triples (in particular, such codes are nonsystematic). These codes can be obtained from the Hamming code $H^\infty$ by switchings a some family of disjoint components ${\mathcal B} = \{R_1^{u_1},R_2^{u_2},\dots\}$. Unlike the codes of finite length, the family $\mathcal B$ must obey the rigid condition of sparsity. It is shown particularly that if the family of components $\mathcal B$ does not satisfy the condition of sparsity then it can generate a perfect code having non-complete system of triples.

Keywords: perfect binary code, component, complete system of triples, nonsystematic code, condition of sparsity.

UDC: 519.72

MSC: 94B60

Received July 26, 2017, published September 14, 2017

DOI: 10.17377/semi.2017.14.074



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025