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

Пробл. передачи информ., 2005, том 41, выпуск 3, страницы 17–22 (Mi ppi103)

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

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

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

В. С. Лебедев

Институт проблем передачи информации РАН

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

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2005, 41:3, 199–203

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


© МИАН, 2024