A characterization of codes with extreme parameters
Andreas Faldum, Wolfgang M. Willems · IEEE Transactions on Information Theory · 1996
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.