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
fDate :
29 Jun-4 Jul 1997
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;
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.613115