Abstract | ||
---|---|---|
Let C be an [n,k,d]q linear code. The defect of C is the parameter s=s(C)=n-k+1-d. If k⩾m+1⩾2 then by the Griesmer bound d⩽(qm(q-1)/qm-1)(s+m). The author's interest is in those linear codes having the maximum minimum distance, i.e., d=(qm(q-1)/qm-1)(s+m). For m=1 we have d=q(s+1) and the codes are maximum minimum distance (MMD) codes in the sense of Faldum and Willems (see ibid., vol.44, p.1555-58, 1998). Thus we consider MMD codes in a more general sense. We refer to them simply as MMD codes. All MMD codes with m=1 are known up to formal equivalence. Note that two codes are formally equivalent if they have the same weight distribution. The author classifies up to formal equivalence the MMD codes with m⩾2 |
Year | DOI | Venue |
---|---|---|
1999 | 10.1109/18.782160 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
weight distribution,formal equivalence,q linear code,mmd code,linear code,general sense,certain griesmer code,maximum minimum distance,galois fields,hamming weight,vectors,indexing terms | Discrete mathematics,Combinatorics,Linear code,Weight distribution,Dynamic and formal equivalence,Mathematics,Griesmer bound | Journal |
Volume | Issue | ISSN |
45 | 6 | 0018-9448 |
Citations | PageRank | References |
6 | 0.66 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Olsson | 1 | 6 | 0.66 |
W. Willems | 2 | 44 | 5.12 |