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

Конструкции и инварианты оптимальных кодов в метрике Ли

И. Ю. Могильных^a, Ф. И. Соловьева

^a Институт математики им. С.Л. Соболева СО РАН, Новосибирск

Аннотация: Предложены каскадный и свитчинговый методы построения совершенных и диаметральных совершенных кодов, исправляющих одну ошибку, в метрике Ли. Рассмотрены ранги и ядра диаметральных совершенных кодов, полученных свитчинговой конструкцией.

Ключевые слова: метрика Ли, совершенный код, диаметральный совершенный код, код Васильева, код Моллара, каскадная конструкция.

УДК: 621.291 : 519.725

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

DOI: 10.31857/S0555292323020018

 Англоязычная версия: Problems of Information Transmission, 2023, 59:2, 71–85