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

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

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

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

Разбиения на совершенные коды в метриках Хэмминга и Ли

Ф. И. Соловьева


Аннотация: Предложены новые комбинаторные конструкции разбиений на совершенные коды в метриках Хэмминга и Ли. Кроме того, приведен новый комбинаторный метод построения диаметральных совершенных кодов в метрике Ли, который развит для построения разбиений на такие коды. Для метрики Ли улучшены известные нижние оценки числа совершенных и диаметральных совершенных кодов Ли, предложенные Этционом в 2011 г.

Ключевые слова: совершенный код, совершенный код в метрике Хэмминга, совершенный код в метрике Ли, диаметральный совершенный код в метрике Ли, разбиения, разбиения на совершенные коды.

УДК: 621.391.1 : 519.725

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

DOI: 10.31857/S0555292322030056



© МИАН, 2024