RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2003 Volume 39, Issue 4, Pages 3–9 (Mi ppi311)

This article is cited in 18 papers

Information Theory and Coding Theory

Asymptotic Upper Bound for the Rate of $(w,r)$ Cover-Free Codes

V. S. Lebedev

Institute for Information Transmission Problems, Russian Academy of Sciences

Abstract: A binary code is called a $(w,r)$ cover-free code if it is the incidence matrix of a family of sets where the intersection of any $w$ of the sets is not covered by the union of any other $r$ sets. Such a family is called a $(w,r)$ cover-free family. We obtain a new recurrent inequality for the rate of $(w,r)$ cover-free codes, which improves previously known upper bounds on the rate.

UDC: 621.391.15

Received: 01.10.2002
Revised: 07.02.2003


 English version:
Problems of Information Transmission, 2003, 39:4, 317–323

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024