• DocumentCode
    3049171
  • Title

    Universal codes and unimodular lattices

  • Author

    Chapman, Robin ; Solé, Patrick

  • Author_Institution
    Dept. of Math., Exeter Univ., UK
  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    293
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
  • Conference_Location
    Ulm
  • Print_ISBN
    0-7803-3956-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1997.613214
  • Filename
    613214