English

A generalized concatenation construction for q-ary 1-perfect codes

Discrete Mathematics 2017-11-02 v1

Abstract

We consider perfect 1-error correcting codes over a finite field with qq elements (briefly qq-ary 1-perfect codes). In this paper, a generalized concatenation construction for qq-ary 1-perfect codes is presented that allows us to construct qq-ary 1-perfect codes of length (q1)nm+n+m(q - 1)nm + n + m from the given qq-ary 1-perfect codes of length n=(qs11)/(q1)n =(q^{s_1} - 1) / (q - 1) and m=(qs21)/(q1)m = (q^{s_2} - 1) / (q - 1), where s1,s2s_1, s_2 are natural numbers not less than two. This construction allows us to also construct qq-ary codes with parameters (qs1+s2,qqs1+s2(s1+s2)1,3)q(q^{s_1 + s_2}, q^{q^{s_1 + s_2} - (s_1 + s_2) - 1}, 3)_q and can be regarded as a qq-ary analogue of the well-known Phelps construction.

Keywords

Cite

@article{arxiv.1711.00189,
  title  = {A generalized concatenation construction for q-ary 1-perfect codes},
  author = {Alexander M. Romanov},
  journal= {arXiv preprint arXiv:1711.00189},
  year   = {2017}
}
R2 v1 2026-06-22T22:32:29.237Z