Linear binary codes with intersection properties (Q800294)

From MaRDI portal





scientific article; zbMATH DE number 3877078
Language Label Description Also known as
default for all languages
No label defined
    English
    Linear binary codes with intersection properties
    scientific article; zbMATH DE number 3877078

      Statements

      Linear binary codes with intersection properties (English)
      0 references
      1984
      0 references
      Let p(n,d) (resp. q(n,d)) be the maximal dimension of a binary linear code of length n such that any two distinct nonzero codewords agree in at least (resp. at most) d nonzero positions. It is proved that \(q(n,d)=\min\{n,d+1\}.\) Some bounds for p(n,d) are established, and constructions of related codes are given as well.
      0 references
      binary linear code
      0 references
      0 references

      Identifiers