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

Пробл. передачи информ., 2009, том 45, выпуск 4, страницы 18–25 (Mi ppi1996)

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

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

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

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

Новосибирский государственный университет

Аннотация: Доказано, что группа перестановочных автоморфизмов $q$-ичного кода Хэмминга длины $n=(q^m-1)/(q-1)$ изоморфна унитреугольной группе $\mathbf{UT}_m(q)$ в том случае, если код имеет проверочную матрицу, состоящую из всех столбцов вида $(0\dots0\,1*\dots*)^\mathsf T$. Также показано, что группа перестановочных автоморфизмов циклического кода Хэмминга не может быть изоморфна группе $\mathbf{UT}_m(q)$. Тем самым установлено, что эквивалентные коды могут иметь различные группы перестановочных автоморфизмов.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2009, 45:4, 309–316

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


© МИАН, 2024