Universal codes and unimodular lattices (Q679097)

From MaRDI portal





scientific article; zbMATH DE number 1002065
Language Label Description Also known as
default for all languages
No label defined
    English
    Universal codes and unimodular lattices
    scientific article; zbMATH DE number 1002065

      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