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

Дискретн. анализ и исслед. опер., сер. 2, 1999, том 6, выпуск 2, страницы 48–73 (Mi da342)

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

О перечислении совершенных двоичных кодов длины 15

С. А. Малюгин

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

Аннотация: Рассматривается следующая конструкция кодов. Сначала в коде Хемминга $H^n$ выделяется некоторое семейство из $m$ попарно непересекающихся $i_q$-компонент, $q=1,\dots,m$. Затем для каждого $q$ изменяется координата $i_q$ у всех векторов $i_q$-компоненты из выделенного набора. Полученное таким способом семейство совершенных кодов содержит коды Васильева, а также многие другие коды, обладающие различными интересными свойствами: несистематические коды, коды полного ранга, коды с тривиальной группой автоморфизмов. В настоящей работе перечисляются все получаемые с помощью такой конструкции совершенные коды длины $n=15$. Число различных кодов, которые можно построить этим способом из кода Хемминга $H^{15}$, равно 131224492. Табл. 4, библиогр. 18.

УДК: 519.72

Статья поступила: 07.09.1999



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


© МИАН, 2024