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

Пробл. передачи информ., 2018, том 54, выпуск 1, страницы 54–62 (Mi ppi2259)

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

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

О метрической размерности недвоичных пространств Хэмминга

Г. А. Кабатянскийa, В. С. Лебедевb

a Сколковский институт науки и технологий
b Институт проблем передачи информации им. А.А. Харкевича РАН

Аннотация: Для $q$-ичных пространств Хэмминга исследуется задача о минимальном числе точек, таких что любая точка пространства однозначно определяется расстояниями (Хэмминга) до них. Высказана гипотеза, что это число при фиксированном $q$ и растущей размерности $n$ пространства Хэмминга ведет себя асимптотически как $2n/\log_qn$; эта гипотеза доказывается для $q=3$ и $q=4$, а для $q=2$ ее справедливость известна уже полвека.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2018, 54:1, 48–55

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


© МИАН, 2024