Аннотация:
Перечислены все $q$-ичные аддитивные (и в частности, линейные) блоковые коды длины $n$ и мощности $N\ge q^2$, имеющие ровно два расстояния: $d$ и $n$. Для произвольных кодов длины $n$ с расстояниями $d$ и $n$ получены верхние оценки на мощность с помощью линейного программирования и через связь с множествами точек на евклидовой сфере с двумя расстояниями.
Ключевые слова:код с двумя расстояниями, двухвесовой код, линейный двухвесовой код, разностная матрица, максимальная дуга, латинский квадрат, ортогональная таблица, оценка на коды, граница линейного программирования, сферический код.
УДК:
621.391 : 519.725
Поступила в редакцию: 14.11.2022 После переработки: 25.11.2022 Принята к печати: 28.11.2022