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

Пробл. передачи информ., 2003, том 39, выпуск 4, страницы 3–9 (Mi ppi311)

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

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

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

В. С. Лебедев

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

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

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2003, 39:4, 317–323

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


© МИАН, 2024