The divisible code bound revisited (Q5937123)

From MaRDI portal
scientific article; zbMATH DE number 1618548
Language Label Description Also known as
English
The divisible code bound revisited
scientific article; zbMATH DE number 1618548

    Statements

    The divisible code bound revisited (English)
    0 references
    0 references
    29 October 2001
    0 references
    A linear code over \(\text{GF}(q)\) is called divisible if the weights of its codewords have a common divisor \(\Delta > 1\). If \(\Delta\) is relatively prime to \(q\), the code is essentially a \(\Delta\)-fold replicated code. So the case of interest is when the characteristic \(p\) divides \(\Delta\). The author gives a new, character-free proof for his bound on the dimension of such a divisible code (originally proved in [\textit{H. N. Ward}, IEEE Trans. Inf. Theory 38, 191-194 (1992; Zbl 0746.94021)], by a character-theoretic argument) and discusses several applications, for instance to type I self-dual codes.
    0 references
    0 references
    linear code
    0 references
    divisible code
    0 references
    self-dual code
    0 references
    MacWilliams identities
    0 references
    0 references