A characterization of codes with extreme parameters

Let C be an [n,k,d]-code over GP(q) with k/spl ges/2. Let s=def(C)=n+1-k-d denote the defect of C. The Griesmer bound implies that d/spl les/q(s+1). If d>qs and s/spl ges/2, then using a previous result of Faldum and Willems, k/spl les/q. Thus fixing s/spl ges/2 the extreme parameters for a code with def(C)=s are d=q(s+1); k=q, and n=k+d+s-1=(q+1)(s+2)-3. In this correspondence we characterize the codes with such parameters.

[1]  Wolfgang Willems,et al.  Codes of Small Defect , 1997, Des. Codes Cryptogr..

[2]  Mario A. de Boer Almost MDS Codes , 1996, Des. Codes Cryptogr..