Linear binary codes with intersection properties (Q800294)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear binary codes with intersection properties
scientific article

    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
    0 references
    binary linear code
    0 references
    0 references