Skip to main content

The main conjecture for MDS codes

  • Conference paper
  • First Online:
Cryptography and Coding (Cryptography and Coding 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1025))

Included in the following conference series:

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.H. Ali, Classification of arcs in the plane of order 13, Ph.D. thesis, University of Sussex, 1993.

    Google Scholar 

  2. A.H. Ali, J.W.P. Hirschfeld and H. Kaneta, The automorphism group of a complete (q−1)-arc in PG(2, q), J. Combin. Designs 2 (1994), 131–145.

    Google Scholar 

  3. A.H. Ali, J.W.P. Hirschfeld and H. Kaneta, On the size of arcs in projective spaces, IEEE Trans. Inform. Theory, to appear.

    Google Scholar 

  4. J.M. Chao and H. Kaneta, Rational arcs in PG(r, q) for 11≤ q≤19, preprint.

    Google Scholar 

  5. J.M. Chao and H. Kaneta, Rational arcs in PG(r, q) for 23≤ q≤27, preprint.

    Google Scholar 

  6. J.C. Fisher. J.W.P. Hirschfeld and J.A. Thas, Complete arcs in planes of square order, Combinatorics '84, Ann. Discrete Math. 30, North-Holland Mathematics Studies 123, North-Holland, Amsterdam, 1986, 243–250.

    Google Scholar 

  7. D.G. Glynn, The non-classical 10-arcs of PG(4, 9), Discrete Math. 59 (1986), 43–51.

    Article  Google Scholar 

  8. C.E. Gordon, Orbits of arcs in projective spaces, Finite Geometry and Combinatorics, London Math. Soc. Lecture Notes 191, Cambridge University Press, Cambridge, 1993, pp. 161–171.

    Google Scholar 

  9. J.W.P. Hirschfeld, Projective Geometries over Finite Fields, Oxford University Press, Oxford, 1979.

    Google Scholar 

  10. J.W.P. Hirschfeld, Maximum sets in finite projective spaces, Surveys in Combinatorics, London Math. Soc. Lecture Note Series 82, Cambridge University Press, Cambridge, 1983, pp. 55–76.

    Google Scholar 

  11. J.W.P. Hirschfeld, Finite Projective Spaces of Three Dimensions, Oxford University Press, Oxford, 1985.

    Google Scholar 

  12. J.W.P. Hirschfeld, Complete arcs, Combinatorics '94, to appear.

    Google Scholar 

  13. J.W.P. Hirschfeld and G. Korchmáros, On the embedding of an arc into a conic in a finite plane, Finite Fields Appl., to appear.

    Google Scholar 

  14. J.W.P. Hirschfeld and L. Storme, The packing problem in statistics, coding theory and finite projective spaces, J. Statist. Plann. Inference, submitted.

    Google Scholar 

  15. J.W.P. Hirschfeld and J.A. Thas, General Galois Geometries, Oxford University Press, Oxford, 1991.

    Google Scholar 

  16. H. Kaneta and T. Maruta, An elementary proof and an extension of Thas' theorem on k-arcs, Math. Proc. Cambridge. Philos. Soc. 105 (1989), 459–462.

    Google Scholar 

  17. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.

    Google Scholar 

  18. T. Maruta and H. Kaneta, On the uniqueness of (q+1)-arcs of PG(5, q), q=2h, h≥4, Math. Proc. Cambridge Philos. Soc. 110 (1991), 91–94.

    Google Scholar 

  19. B. Segre, Curve razionali normali e k-archi negli spazi finiti, Ann. Mat. Pura Appl. 39 (1955), 357–379.

    Google Scholar 

  20. A.R. Sadeh, The classification of k-arcs and cubic surfaces with twenty-seven lines over the field of eleven elments, Ph.D. thesis, University of Sussex, 1984.

    Google Scholar 

  21. M. Scipioni, Sugli archi completi nei piani desarguesiani, Tesi di laurea, University of Rome “La Sapienza”, 1990.

    Google Scholar 

  22. L. Storme, Completeness of normal rational curves, J. Algebraic Combin. 1 (1992), 197–202.

    Article  Google Scholar 

  23. L. Storme and J.A. Thas, Generalized Reed-Solomon codes and normal rational curves: an improvement of results by Seroussi and Roth, Advances in Finite Geometries and Designs, Oxford University Press, 1991, 369–389.

    Google Scholar 

  24. L. Storme and J.A. Thas, Complete k-arcs in PG(n, q), q even, Discrete Math. 106/107 (1992), 455–469.

    Article  Google Scholar 

  25. L. Storme and J.A. Thas, M.D.S. codes and arcs in PG(n, q) with q even: an improvement of the bounds of Bruen, Thas, and Blokhuis, J. Combin. Theory Ser. A 62 (1993), 139–154.

    Article  Google Scholar 

  26. J.A. Thas, Connection between the Grassmannian Gk−1;n and the set of k-arcs of the Galois space S n,q , Rend. Mat. 2 (1969), 121–134.

    Google Scholar 

  27. J.A. Thas, Complete arcs and algebraic curves in PG(2, q), J. Algebra 106 (1987), 451–464.

    Article  Google Scholar 

  28. J.A. Thas, M.D.S. codes and arcs in projective spaces, Le Matematiche 47 (1992), 315–328.

    Google Scholar 

  29. J.F. Voloch, Arcs in projective planes over prime fields, J. Geom. 38 (1990), 198–200.

    Article  Google Scholar 

  30. J.F. Voloch, Complete arcs in Galois planes of non-square order, Advances in Finite Geometries and Designs, Oxford University Press, Oxford, 1991, pp. 401–406.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Colin Boyd

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hirschfeld, J.W.P. (1995). The main conjecture for MDS codes. In: Boyd, C. (eds) Cryptography and Coding. Cryptography and Coding 1995. Lecture Notes in Computer Science, vol 1025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60693-9_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-60693-9_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60693-2

  • Online ISBN: 978-3-540-49280-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics