Том 14, серия 1, номер 3, 2007 г., Стр. 90-97
УДК 517.919
Н. Н. Токарева
О верхней оценке числа равномерно упакованных двоичных кодов
Аннотация:
Рассматриваются равномерно упакованные (в широком смысле) двоичные коды длины $n$ с кодовым расстоянием $d$ и радиусом покрытия $\rho$. Показано, что любой такой код однозначно определяется множеством своих кодовых слов весов $\lceil n/2\rceil-\rho,\dots,\lfloor n/2\rfloor+\rho$, и в случае нечётного $d$ число различных таких кодов не превышает числа $2^{2^{n-\frac d2\log_2n+o(\log_2n)}}$.
Библ. 8.
Токарева Н. Н. 1,2
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: tokareva@math.nsc.ru
Статья поступила 14 марта 2006 г.
|