Near-MDS codes over some small fields Original Research Article

We consider the problem of finding the maximum possible length m′(k,q) of a near-MDS code of given dimension k over the field with q elements. We obtain the exact values of m′(k,q) for q=2,3,4,5. Some partial results about near-MDS codes in larger fields are also given.