RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2022, том 58, выпуск 4, страницы 62–83 (Mi ppi2384)

Эта публикация цитируется в 1 статье

Теория кодирования

О кодах с расстояниями $d$ и $n$

П. Бойваленковa, К. Делчевa, В. А. Зиновьевb, Д. В. Зиновьевb

a Институт математики и информатики Болгарской академии наук, София, Болгария
b Институт проблем передачи информации им. А.А. Харкевича РАН, Москва

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

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

УДК: 621.391 : 519.725

Поступила в редакцию: 14.11.2022
После переработки: 25.11.2022
Принята к печати: 28.11.2022

DOI: 10.31857/S0555292322040064



© МИАН, 2024