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

Пробл. передачи информ., 1988, том 24, выпуск 4, страницы 3–16 (Mi ppi717)

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

Теория информации и теория кодирования

Упаковки и покрытия пространства Хэмминга шарами единичного радиуса

Г. А. Кабатянский, В. И. Панченко


Аннотация: С помощью нового метода построения упаковок и покрытий доказывается,то плотность наилучших покрытий и упаковок $n$-мерного пространства Хэмминга шарами радиуса 1 стремится к 1 при $n\to\infty$. Доказываемое утверждение относительно упаковок равносильно асимптотической точности границы Хэмминга для мощности кодов, исправляющих одиночные ошибки.

УДК: 621.391.15:681.3.053

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


 Англоязычная версия: Problems of Information Transmission, 1988, 24:4, 261–272

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


© МИАН, 2024