Abstract
The Main Conjecture on MDS Codes states that for every linear [n, κ] MDS code over \(\mathbb{F}\) q , if 1 < κ < q, then n ≤ q + 1, except when q is seven and κ = 3 or κ = q − 1, in which cases n ≤ q + 2. Recently, there has been an attempt to prove the conjecture in the case of algebraic-geometric codes. The method until now has been to reduce the conjecture to a statement about the arithmetic of the jacobian of the curve, and the conjecture has been successfully proven in this way for elliptic and hyperelliptic curves.
We present a new approach to the problem, which depends on the geometry of the curve after an appropriate embedding. Using algebraic-geometric methods, we then prove the conjecture through this approach in the case of elliptic curves. In the process, we prove a new result about the maximum number of points in an arc which lies on an elliptic curve.
Similar content being viewed by others
References
S. S. Abhyankar, Algebraic Geometry for Scientists and Engineers, American Mathematical Society, Providence, Rhode Island (1990).
A. Ali, J. W. P. Hirschfeld and H. Kaneta, On the size of arcs in projective spaces, IEEE Trans. Inform. Theory, to appear.
M. A. de Boer, MDS codes from hyperelliptic curves, preprint.
J. M. Chao and H. Kaneta, Rational arcs in PG(r, q) for 11 ≤ q ≤ 19, reprint.
H. Chen, On the main conjecture of hyperelliptic MDS codes, preprint.
R. Hartshorne, Algebraic Geometry, Springer-Verlag, New York-Heidelberg-Berlin (1977).
J. W. P. Hirschfeld and J. A. Thas, General Galois Geometries, Oxford University Press, Oxford (1991).
G. L. Katsman and M. A. Tsfasman, Spectra of algebraic-geometric codes, Probl. Peredachi Inform., Vol. 23 (1987) pp. 19–34.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
C. Munuera, On the main conjecture on geometric MDS codes, IEEE Trans. Inform. Theory, Vol. 38 (1992) pp. 1573–1577.
L. Søndergard, The non-existence of long MDS codes from elliptic curves, preprint.
H. Stichtenoth, Algebraic Function Fields and Codes, Springer-Verlag, Berlin-Heidelberg-New York (1991).
M. A. Tsfasman and S. G. adut, Algebraic-Geometric Codes, Kluwer Academic Publishers, Dordrecht-Boston-London (1991).
Author information
Authors and Affiliations
Additional information
Communicated by: V. Tonchev
Rights and permissions
About this article
Cite this article
Walker, J.L. A new approach to the main conjecture on algebraic-geometric MDS Codes. Des Codes Crypt 9, 115–120 (1996). https://doi.org/10.1007/BF00169780
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00169780