English

On the automorphism groups of binary linear codes

Information Theory 2013-11-18 v1 Combinatorics math.IT

Abstract

Let C be a binary linear code and suppose that its automorphism group contains a non trivial subgroup G. What can we say about C knowing G? In this paper we collect some answers to this question in the cases G=C_p, G=C_2p and G=D_2p (p an odd prime), with a particular regard to the case in which C is self-dual. Furthermore we generalize some methods used in other papers on this subject. Finally we give a short survey on the problem of determining the automorphism group of a putative self-dual [72,36,16] code, in order to show where these methods can be applied.

Keywords

Cite

@article{arxiv.1311.3868,
  title  = {On the automorphism groups of binary linear codes},
  author = {Martino Borello},
  journal= {arXiv preprint arXiv:1311.3868},
  year   = {2013}
}

Comments

13 pages

R2 v1 2026-06-22T02:08:20.746Z