Abstract
Let Γ6 be the elliptic curve of degree 6 in PG(5, q) arising from a non-singular cubic curve \({\mathcal{E}}\) of PG(2, q) via the canonical Veronese embedding
(1) If Γ6 (equivalently \({\mathcal{E}}\)) has n GF(q)-rational points, then the associated near-MDS code \({\mathcal{C}}\) has length n and dimension 6. In this paper, the case q = 5 is investigated. For q = 5, the maximum number of GF(q)-rational points of an elliptic curve is known to be equal to ten. We show that for an elliptic curve with ten GF(5)-rational points, the associated near-MDS code \({\mathcal{C}}\) can be extended by adding two more points of PG(5, 5). In this way we obtain six non-isomorphic [12, 6]5 codes. The automorphism group of \({\mathcal{C}}\) is also considered.
Similar content being viewed by others
References
Abatangelo V., Larato B. (2005) Near-MDS codes arising from algebraic curves. Discrete Math. 301, 5–19
de Boer M.A. (1996). Almost MDS codes. Des. Codes Cryptogr. 9, 143–155
Dodunekov S.M., Landjev I.N. (1995) On near-MDS codes. J. Geom. 54, 30–43
Dodunekov S.M., Landjev I.N. (2000) Near-MDS codes over some small fields. Discr. Math. 213, 55–65
Hirschfeld J.W.P. (1998) Projective geometries over finite fields, 2nd ed., Oxford Mathematical Monographs. Clarendon Press, Oxford
Landjev I.N. (2000) Linear codes over finite fields and finite projective geometries. Discrete Math. 213, 211–244
Marcugini S., Milani A., Pambianco F.: Existence and classification of NMDS codes over GF(5) and GF(7). In: Proceedings of the VII Int. Workshop Algebraic and Combinatorial Coding Theory, Bansko, Bulgaria, pp. 232–239. 18–24 June 2000.
Marcugini S., Milani A., Pambianco F. (2001) Classification of the [n, 3, n − 3] q NMDS codes over GF(7), GF(8), and GF(9). Ars Combin. 61, 263–269
Marcugini S., Milani A., Pambianco F. (2002) NMDS-Codes of maximal lengths over F q , 8 ≤ q ≤ 11. IEEE Trans. Inform. Theory 48, 963–966
Singleton R.C. (1964) Maximum distance q-nary codes. IEEE Trans. Inform. Theory 10, 116–118
Thomas A.D., Wood G.V.: Group Tables, Shiva Mathematics Series, n. 2 , Orpington, Kent, UK (1980).
Tsfasman M.A., Vladut S.G.: Algebraic-Geometric Codes (Trans. from the Russian), Kluwer Academic Publishers, Dordrecht (1991). (Mathematics and Its Applications).
Voloch J.F. (1988) A note on elliptic curves over finite fields. Bull. Soc. Math. Fr. 116(4): 455–458
Waterhouse W.C. (1969) Abelian varieties over finite fields. Ann. Sci. Éc. Norm. Supér. IV Sér. 2, 521–560
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by P. Wild.
Rights and permissions
About this article
Cite this article
Abatangelo, V., Larato, B. Elliptic near-MDS codes over \({\mathbb{F}}_5\) . Des. Codes Cryptogr. 46, 167–174 (2008). https://doi.org/10.1007/s10623-007-9144-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9144-8