Self-dual \(\mathbb Z_4\)-codes and Hadamard matrices (Q1348130)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Self-dual \(\mathbb Z_4\)-codes and Hadamard matrices
scientific article

    Statements

    Self-dual \(\mathbb Z_4\)-codes and Hadamard matrices (English)
    0 references
    0 references
    15 May 2002
    0 references
    Let \(C \subset \mathbb Z_4^n\) be a code. The Euclidean weight of a word \(c\in C\) is given by \(w(c) := n_1(c) +4n_2(c)\), where \(n_1(c)\) is the number of 1s and 3s in \(c\) and \(n_2(c)\) is the number of 0s and 2s in \(c\). A Type I code is a self-dual code that contains a codeword whose Euclidean weight is not divisible by eight. A self-dual code is extremal if the minimum Euclidean weight is \(8[\frac{n}{24}]+8\). The goal is to construct extremal Type I codes by first constructing Type I codes over \(\mathbb Z_4\) using Hadamard matrices. (Recall that a Hadamard matrix \(H\) is an \(n\times n\) matrix with entries \(\pm 1\) such that \(HH^{\text{tr}} = nI_n\).) Using a result of \textit{J. H. Conway} and \textit{N. J. A. Sloane} [J. Comb. Theory, Ser. A 62, 30-45 (1993; Zbl 0763.94018)], the author is successful in constructing an extremal Type I code of length 40 and minimum Euclidean weight 16. This code corresponds to a 40-dimensional extremal odd unimodular lattice with minimum norm 4.
    0 references
    0 references
    0 references
    0 references
    0 references
    self-dual codes
    0 references
    extremal codes
    0 references
    Hadamard matrices
    0 references
    extremal unimodular lattice
    0 references