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 条
  • [31] MDS self-dual codes
    Kim, JL
    Lee, Y
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 526 - 526
  • [32] ON SELF-DUAL MRD CODES
    Nebe, Gabriele
    Willems, Wolfgang
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (03) : 633 - 642
  • [33] On Self-Dual MDS Codes
    Grassl, Markus
    Gulliver, T. Aaron
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 1954 - +
  • [34] New extremal self-dual codes of length 68
    Dougherty, ST
    Harada, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2133 - 2136
  • [35] On the Covering Radius of Ternary Extremal Self-Dual Codes
    Masaaki Harada
    Michio Ozeki
    Kenichiro Tanabe
    [J]. Designs, Codes and Cryptography, 2004, 33 : 149 - 158
  • [36] On the covering radius of ternary extremal self-dual codes
    Harada, M
    Ozeki, M
    Tanabe, K
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2004, 33 (02) : 149 - 158
  • [37] Extremal self-dual codes with the smallest covering radius
    Harada, M
    Ozeki, M
    [J]. DISCRETE MATHEMATICS, 2000, 215 (1-3) : 271 - 281
  • [38] Binary self-dual extremal codes of length 92
    Yorgova, Radinka
    [J]. 2006 IEEE International Symposium on Information Theory, Vols 1-6, Proceedings, 2006, : 1292 - 1295
  • [39] Extremal self-dual codes with an automorphism of order 2
    Buyuklieva, S
    Boukliev, I
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 323 - 328
  • [40] On the classification of extremal even formally self-dual codes
    Fields, JE
    Gaborit, P
    Huffman, WC
    Pless, V
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 1999, 18 (1-3) : 125 - 148