2 research outputs found
A generalized concatenation construction for q-ary 1-perfect codes
We consider perfect 1-error correcting codes over a finite field with
elements (briefly -ary 1-perfect codes). In this paper, a generalized
concatenation construction for -ary 1-perfect codes is presented that allows
us to construct -ary 1-perfect codes of length from the
given -ary 1-perfect codes of length and , where are natural numbers not less than
two. This construction allows us to also construct -ary codes with
parameters and can
be regarded as a -ary analogue of the well-known Phelps construction
The existence of perfect codes in Doob graphs
We solve the problem of existence of perfect codes in the Doob graph. It is
shown that 1-perfect codes in the Doob graph D(m,n) exist if and only if
6m+3n+1 is a power of 2; that is, if the size of a 1-ball divides the number of
vertices