Euclidean and Hermitian self-dual MDS codes over large finite fields

Jon Lark Kim, Yoonjin Lee

Research output: Contribution to journalArticlepeer-review

89 Scopus citations

Abstract

The first author constructed new extremal binary self-dual codes (IEEE Trans. Inform. Theory 47 (2001) 386-393) and new self-dual codes over GF(4) with the highest known minimum weights (IEEE Trans. Inform. Theory 47 (2001) 1575-1580). The method used was to build self-dual codes from a given self-dual code of a smaller length. In this paper, we develop a complete generalization of this method for the Euclidean and Hermitian self-dual codes over finite fields GF(q). Using this method we construct many Euclidean and Hermitian self-dual MDS (or near MDS) codes of length up to 12 over various finite fields GF(q), where q = 8, 9, 16, 25, 32, 41, 49, 53, 64, 81, and 128. Our results on the minimum weights of (near) MDS self-dual codes over large fields give a better bound than the Pless-Pierce bound obtained from a modified Gilbert-Varshamov bound.

Original languageEnglish
Pages (from-to)79-95
Number of pages17
JournalJournal of Combinatorial Theory. Series A
Volume105
Issue number1
DOIs
StatePublished - Jan 2004

Keywords

  • MDS codes
  • Self-dual codes

Fingerprint

Dive into the research topics of 'Euclidean and Hermitian self-dual MDS codes over large finite fields'. Together they form a unique fingerprint.

Cite this