|
Сибирский математический журнал, 2008, том 49, номер 3, страницы 668–681
(Mi smj1869)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дистанционная регулярность кодов Кердока
Ф. И. Соловьева, Н. Н. Токарева Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Код называется дистанционно регулярным, если для любых кодовых слов $\mathbf x,\mathbf y$ и любых целых чисел $i,j$ число кодовых слов таких, что расстояния Хэмминга $d(\mathbf x,\mathbf z)$ и $d(\mathbf y,\mathbf z)$ равны $i$ и $j$ соответственно, не зависит от выбора векторов $\mathbf x,\mathbf y$ и зависит только от $d(\mathbf x,\mathbf y)$ и чисел $i,j$. Приводится новое комбинаторное
доказательство (с использованием свойств дискретного преобразования Фурье) того факта, что все коды Кердока дистанционно регулярны. Вычислены параметры дистанционной регулярности произвольного кода Кердока.
Ключевые слова:
дистанционно регулярные коды, коды Кердока, коды Рида–Маллера, дискретное преобразование Фурье, максимально нелинейная булева функция, дистанционно регулярный граф, метрическая схема отношений.
Статья поступила: 30.05.2006
Образец цитирования:
Ф. И. Соловьева, Н. Н. Токарева, “Дистанционная регулярность кодов Кердока”, Сиб. матем. журн., 49:3 (2008), 668–681; Siberian Math. J., 49:3 (2008), 539–548
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1869 https://www.mathnet.ru/rus/smj/v49/i3/p668
|
Статистика просмотров: |
Страница аннотации: | 340 | PDF полного текста: | 84 | Список литературы: | 44 | Первая страница: | 1 |
|