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

Пробл. передачи информ., 2015, том 51, выпуск 2, страницы 57–66 (Mi ppi2170)

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

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

Об отделимости класса гомогенных совершенных двоичных кодов от транзитивных

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

a Институт математики им. С.Л. Соболева СО РАН
b Новосибирский государственный университет

Аннотация: На примере класса совершенных двоичных кодов доказано существование двоичных гомогенных нетранзитивных кодов. Тем самым, с учетом ранее полученных результатов, установлена иерархическая картина меры линейности двоичных кодов, а именно имеет место строгое содержание класса двоичных линейных кодов в классе двоичных пропелинейных кодов, включающихся строго в класс двоичных транзитивных кодов, которые, в свою очередь, строго содержатся в классе двоичных гомогенных кодов. Выводится критерий транзитивности совершенных двоичных кодов ранга на единицу больше, чем ранг кода Хэмминга той же длины.

УДК: 621.391.15

Поступила в редакцию: 09.12.2014
После переработки: 19.02.2015


 Англоязычная версия: Problems of Information Transmission, 2015, 51:2, 139–147

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


© МИАН, 2024