RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 2, страницы 84–91 (Mi da684)

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

О допустимых семействах компонент кодов Хэмминга

А. М. Романов

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

Аннотация: Описаны свойства $i$-компонент кодов Хэмминга и предложены конструкции их допустимых семейств. Показано, что каждый $q$-ичный код длины $m$ с расстоянием 5 (при $q=3$ с расстоянием 3) может быть вложен в некоторый $q$-ичный 1-совершенный код длины $n=(q^m-1)/(q-1)$. Показано также, что каждый двоичный код длины $m+k$ с расстоянием $3k+3$ может быть вложен в некоторый двоичный 1-совершенный код длины $n=2^m-1$. Библиогр. 5.

Ключевые слова: код Хэмминга, 1-совершенный код, $q$-ичный код, двоичный код, $i$-компонента.

УДК: 519.176

Статья поступила: 13.05.2011
Переработанный вариант: 21.11.2011


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2012, 6:3, 355–359

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


© МИАН, 2024