|
This article is cited in 17 scientific papers (total in 17 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.
Received: 01.10.2002 Revised: 07.02.2003
Citation:
V. S. Lebedev, “Asymptotic Upper Bound for the Rate of $(w,r)$ Cover-Free Codes”, Probl. Peredachi Inf., 39:4 (2003), 3–9; Problems Inform. Transmission, 39:4 (2003), 317–323
Linking options:
https://www.mathnet.ru/eng/ppi311 https://www.mathnet.ru/eng/ppi/v39/i4/p3
|
|