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

Пробл. передачи информ., 2004, том 40, выпуск 3, страницы 13–20 (Mi ppi139)

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

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

Об оптимальности тривиальных кодов, свободных от $(w,r)$-перекрытий

Ш. Х. Кимa, В. С. Лебедевb

a Pohang University of Science and Technology
b Институт проблем передачи информации РАН

Аннотация: Двоичный код называется кодом, свободным от $(w,r)$-перекрытий, если он является матрицей инцидентности семейства множеств, для которого пересечение любых $w$ множеств не покрывается объединением $r$ любых других множеств. Получено новое условие, при котором коды, свободные от $(w,r)$-перекрытий, имеющие довольно простую структуру, являются оптимальными. Вводится понятие кодов, свободных от $(w,r)$-перекрытий, с ограничениями на возможные коалиции.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2004, 40:3, 195–201

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


© МИАН, 2024