СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Соловьева Ф. И., Токарева Н. Н. Дистанционная регулярность кодов Кердока // Том 49 (2008), Номер 3, стр. 668–681
Код называется {\it дистанционно регулярным}, если для любых
кодовых слов ${\bold x}$, ${\bold y}$ и любых целых чисел $i$, $j$
число кодовых слов ${\bold z}$ таких, что расстояния Хэмминга
$d({\bold x},{\bold z})$ и $d({\bold y},{\bold z})$ равны $i$ и $j$
соответственно, не зависит от выбора векторов ${\bold x}$, ${\bold y}$
и зависит только от $d({\bold x},{\bold y})$ и чисел $i, j$.
Приводится новое комбинаторное доказательство (с использованием
свойств дискретного преобразования Фурье) того факта, что все
коды Кердока дистанционно регулярны. Вычислены параметры
дистанционной регулярности произвольного кода Кердока.
© Сибирский Математический Журнал, 2003-2006