RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2011, том 8, страницы 372–380 (Mi semr336)

О построении разбиений $(p+1)$-мерного пространства всех $p$-значных векторов на коды Хэмминга

А. В. Лось, К. И. Бурнаков

Институт математики им. С. Л. Соболева СО РАН, пр. академика Коптюга 4, 630090, Новосибирск, Россия

Аннотация: 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$.

Ключевые слова: perfect $q$-ary code, Hamming code, partition into codes, switchings.

УДК: 512.5

MSC: 13A99

Поступила 18 ноября 2011 г., опубликована 24 декабря 2011 г.



© МИАН, 2024