|
Сибирский математический журнал, 2008, том 49, номер 2, страницы 464–474
(Mi smj1853)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О пересечениях $q$-значных совершенных кодов
Ф. И. Соловьева, А. В. Лось Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Исследуются пересечения $q$-значных совершенных кодов. Доказано, что существуют два $q$-значных совершенных кода $C_1$ и $C_2$ длины $N=qn+1$ такие, что $|C_1\cap C_2|=k\cdot|P_i|/p$ для каждого $k\in\{0,\dots,p\cdot K-2,p\cdot K\}$, где $q=p^r$, $p$ простое, $r\ge1$, $n=\dfrac{q^{m-1}-1}{q-1}$, $m\ge2$, $|P_i|=p^{nr(q-2)+n}$, $K=p^{n(2r-1)-r(m-1)}$. Показано, что существуют два $q$-значных совершенных кода длины $N$, пересекающиеся по $p^{nr(q-3)+n}$ кодовым словам.
Ключевые слова:
совершенные $q$-значные коды, пересечение кодов, метод свитчинга компонент, код Хэмминга.
Статья поступила: 09.04.2007
Образец цитирования:
Ф. И. Соловьева, А. В. Лось, “О пересечениях $q$-значных совершенных кодов”, Сиб. матем. журн., 49:2 (2008), 464–474; Siberian Math. J., 49:2 (2008), 375–382
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1853 https://www.mathnet.ru/rus/smj/v49/i2/p464
|
Статистика просмотров: |
Страница аннотации: | 331 | PDF полного текста: | 97 | Список литературы: | 52 |
|