RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2007, том 14, выпуск 3, страницы 90–97 (Mi da210)

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

О верхней оценке числа равномерно упакованных двоичных кодов

Н. Н. Токареваab

a Институт математики им. С. Л. Соболева СО РАН
b Новосибирский государственный университет, механико-математический факультет

Аннотация: Рассматриваются равномерно упакованные (в широком смысле) двоичные коды длины $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.

УДК: 517.919

Статья поступила: 14.03.2007


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2008, 2:3, 426–431

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


© МИАН, 2024