Universal codes and unimodular lattices (Q679097)
From MaRDI portal
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
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