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

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:105

Article

Kim, JL ; Lee, YJ

关键词: MDS codes;    self-dual codes;   

DOI  :  10.1016/j.jcta.2003.10.003

来源: Elsevier

【 摘 要 】

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. (C) 2003 Elsevier Inc. All rights reserved.

【 授权许可】

Free