RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1991, том 27, выпуск 4, страницы 3–8 (Mi ppi576)

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

Теория информации

Простые методы получения нижних границ в теории кодов

Л. А. Бассалыго, С. И. Гельфанд, М. С. Пинскер


Аннотация: Рассматриваются различные методы получения нижних границ мощности кода. Новым является асимптотическое выражение максимальной мощности $L(n,t)$ двоичного кода длины $n$, исправляющего $t$ локализованных ошибок:
$$ L(n,t)=\frac{2^n}{\sum^t_{j=0}C_n^j}(1+o(1)),\ \ t^3n^{-1}\ln n\to 0. $$


УДК: 621.391.15

Поступила в редакцию: 24.01.1991


 Англоязычная версия: Problems of Information Transmission, 1991, 27:4, 277–281

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


© МИАН, 2024