An efficient construction of self-dual codes

Jon Lark Kim, Yoonjin Lee

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

Self-dual codes have been actively studied because of their connections with other mathematical areas including t-designs, invariant theory, group theory, lattices, and modular forms. We presented the building-up construction for self-dual codes over GF(q) with q ≡ 1 (mod 4), and over other certain rings (see [19], [20]). Since then, the existence of the building-up construction for the open case over GF(q) with q = pr ≡ 3 (mod 4) with an odd prime p satisfying p ≡ 3 (mod 4) with r odd has not been solved. In this paper, we answer it positively by presenting the building-up construction explicitly. As examples, we present new optimal self-dual [16, 8, 7] codes over GF(7) and new self-dual codes over GF(7) with the best known parameters [24, 12, 9].

Original languageEnglish
Pages (from-to)915-923
Number of pages9
JournalBulletin of the Korean Mathematical Society
Volume52
Issue number3
DOIs
StatePublished - 2015

Keywords

  • Building-up construction
  • Linear codes
  • Self-dual codes

Fingerprint

Dive into the research topics of 'An efficient construction of self-dual codes'. Together they form a unique fingerprint.

Cite this