RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2008, том 49, номер 3, страницы 668–681 (Mi smj1869)

Эта публикация цитируется в 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$. Приводится новое комбинаторное доказательство (с использованием свойств дискретного преобразования Фурье) того факта, что все коды Кердока дистанционно регулярны. Вычислены параметры дистанционной регулярности произвольного кода Кердока.

Ключевые слова: дистанционно регулярные коды, коды Кердока, коды Рида–Маллера, дискретное преобразование Фурье, максимально нелинейная булева функция, дистанционно регулярный граф, метрическая схема отношений.

УДК: 519.725

Статья поступила: 30.05.2006


 Англоязычная версия: Siberian Mathematical Journal, 2008, 49:3, 539–548

Реферативные базы данных:


© МИАН, 2024