Intersecting codes and independent families

  title={Intersecting codes and independent families},
  author={G{\'e}rard D. Cohen and Gilles Z{\'e}mor},
  journal={IEEE Trans. Information Theory},
A binary intersecting code is a linear code with the property that any two nonzero codewords have intersecting supports. These codes appear in a wide variety of contexts and applications, e.g., multiple access, cryptography, and information theory. This paper is devoted partly to the study of intersecting codes, and partly to their use in constructing large t-independent families of binary vectors. The latter subject has by now been extensively studied and has application in VLSI testing… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 27 extracted citations


Publications referenced by this paper.
Showing 1-10 of 23 references

Compressing inconsistent data

  • A. Lempel, S. Winograd
  • IEEE Trans . Inform . Theory
  • 1994

Efficient reduction among oblivious transfer protocols

  • I. I. Dumer
  • Sequences I I
  • 1993

Similar Papers

Loading similar papers…