On the decomposition of self-dual codes over F2+uF2 with an automorphism of odd prime order

被引:45
作者
Huffman, W. Cary [1 ]
机构
[1] Loyola Univ, Dept Math & Stat, Chicago, IL 60626 USA
关键词
self-dual codes; extremal self-dual codes; codes with odd order automorphisms;
D O I
10.1016/j.ffa.2006.02.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a general theory of decomposing self-dual codes over F-2 + uF(2)) that have an automorphism of odd prime order. Using this decomposition we classify all Lee-extremal/optimal self-dual codes of lengths 9 to 16 with an odd order automorphism and partially classify those of lengths 17 to 20. In particular we find 945 inequivalent Lee-extremal self-dual codes of length 20. (C) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:681 / 712
页数:32
相关论文
共 15 条
[1]  
ARAUJO IM, GAP REFERENCE MANUAL
[2]   Type II codes over F2+uF2 and applications to Hermitian modular forms [J].
Bannai, E ;
Harada, M ;
Ibukiyama, T ;
Munemasa, A ;
Oura, M .
ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 2003, 73 :13-42
[3]   SELF-DUAL CODES OVER THE INTEGERS MODULO-4 [J].
CONWAY, JH ;
SLOANE, NJA .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (01) :30-45
[4]   ENUMERATION OF SELF-DUAL CODES [J].
CONWAY, JH ;
PLESS, V .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (01) :26-53
[5]   A NEW UPPER BOUND ON THE MINIMAL DISTANCE OF SELF-DUAL CODES [J].
CONWAY, JH ;
SLOANE, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1319-1333
[6]  
CRAMWINCKEL J, GUAVA AGAP 4 PACKAGE
[7]   Type IV self-dual codes over rings [J].
Dougherty, ST ;
Gaborit, P ;
Harada, M ;
Munemasa, A ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) :2345-2360
[8]   Type II codes over F2+uF2 [J].
Dougherty, ST ;
Gaborit, P ;
Harada, M ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) :32-45
[9]   THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES [J].
HAMMONS, AR ;
KUMAR, PV ;
CALDERBANK, AR ;
SLOANE, NJA ;
SOLE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :301-319
[10]  
HARADA M, 2004, COMMUNICATION 1112