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