Title :
Universal codes and unimodular lattices
Author :
Chapman, Robin ; Solé, Patrick
Author_Institution :
Dept. of Math., Exeter Univ., UK
fDate :
29 Jun-4 Jul 1997
Abstract :
Bonnecaze, Calderbank and Sole (see IEEE Trans. Inform. Theory, vol.41, p.366-77, 1995) introduced for primes p≡±(mod8), codes 𝒬 and 𝒩, the universal extended quadratic residue codes, of length p+1 over the 2-adic integers Z2∞. For positive integers s they consider their reductions 𝒬2s and 𝒩2s modulo 2s; 𝒬2 and 𝒩2 are just the standard binary extended quadratic residue codes, while 𝒬4 and 𝒩4 are the quaternary quadratic residue codes. Given a code C of length n over Z4 define Λ(C) as the set of vectors in Zn which reduce modulo 4 to elements of C. We show, by means of an explicit isomorphism, that if p≡-1(mod 8) and p⩽31 then ½Λ(𝒬4) is isometric to lattice L(𝒬 2) constructed from the binary quadratic residue code in a manner (construction B plus density doubling) generalizing the original construction of the Leech lattice
Keywords :
arithmetic codes; Leech lattice; binary extended quadratic residue codes; code length; isomorphism; positive integers; primes; quaternary quadratic residue codes; unimodular lattices; universal extended quadratic residue codes; vectors; Lattices; Mathematics; Modular construction;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613214