Construction of self-dual codes with an automorphism of order p

Hyun Jin Kim, Heisook Lee, June Bok Lee, Yoonjin Lee

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We develop a construction method for finding self-dual codes with an automorphism of order p with c independent p-cycles. In more detail, we construct a self-dual code with an automorphism of type p- (c; f + 2) and length n+2 from a self-dual code with an automorphism of type p- (c; f) and length n, where an automorphism of type p- (c; f) is that of order p with c independent cycles and fixed points. Using this construction, we find three new inequivalent extremal self-dual [54; 27; 10] codes with an automorphism of type 7- (7; 5) and two new inequivalent extremal self-dual [58; 29; 10] codes with an automorphism of of type 7- (8; 2). We also obtain an extremal self-dual [40; 20; 8] code with an automorphism of type 3- (10; 10), which is constructed from an extremal self-dual [38; 19; 8] code of type 3- (10; 8), and at least 482 inequivalent extremal self-dual [58; 29; 10] codes with an automorphism of type 3- (18; 4), which is constructed from an extremal self-dual [54; 27; 10] code of type 3- (18; 0); we note that the extremality is preserved.

Original languageEnglish
Pages (from-to)23-36
Number of pages14
JournalAdvances in Mathematics of Communications
Volume5
Issue number1
DOIs
Publication statusPublished - 2011 Feb 1

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computer Networks and Communications
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Construction of self-dual codes with an automorphism of order p'. Together they form a unique fingerprint.

  • Cite this