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

Дискретн. анализ и исслед. опер., 2010, том 17, выпуск 6, страницы 50–55 (Mi da629)

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

Группа автоморфизмов $q$-ичного кода Хэмминга

Е. В. Горкунов

Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Известно, что группа полулинейных симметрий кода Хэмминга $\mathcal H$ длины $n=\frac{q^m-1}{q-1}$ изоморфна $\mathit\Gamma L_m(q)$. Это не проясняет, являются ли все симметрии кода $\mathcal H$ полулинейными. В настощей статье доказано, что любая симметрия кода, образованного тройками из $\mathcal H$, является полулинейной. Отсюда следует полулинейность произвольной симметрии кода Хэмминга. Тем самым показано, что группа автоморфизмов $q$-ичного кода Хэмминга изоморфна полупрямому произведению $\mathit\Gamma L_m(q)\rightthreetimes\mathcal H$. Библиогр. 4.

Ключевые слова: код Хэмминга, группа автоморфизмов.

УДК: 519.725

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



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


© МИАН, 2024