|
Дифференциальные уравнения, динамические системы и оптимальное управление
On transitive uniform partitions of $F^n$ into binary Hamming codes
F. I. Solov'eva Sobolev Institute of Mathematics, pr. ac. Koptyuga 4, 630090, Novosibirsk, Russia
Аннотация:
We investigate transitive uniform partitions of the vector space $F^n$ of dimension $n$ over the Galois field $GF(2)$ into cosets of Hamming codes. A partition $P^n= \{H_0,H_1+e_1,\ldots,H_n+e_n\}$ of $F^n$ into cosets of Hamming codes $H_0,H_1,\ldots,H_n$ of length $n$ is said to be uniform if the intersection of any two codes $H_i$ and $H_j$, $i,j\in \{0,1,\ldots,n \}$ is constant, here $e_i$ is a binary vector in $F^n$ of weight $1$ with one in the $i$th coordinate position. For any $n=2^m-1$, $m>4$ we found a class of nonequivalent $2$-transitive uniform partitions of $F^n$ into cosets of Hamming codes.
Ключевые слова:
Hamming code, partition, uniform partition into Hamming codes, transitive partition, $2$-transitive partition, Reed–Muller code, dual code.
Поступила 3 сентября 2018 г., опубликована 21 июня 2019 г.
Образец цитирования:
F. I. Solov'eva, “On transitive uniform partitions of $F^n$ into binary Hamming codes”, Сиб. электрон. матем. изв., 16 (2019), 886–892
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1100 https://www.mathnet.ru/rus/semr/v16/p886
|
Статистика просмотров: |
Страница аннотации: | 205 | PDF полного текста: | 117 | Список литературы: | 20 |
|