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

Пробл. передачи информ., 2020, том 56, выпуск 1, страницы 38–50 (Mi ppi2310)

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

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

О $q$-ичных кодах с двумя расстояниями $d$ и $d+1$

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

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

Аннотация: Рассматриваются $q$-ичные блоковые коды с ровно двумя расстояниями: $d$ и $d+1$. Приведено несколько конструкций таких кодов. В линейном случае показано, что все такие коды получаются простой модификацией линейных эквидистантных кодов. Получены верхние границы на максимальную мощность таких кодов. Приведены таблицы нижних и верхних границ для малых значений $q$ и $n$.

Ключевые слова: коды с двумя расстояниями, эквидистантные коды, границы для кодов.

УДК: 621.391.15

Поступила в редакцию: 29.05.2019
После переработки: 27.10.2019
Принята к печати: 29.11.2019

DOI: 10.31857/S0555292320010040


 Англоязычная версия: Problems of Information Transmission, 2020, 56:1, 33–44

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


© МИАН, 2024