Universal codes and unimodular lattices (Q679097)

From MaRDI portal
Revision as of 11:14, 27 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Universal codes and unimodular lattices
scientific article

    Statements

    Universal codes and unimodular lattices (English)
    0 references
    0 references
    0 references
    29 September 1997
    0 references
    Let \(p\) be a prime such that \(p \equiv -1 (\text{mod }8)\) and denote by \(\widehat{\mathcal Q}\) the universal extended quadratic residue code of length \(p+1\) over the \(2\)-adic integers \({\mathbb Z}_{2^{\infty}}.\) For positive integers \(s\) let \(\widehat{\mathcal Q}_{2^s}\) denote the reduction of \(\widehat{\mathcal Q}\) modulo \(2^s.\) Given a code \(C\) of length \(n\) over \({\mathbb Z}_4\) let \(\Lambda (C)\) be the set of vectors in \({\mathbb Z}^n\) which reduce modulo \(4\) to elements of \(C.\) If \(p \equiv -1 (\text{mod }8)\) the lattice \(\frac{1}{2}\Lambda (\widehat{\mathcal Q}_4)\) is even and unimodular; if \(p=23\) it is the Leech lattice. On the other hand for a self-orthogonal linear subcode \(C\) of \({\mathbb Z}_2^{p+1}\) containing the all-ones word let \(B(C) = C +2 P_{p+1} + 4 {\mathbb Z}^{p+1}\) and \(L(C)=2 B(C) \cup ((r 1^p) + 2B(C)).\) This is the generalization of the original construction of the Leech lattice. The main result of this paper is that the lattices \(\frac{1}{2}\Lambda (\widehat{\mathcal Q}_4)\) and \(\frac{1}{\sqrt{8}} L (\widehat{\mathcal Q}_2)\) are isometric for \(p \leq 31.\) The proof is based on a construction of an explicit isomorphism between the two lattices. Analogous results are proved for the primes \(p=47,71,79,103\) and \(127\), too.
    0 references
    quadratic residue codes
    0 references
    lattices
    0 references
    construction A
    0 references
    construction B
    0 references
    density doubling
    0 references
    unimodular lattices
    0 references
    0 references

    Identifiers