|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2011, Volume 8, Pages 372–380
(Mi semr336)
|
|
|
|
Construction of partitions of the set of all $p$-ary vectors of length $p+1$ into Hamming codes
A. V. Los', K. I. Burnakov Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
We suggest the construction of a partition of the set of all $p$‑ary vectors of length $p+1$ into perfect $p$-ary codes, where $p$ is a prime. The construction yields the lower bound $N(p)>(e^{\pi\sqrt{2p/3}})/(4p\sqrt{3})$ on the number of nonequivalent such partitions for any prime $p$.
Keywords:
perfect $q$-ary code, Hamming code, partition into codes, switchings.
Received November 18, 2011, published December 24, 2011
Citation:
A. V. Los', K. I. Burnakov, “Construction of partitions of the set of all $p$-ary vectors of length $p+1$ into Hamming codes”, Sib. Èlektron. Mat. Izv., 8 (2011), 372–380
Linking options:
https://www.mathnet.ru/eng/semr336 https://www.mathnet.ru/eng/semr/v8/p372
|
Statistics & downloads: |
Abstract page: | 279 | Full-text PDF : | 62 | References: | 40 |
|