|
Sibirskii Matematicheskii Zhurnal, 2008, Volume 49, Number 2, Pages 464–474
(Mi smj1853)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Intersections of $q$-ary perfect codes
F. I. Solov'eva, A. V. Los' Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
The intersections of $q$-ary perfect codes are under study. We prove that there exist two $q$-ary perfect codes $C_1$ and $C_2$ of length $N=qn+1$ such that $|C_1\cap C_2|=k\cdot|P_i|/p$ for each $k\in\{0,\dots,p\cdot K-2,p\cdot K\}$, where $q=p^r$, $p$ is prime, $r\ge1$, $n=\dfrac{q^{m-1}-1}{q-1}$, $m\ge2$, $|P_i|=p^{nr(q-2)+n}$ and $K=p^{n(2r-1)-r(m-1)}$. We show also that there exist two $q$-ary perfect codes of length $N$ which are intersected by $p^{nr(q-3)+n}$ codewords.
Keywords:
$q$-ary perfect codes, intersection of codes, switching of components, Hamming code.
Received: 09.04.2007
Citation:
F. I. Solov'eva, A. V. Los', “Intersections of $q$-ary perfect codes”, Sibirsk. Mat. Zh., 49:2 (2008), 464–474; Siberian Math. J., 49:2 (2008), 375–382
Linking options:
https://www.mathnet.ru/eng/smj1853 https://www.mathnet.ru/eng/smj/v49/i2/p464
|
Statistics & downloads: |
Abstract page: | 326 | Full-text PDF : | 93 | References: | 52 |
|