TY - JOUR
T1 - Euclidean and Hermitian self-dual MDS codes over large finite fields
AU - Kim, Jon Lark
AU - Lee, Yoonjin
PY - 2004/1
Y1 - 2004/1
N2 - 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.
AB - 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.
KW - MDS codes
KW - Self-dual codes
UR - http://www.scopus.com/inward/record.url?scp=1042303141&partnerID=8YFLogxK
U2 - 10.1016/j.jcta.2003.10.003
DO - 10.1016/j.jcta.2003.10.003
M3 - Article
AN - SCOPUS:1042303141
SN - 0097-3165
VL - 105
SP - 79
EP - 95
JO - Journal of Combinatorial Theory. Series A
JF - Journal of Combinatorial Theory. Series A
IS - 1
ER -