(6,3)-MDS Codes over an Alphabet of Size 4
- 83 Downloads
An (n,k) q -MDS code C over an alphabet \(\cal A\) (of size q) is a collection of q k 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.
KeywordsMDS Code Bruen–Silverman Code dual arc
1991 Mathematics Subject Classification94B25 51E14
Unable to display preview. Download preview PDF.
- 1.T. L. Alderson, On MDS Codes and Bruen–Silverman Codes, PhD. Thesis, University of Western Ontario, (2002).Google Scholar
- 4.Lynn M. Batten, Combinatorics of Finite Geometries, Cambridge University Press,(1986).Google Scholar
- 5.Beth, T., Jungnickel, D., Lenz, H. 1986Design TheoryCambridge University PressCambridgeGoogle Scholar
- 10.MacWilliams, F. J., Sloane, N. J. A. 1977The Theory of Error-Correcting CodesNorth-HollandAmsterdamGoogle Scholar
- 12.D. Welsh, Codes and Cryptography, Oxford University Press, (2000).Google Scholar
- 13.Wicker, Stephen B.Bhargava, Vijay eds. 1994Reed-Solomon Codes and their ApplicationsIEEE PressNew YorkGoogle Scholar