Maximal AMDS codes

Applicable Algebra in Engineering, Communications and Computing

Volumn 19, Issue 2, 2008, Pages 87-98

  Alderson, T L ^a   Bruen, A A ^b  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

(n, r) arcs; AMDS codes; Arcs; Code extension; Complete arcs; Cubic curves; NMDS codes

Indexed keywords

LINEAR SYSTEMS; MATHEMATICAL MODELS; NUMERICAL METHODS;

BRUEN-SILVERMAN MODEL; CODE EXTENSION; COMPLETE ARCS; CUBIC CURVES;

CODES (SYMBOLS);

EID: 41249095208     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00200-008-0058-0     Document Type: Article

References (32)

1. Alderson, T., Bruen, A.A., Silverman, R.: Maximum distance separable codes and arcs in projective spaces. J. Combin. Theory Ser. A 114(6), 1101-1117 (2007)
2. Alderson, T.L.: On MDS codes and Bruen-Silverman codes. Ph.D. Thesis, University of Western Ontario (2002)
3. Ball, S.: Multiple blocking sets and arcs in finite planes. J. Lond. Math. Soc. (2) 54(3), 581-593 (1996)
4. Ball, S.: The number of directions determined by a function over a finite field. J. Combin. Theory Ser. A 104(2), 341-350 (2003)
5. Ball, S., Hirschfeld, J.W.P.: Bounds on (n, r)-arcs and their application to linear codes. Finite Fields Appl. 11(3), 326-336 (2005)
6. Barlotti, A.: Sui {k; n}-archi di un piano lineare finito. Boll. Un. Mat. Ital. (3) 11, 553-556 (1956)
7. 2. J. Comb. Theory Ser. A 24(2), 241-246 (1978)
8. Bierbrauer, J.: The maximal size of a 3-arc in PG(2,8). J. Comb. Math. Comb. Comput. 45, 145-161 (2003)
9. Blokhuis, A., Ball, S., Brouwer, A.E., Storme, L., Szonyi, T.: On the number of slopes of the graph of a function defined on a finite field. J. Comb. Theory Ser. A 86(1), 187-196 (1999)
10. Boer, M.A. de: Almost MDS codes. Des. Codes Cryptogr. 9(2), 143-155 (1996)
11. Bramwell, D.: Ph.D. Thesis, University of London (1973)
12. Braun, M., Kohnert, A., Wassermann, A.: Construction of (n,r)-arcs in PG(2, q). Innov. Incidence Geom. 1, 133-141 (2005)
13. t. Geom. Dedicata 28(1), 31-43 (1988)
14. Bruen, A.A., Thas, J.A., Blokhuis, A.: On M.D.S. codes, arcs in PG(n,q) with q even, and a solution of three fundamental problems of B. Segre. Invent. Math. 92(3), 441-459 (1988)
15. r,q " for q even. Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 46, 13-20 (1969)
16. Dodunekov, S., Landgev, I.: On near MDS codes. J. Geom. 54(1-2), 30-43 (1995)
17. Dodunekov, S.M., Landjev, I.N.: Near-MDS codes over some small fields. Discrete Math. 213(1-3), 55-65 (2000). Selected topics in discrete mathematics (Warsaw, 1996)
18. Giulietti, M.: On the extendibility of near-MDS elliptic codes. Appl. Algebra Eng. Comm. Comput. 15(1), 1-11 (2004)
19. Hirschfeld, J.W.P.: Complete arcs. Discrete Math. 174(1-3), 177-184 (1997). Combinatorics (Rome and Montesilvano, 1994)
20. Hirschfeld, J.W.P.: Projective geometries over finite fields, 2nd edn. Oxford Mathematical Monographs. The Clarendon Press, Oxford University Press, New York (1998)
21. Hirschfeld, J.W.P., Sadeh, A.R.: The projective plane over the field of eleven elements. Mitt. Math. Sem. Giessen 164, 245-257 (1984)
22. Hirschfeld, J.W.P., Voloch, J.F.: The characterization of elliptic curves over finite fields. J. Aust. Math. Soc. Ser. A 45(2), 275-286 (1988)
23. q -archi. Ist. Lombardo Accad. Sci. Lett. Rend. A 98, 3-52 (1964)
24. MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes, vol. 16. II. North-Holland Mathematical Library. North-Holland Publishing Co, Amsterdam (1977)
25. Marcugini, S., Milani, A., Pambianco, F.: Maximal (n, 3)-arcs in PG(2, 11). Discrete Math. 208/209, 421-426 (1999). Combinatorics (Assisi, 1996)
26. Marcugini, S., Milani, A., Pambianco, F.: Maximal (n, 3)-arcs in PG(2, 13). Discrete Math. 294(1-2), 139-145 (2005)
27. Rédei, L.: Lacunary polynomials over finite fields. North-Holland Publishing Co., Amsterdam (1973). Translated from the German by I. Földes
28. Segre, B.: Curve razionali normali e k-archi negli spazi finiti. Ann. Mat. Pura Appl. (4) 39, 357-379 (1955)
29. Silverman, R.: A metrization for power-sets with applications to combinatorial analysis. Canad. J. Math. 12, 158-176 (1960)
30. Thas, J.A.: Normal rational curves and k-arcs in Galois spaces. Rend. Mat. (6) 1, 331-334 (1968)
31. Thas, J.A.: Finite geometries, varieties and codes. In: Proceedings of the International Congress of Mathematicians, vol. III (Berlin, 1998), Extra vol. III, pp. 397-408 (electronic) (1998)
32. Waterhouse, W.C.: Abelian varieties over finite fields. Ann. Sci. École Norm. Sup. (4) 2, 521-560 (1969)