• DocumentCode
    3029692
  • Title

    Cyclic self-dual Z4-codes

  • Author

    Pless, Vera ; Solé, Patrick ; Qian, Zhongqiang

  • Author_Institution
    Dept. of Math. Stat. & Comput. Sci., Illinois Univ., Chicago, IL, USA
  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    200
  • Abstract
    Binary cyclic self-dual codes of odd length do not exist. It is not the case, however, of Z4-cyclic self-dual codes. Some of the first examples, aside from the trivial self-dual code, are supplemented quadratic residue codes. The aim of this paper is to characterize arithmetically the (odd) lengths where such non-trivial cyclic self-dual Z4-codes can exist and to give some examples for short lengths. As the length is odd, it is hopeless to try to obtain directly Type II codes; i.e. codes whose Euclidean weights are multiples of 8 since these exist only for lengths a multiples of 8. It is possible, nonetheless, to obtain Type I Z4-codes, and, accordingly, by construction A, Type I lattices. We obtain, in that way, the only two extremal odd lattices in dimensions 15-47: the shorter Leech lattice O23 in dimension 23 and A15+ , in dimension 15. Invariant theory enables us to compute the symmetric weight enumerators of the codes and therefore the theta series of the associated lattices, including the norm and kissing number thereof. In passing, we mention an amusing non-existence arithmetic criterion for cyclic projective planes
  • Keywords
    arithmetic codes; binary sequences; cyclic codes; dual codes; Euclidean weights; Leech lattice; Type I Z4-codes; Type I lattices; Type II codes; binary cyclic self-dual codes; code dimension; code length; cyclic projective planes; cyclic self-dual Z4-codes; extremal odd lattices; invariant theory; kissing number; nonexistence arithmetic criterion; nontrivial cyclic self-dual codes; odd length codes; supplemented quadratic residue codes; symmetric weight enumerators; theta series; Arithmetic; Buildings; Computer science; Information theory; Lattices; Mathematics; Statistics;
  • 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.613115
  • Filename
    613115