On the binary codes with parameters of doubly-shortened 1-perfect codes (Q2638426)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the binary codes with parameters of doubly-shortened 1-perfect codes
scientific article

    Statements

    On the binary codes with parameters of doubly-shortened 1-perfect codes (English)
    0 references
    0 references
    16 September 2010
    0 references
    The main consideration of this paper is to address the following problem for which the author gives a partial answer and open perspectives: Whether every \((2^k-3, 2^{2^k-3-k}, 3)\) code is a doubly-shortened 1-perfect code? The author constructs an interesting design `unsplittable twofold Steiner triple system' whose completing to twofold 1-perfect code would mean the negative answer to the main problem. A connection between the main problem and the problem of completing Latin hypercuboids of order 4 (quaternary distance-2 MDS codes) is shown. An equivalent formulation of the main problem in terms of distance-4 codes is also discussed.
    0 references
    0 references
    one-perfect code
    0 references
    equitable partition
    0 references
    perfect coloring
    0 references
    doubly-shortened 1-perfect code
    0 references
    embedding
    0 references
    0 references
    0 references