DocumentCode :
1387003
Title :
A characterization of MMD codes
Author :
Faldum, Andreas ; Willems, Wolfgang
Author_Institution :
IDIR, Friedrich-Schiller-Univ., Jena, Germany
Volume :
44
Issue :
4
fYear :
1998
fDate :
7/1/1998 12:00:00 AM
Firstpage :
1555
Lastpage :
1558
Abstract :
Let C be a linear [n,k,d]-code over GF(q) with k⩾2. If s=n-k+1-d denotes the defect of C, then by the Griesmer bound, d⩽(s+1)q. Now, for obvious reasons, we are interested in codes of given defect s for which the minimum distance is maximal, i.e., d=(s+1)q. We classify up to formal equivalence all such linear codes over GF(q). Remember that two codes over GF(q) are formally equivalent if they have the same weight distribution. It turns out that for k⩾3 such codes exist only in dimension 3 and 4 with the ternary extended Golay code, the ternary dual Golay code, and the binary even-weight code as exceptions. In dimension 4 they are related to ovoids in PG(3,q) except the binary extended Hamming code, and in dimension 3 to maximal arcs in PG(2,q)
Keywords :
Galois fields; Golay codes; Hamming codes; linear codes; Galois fields; Griesmer bound; MMD codes; binary even-weight code; binary extended Hamming code; code defect; code dimension; formal equivalence; linear codes; maximal arcs; maximum-minimum distance codes; minimum distance; ovoid code; ternary dual Golay code; ternary extended Golay code; weight distribution; Galois fields; Linear code;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.681331
Filename :
681331
Link To Document :
بازگشت