On the Optimality of Trivial (w, r)-Cover-Free Codes

  • Authors:
  • H. K. Kim;V. S. Lebedev

  • Affiliations:
  • Pohang University of Science and Technology, Korea hkkim@postech.ac.kr;Institute for Information Transmission Problems, RAS, Moscow vlebed@iitp.ru

  • Venue:
  • Problems of Information Transmission
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A (w, r)-cover-free code is the incidence matrix of a family of sets where no intersection of w members of the family is covered by the union of r others. We obtain a new condition in view of which (w, r)-cover-free codes with a simple structure are optimal. We also introduce (w, r)-cover-free codes with a constraint set.