On involutions in extremal self-dual codes and the dual distance of semi self-dual codes

被引:3
|
作者
Borello, Martino [1 ]
Nebe, Gabriele [2 ]
机构
[1] Univ Milano Bicocca, Dipartimento Matemat & Applicaz, I-20125 Milan, Italy
[2] Rhein Westfal TH Aachen, Lehrstuhl Math D, D-52056 Aachen, Germany
关键词
Semi self-dual codes; Bounds on minimum distance; Automorphism group; Free modules; Extremal codes; 72,36,16 BINARY CODE; AUTOMORPHISM GROUP; Z(4); BOUNDS; ORDER;
D O I
10.1016/j.ffa.2014.11.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A classical result of Conway and Pless is that a natural projection of the fixed code of an automorphism of odd prime order of a self-dual binary linear code is self-dual [13]. In this paper we prove that the same holds for involutions under some (quite strong) conditions on the codes. In order to prove it, we introduce a new family of binary codes: the semi self:dual codes. A binary self-orthogonal code is called semi self-dual if it contains the all-ones vector and is of codimension 2 in its dual code. We prove upper bounds on the dual distance of semi self-dual codes. As an application we get the following: let C be an extremal self-dual binary linear code of length 24m and sigma is an element of Aut(C) be a fixed point free automorphism of order 2. If m is odd or if m = 2k with ((k-1) (5k-1)) odd then C is a free F-2(sigma)-module. This result has quite strong consequences on the structure of the automorphism group of such codes. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:80 / 89
页数:10
相关论文
共 50 条
  • [1] New extremal self-dual codes of length 62 and related extremal self-dual codes
    Dontcheva, R
    Harada, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) : 2060 - 2064
  • [2] Extremal binary self-dual codes
    Dougherty, ST
    Gulliver, TA
    Harada, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (06) : 2036 - 2047
  • [3] Automorphisms of Extremal Self-Dual Codes
    Bouyuklieva, Stefka
    Malevich, Anton
    Willems, Wolfgang
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) : 2091 - 2096
  • [4] On the nonexistence of extremal self-dual codes
    Zhang, SY
    [J]. DISCRETE APPLIED MATHEMATICS, 1999, 91 (1-3) : 277 - 286
  • [5] Construction of new extremal self-dual codes
    Gulliver, TA
    Harada, M
    Kim, JL
    [J]. DISCRETE MATHEMATICS, 2003, 263 (1-3) : 81 - 91
  • [6] ON THE PERFORMANCE OF BINARY EXTREMAL SELF-DUAL CODES
    Bouyuklieva, Stefka
    Malevich, Anton
    Willems, Wolfgang
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (02) : 267 - 274
  • [7] ON THE COVERING RADIUS OF EXTREMAL SELF-DUAL CODES
    ASSMUS, EF
    PLESS, V
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (03) : 359 - 363
  • [8] EXISTENCE OF CERTAIN EXTREMAL SELF-DUAL CODES
    TSAI, HP
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) : 501 - 504
  • [9] ON INEQUIVALENCE OF SOME EXTREMAL SELF-DUAL CODES
    TONCHEV, VD
    [J]. DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1983, 36 (02): : 181 - 184
  • [10] On extremal self-dual codes of length 120
    Javier de la Cruz
    [J]. Designs, Codes and Cryptography, 2015, 75 : 243 - 252