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

Пробл. передачи информ., 1992, том 28, выпуск 2, страницы 47–53 (Mi ppi1345)

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

Теория кодирования

Новые упаковки на евклидовой сфере для конечных размерностей

В. А. Зиновьев, Т. Эриксон


Аннотация: Конечное множество точек сферы радиуса 1 евклидова пространства размерности $n$ с заданным минимальным расстоянием $\rho$ называется сферическим кодом. Мощность такого наилучшего кода с расстоянием $\rho=1$ называется контактным числом $\tau_n$. Лич и Слоэн в 1971 г. продемонстрировали, как можно строить сферические коды, используя двоичные блоковые коды (как равновесные, так и обычные). Здесь предложены новые конструкции, которые позволили улучшить нижние оценки мощности сферических кодов с $\rho\leq 1$ для размерностей $n\leq 64$.

УДК: 621.391.1:513

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


 Англоязычная версия: Problems of Information Transmission, 1992, 28:2, 141–146

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


© МИАН, 2024