English

Classification of extremal and $s$-extremal binary self-dual codes of length 38

Discrete Mathematics 2011-11-02 v1

Abstract

In this paper we classify all extremal and ss-extremal binary self-dual codes of length 38. There are exactly 2744 extremal [38,19,8][38,19,8] self-dual codes, two ss-extremal [38,19,6][38,19,6] codes, and 1730 ss-extremal [38,19,8][38,19,8] codes. We obtain our results from the use of a recursive algorithm used in the recent classification of all extremal self-dual codes of length 36, and from a generalization of this recursive algorithm for the shadow. The classification of ss-extremal [38,19,6][38,19,6] codes permits to achieve the classification of all ss-extremal codes with d=6.

Keywords

Cite

@article{arxiv.1111.0228,
  title  = {Classification of extremal and $s$-extremal binary self-dual codes of length 38},
  author = {Carlos Aguilar-Melchor and Philippe Gaborit and Jon-Lark Kim and Lin Sok and Patrick Solé},
  journal= {arXiv preprint arXiv:1111.0228},
  year   = {2011}
}

Comments

revised version - paper submitted (4/4/2011) to IEEE trans. Information and accepted 20/10/2011