Skip to main content
SpringerLink
Log in

On the Extendibility of Near-MDS Elliptic Codes

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract.

The Main Conjecture on maximum distance separable (MDS) codes states that, except for some special cases, the maximum length of a q-ary linear MDS code of is q+1. This conjecture does not hold true for near maximum distance separable codes because of the existence of q-ary near-MDS elliptic codes having length bigger than q+1. An interesting related question is whether a near-MDS elliptic code may be extended to a longer near-MDS code. In this paper we prove some non-extendibility results for certain near-MDS elliptic codes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. De Boer, M.A.: Almost MDS codes. Des. Codes Cryptogr. 9, 143–155 (1996)

    Article  MATH  Google Scholar 

  2. S.M. Dodunekov, S.M., Landjev, I.N.: On near-MDS codes. J. Geom. 54, 30–43 (1995)

    MathSciNet  MATH  Google Scholar 

  3. Giulietti, M.: On plane arcs contained in cubic curves. Finite Fields Appl. 8, 69–90 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Hartshorne, R.: Algebraic Geometry. Grad. Texts in Math. Vol. 52, Berlin New York: Springer Verlag, 1977

  5. Hirschfeld, J.W.P.: Projective Geometries Over Finite Fields, 2nd edition. Oxford: Oxford University Press, 1998

  6. Hirschfeld, J.W.P., Storme, L.: The packing problem in statistics, coding theory and finite projective planes. J. Statist. Plann. Inference 72, 355–380 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. Hirschfeld J.W.P., Voloch, J.F.: The characterization of elliptic curves over finite fields. J. Austral. Math. Soc. Ser. A 45, 275–286 (1988)

    MathSciNet  MATH  Google Scholar 

  8. Landjev, I.N.: Linear codes over finite fields and finite projective geometries. Discrete Math. 213, 211–244 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  9. Silverman, J.H.: The Arithmetic of Elliptic Curves. Berlin Heidelberg New York Tokyo: Springer Verlag, 1986

  10. Tsfasman, M.A., Vladut, S.G.: Algebraic-Geometric Codes. Amsterdam: Kluwer, 1991

  11. R.J. Walker, R.J.: Algebraic Curves. Berlin Heidelberg New York: Springer Verlag, 1978

  12. Waterhouse, W.G.: Abelian varieties over finite fields. Ann. Sci. École Norm. Sup. 2, 521–560 (1969)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica e Informatica, Università di Perugia, 06123, Perugia, Italy

    Massimo Giulietti

Authors
  1. Massimo Giulietti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Massimo Giulietti.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Giulietti, M. On the Extendibility of Near-MDS Elliptic Codes. AAECC 15, 1–11 (2004). https://doi.org/10.1007/s00200-003-0141-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-003-0141-5

Keywords

Search

Navigation