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

Fingerprint

Self-dual Codes
Automorphism
Cycle
Fixed point

All Science Journal Classification (ASJC) codes

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

Cite this

Kim, Hyun Jin ; Lee, Heisook ; Lee, June Bok ; Lee, Yoonjin. / Construction of self-dual codes with an automorphism of order p. In: Advances in Mathematics of Communications. 2011 ; Vol. 5, No. 1. pp. 23-36.
@article{31da897e3b3d4bf7800f5f57abc9710c,
title = "Construction of self-dual codes with an automorphism of order p",
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.",
author = "Kim, {Hyun Jin} and Heisook Lee and Lee, {June Bok} and Yoonjin Lee",
year = "2011",
month = "2",
day = "1",
doi = "10.3934/amc.2011.5.23",
language = "English",
volume = "5",
pages = "23--36",
journal = "Advances in Mathematics of Communications",
issn = "1930-5346",
publisher = "American Institute of Mathematical Sciences",
number = "1",

}

Construction of self-dual codes with an automorphism of order p. / Kim, Hyun Jin; Lee, Heisook; Lee, June Bok; Lee, Yoonjin.

In: Advances in Mathematics of Communications, Vol. 5, No. 1, 01.02.2011, p. 23-36.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Kim, Hyun Jin

AU - Lee, Heisook

AU - Lee, June Bok

AU - Lee, Yoonjin

PY - 2011/2/1

Y1 - 2011/2/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79751488098&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79751488098&partnerID=8YFLogxK

U2 - 10.3934/amc.2011.5.23

DO - 10.3934/amc.2011.5.23

M3 - Article

VL - 5

SP - 23

EP - 36

JO - Advances in Mathematics of Communications

JF - Advances in Mathematics of Communications

SN - 1930-5346

IS - 1

ER -