Abstract
An (n,k) q -MDS code C over an alphabet \(\cal A\) (of size q) is a collection of qk n–tuples over \(\cal A\) such that no two words of C agree in as many as k coordinate positions. It follows that n ≤ q+k−1. By elementary combinatorial means we show that every (6,3)4-MDS code, linear or not, turns out to be a linear (6,3)4-MDS code or else a code equivalent to a linear code with these parameters. It follows that every (5,3)4-MDS code over\(\cal A\) must also be equivalent to linear.
Similar content being viewed by others
References
T. L. Alderson, On MDS Codes and Bruen–Silverman Codes, PhD. Thesis, University of Western Ontario, (2002).
T. L. Alderson (2005) ArticleTitleExtending MDS Codes Ann. Comb. 9 125–135 Occurrence Handle10.1007/s00026-005-0245-7 Occurrence Handle2153732 Occurrence Handle02237990
R. Baer (1939) ArticleTitleNets and groups Trans AMS 46 110–141 Occurrence Handle1,6e Occurrence Handle0022.01105
Lynn M. Batten, Combinatorics of Finite Geometries, Cambridge University Press,(1986).
T. Beth D. Jungnickel H. Lenz (1986) Design Theory Cambridge University Press Cambridge
R. H. Bruck (1951) ArticleTitleFinite nets I, numerical invariants Canad. J. Math. 3 94–107 Occurrence Handle12,580i Occurrence Handle0042.38802
R. H. Bruck (1963) ArticleTitleFinite nets II, uniqueness and embedding Pacific. J. Math. 13 421–457 Occurrence Handle27 #4768 Occurrence Handle0124.00903
A A. Bruen R. Silverman (1988) ArticleTitleOn extendable planes, MDS codes and hyperovals in PG(2,q), q=2t, Geom Dedicata. 28 31–43 Occurrence Handle89i:51009
A. A. Bruen J. A. Thas A. Blokhuis (1988) ArticleTitleOn MDS codes, codes, arcs in PG(n,q) with q even, and a solution of three fundamental problems of B. Segre Invent. Math. 92 441–459 Occurrence Handle10.1007/BF01393742 Occurrence Handle90a:51010
F. J. MacWilliams N. J. A. Sloane (1977) The Theory of Error-Correcting Codes North-Holland Amsterdam
R. Silverman (1960) ArticleTitleA Metrization for power-sets with applications to combinatorial analysis Canad. J. Math. 12 158–176 Occurrence Handle25 #4019 Occurrence Handle0092.01201
D. Welsh, Codes and Cryptography, Oxford University Press, (2000).
Stephen B. Wicker Vijay Bhargava (Eds) (1994) Reed-Solomon Codes and their Applications IEEE Press New York
Author information
Authors and Affiliations
Corresponding author
Additional information
D. Jungnickel
Rights and permissions
About this article
Cite this article
Alderson, T.L. (6,3)-MDS Codes over an Alphabet of Size 4. Des Codes Crypt 38, 31–40 (2006). https://doi.org/10.1007/s10623-004-5659-4
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10623-004-5659-4