Type II codes over F2+uF2

被引:162
作者
Dougherty, ST [1 ]
Gaborit, P
Harada, M
Solé, P
机构
[1] Univ Scranton, Dept Math, Scranton, PA 18510 USA
[2] Univ Bordeaux 1, Lab A2X, F-33400 Talence, France
[3] Yamagata Univ, Dept Math Sci, Yamagata 9908560, Japan
[4] ESSI, CNRS, F-06903 Sophia Antipolis, France
关键词
automorphism groups; codes over rings; gray map; lattices and shadows;
D O I
10.1109/18.746770
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The alphabet F-2 + uF(2) is viewed here as a quotient of the Gaussian integers by the ideal (2). Self-dual F-2 + uF(2) codes with Lee weights a multiple of 4 are called Type II. They give even unimodular Gaussian lattices by Construction A, while Type I codes yield unimodular Gaussian lattices. Construction B makes it possible to realize the Leech lattice as a Gaussian lattice, There is a Gray map which maps Type II codes into Type II binary codes with a fixed point free involution in their automorphism group. Combinatorial constructions use weighing matrices and strongly regular graphs. Gleason-type theorems for the symmetrized weight enumerators of Type II codes are derived. All self-dual codes are classified for length up to 8. The shadow of Type I codes yields bounds on the highest minimum Hamming and Lee weights.
引用
收藏
页码:32 / 45
页数:14
相关论文
共 31 条
[1]   Applications of coding theory to the construction of modular lattices [J].
Bachoc, C .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 78 (01) :92-119
[2]  
BACHOC C, 1997, E COMMUNICATION 0609
[3]   QUATERNARY QUADRATIC RESIDUE CODES AND UNIMODULAR LATTICES [J].
BONNECAZE, A ;
SOLE, P ;
CALDERBANK, AR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) :366-377
[4]  
BONNECAZE A, CYCLIC CODES SELF DU
[5]   WEIGHT ENUMERATORS OF SELF-DUAL CODES [J].
BRUALDI, RA ;
PLESS, VS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) :1222-1225
[6]   Extremal self-dual codes with an automorphism of order 2 [J].
Buyuklieva, S ;
Boukliev, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :323-328
[7]   On the Binary Self-Dual Codes with an Automorphism of Order 2 [J].
Buyuklieva S. .
Designs, Codes and Cryptography, 1997, 12 (1) :39-48
[8]   A LINEAR CONSTRUCTION FOR CERTAIN KERDOCK AND PREPARATA CODES [J].
CALDERBANK, AR ;
HAMMONS, AR ;
KUMAR, PV ;
SLOANE, NJA ;
SOLE, P .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1993, 29 (02) :218-222
[9]  
Chan HC., 1986, ARS COMBINATORIA, V21A, P299
[10]   THE BINARY SELF-DUAL CODES OF LENGTH UP TO 32 - A REVISED ENUMERATION [J].
CONWAY, JH ;
PLESS, V ;
SLOANE, NJA .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1992, 60 (02) :183-195