Title :
A characterization of MMD codes
Author :
Faldum, Andreas ; Willems, Wolfgang
Author_Institution :
IDIR, Friedrich-Schiller-Univ., Jena, Germany
fDate :
7/1/1998 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on