Perfect binary codes of infinite length
- Authors: Malyugin S.A.1
-
Affiliations:
- Sobolev Institute of Mathematics
- Issue: Vol 11, No 2 (2017)
- Pages: 227-235
- Section: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212694
- DOI: https://doi.org/10.1134/S1990478917020089
- ID: 212694
Cite item
Abstract
A subset C of infinite-dimensional binary cube 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 cover this binary cube. Similarly, we can define a perfect binary code in zero layer, consisting of all vectors of infinite-dimensional binary cube having finite supports. In this article we prove that the cardinality of all cosets of perfect binary codes in zero layer is the cardinality of the continuum. Moreover, the cardinality of all cosets of perfect binary codes in the whole binary cube is equal to the cardinality of the hypercontinuum.
Keywords
About the authors
S. A. Malyugin
Sobolev Institute of Mathematics
Author for correspondence.
Email: mal@math.nsc.ru
Russian Federation, pr. Akad. Koptyuga 4, Novosibirsk, 630090
Supplementary files
