In coding theory, it is of great interest to know the maximal length of MDS codes. In fact, the main conjecture says that the length of MDS codes over F/sub q/ is less than or equal to q+1 (except for some special cases). Munuera (see ibid., vol.38, p.1573-7, 1992) proposed a new way to attack the main conjecture on MDS codes for geometric codes. In particular, he proved the conjecture for codes arising from curves of genus one or two when the cardinal of the ground field is large enough. He also asked whether a similar theorem can be proved for any hyperelliptic curve. The purpose of this correspondence is to give an affirmative answer. In fact, our method also proves the main conjecture for geometric MDS codes for q=2 if the genus of the hyperelliptic curve is either 1, 2 or 3, and for q=3 if the genus of the curve is 1.
[1]
Ron M. Roth,et al.
On MDS codes via Cauchy matrices
,
1989,
IEEE Trans. Inf. Theory.
[2]
Carlos Munuera.
On the main conjecture on geometric MDS codes
,
1992,
IEEE Trans. Inf. Theory.
[3]
Mario A. de Boer.
MDS codes from hyperelliptic curves
,
1996
.
[4]
Leo Storme,et al.
M. D. S. Codes and Arcs in PG(n, q) with q Even: An Improvement of the Bounds of Bruen, Thas, and Blokhuis
,
1993,
J. Comb. Theory, Ser. A.
[5]
F. MacWilliams,et al.
The Theory of Error-Correcting Codes
,
1977
.
[6]
Hao Chen,et al.
On the main conjecture of geometric MDS codes
,
1994
.