Abstract
Goppa codes are linear codes arising from algebraic curves over finite fields. Sufficient conditions are given ensuring that all automorphisms of a Goppa code are inherited from the automorphism group of the curve. In some cases, these conditions are also necessary. The cases of curves with large automorphism groups, notably the Hermitian and the Deligne-Lusztig curves, are investigated in detail.
Similar content being viewed by others
References
Burgoyne N, Griess R and Lyons R (1977). Maximal subgroups and automorphisms of Chevalley groups. Pacific J Math 71(2): 365–403
Cameron PJ (1981). Finite permutation groups and finite simple groups. Bull London Math Soc 13: 1–22
Cameron PJ (1999). Permutation groups. Cambridge University Press, Cambridge
Dickson LE (1901). Linear groups, with an exposition of the Galois Field Theory. Teubner, Leipzig
Dixon JD and Mortimer B (1996). Permutation groups. Springer-Verlag, New York
Hansen JP and Stichtenoth H (1990). Group codes on certain algebraic curves with many rational points. Appl Algebra Eng Commun Comput 1: 66–77
Hartley RW (1925). Determination of the ternary collineation groups whose coeffients lie in the GF(2n). Ann Math 27: 140–158
Henn H-W (1987). Funktionenkörper mit grosser Automorphismengruppe. J Reine Angew Math 302: 96–115
Huffman WC (1998) Codes and groups, Handbook of coding theory, vol I, II. North-Holland, Amsterdam, pp 1345–1440
Huppert B and Blackburn N (1982). Finite Groups III. Springer-Verlag, Berlin
Lebesgue VA (1850). Sur l’impossibilité en nombres entiers de l’équation x m = y 2 + 1. Nouv Ann Math 9: 178–181
Levchuck VM and Nuzhin YN (1985). Structure of Ree Groups. Algebra Logic 24: 16–26
Kondo S, Katagiri T and Ogihara T (2001). Automorphism groups of one-point codes from the curves \(y^q +y = x^{{q^{r}+1}}\). IEEE Trans Inform Theory 47: 2573–2579
Mihăilescu P (2003). A class number free criterion for Catalan’s conjecture. J Number Theory 99: 225–231
Mitchell HH (1911). Determination of the ordinary and modular ternary linear groups. Trans Amer Math Soc 12: 207–242
Ree R (1961). A family of simple groups associated with the simple Lie algebra of type (G 2). Amer J Math 83: 432–462
Shafarevich IR (1974). Basic algebraic geometry. Springer-Verlag, Berlin
Stichtenoth H (1973). Über die Automorphismengruppe eine algebraischen Funktionenkörper von Primzahlcharakteristik. I. Eine Abschätzung der Ordnung der Automorphismengruppe. Arch Math 24: 527–544
H. Stichtenoth (1990). On automorphisms of geometric Goppa codes. J Algebra 130: 113–121
Stichtenoth H (1991). Algebraic function fields and codes. Springer-Verlag, New York
Tiersma HJ (1987). Remarks on codes from the hermitian curve. IEEE Trans Inform Theory 33: 605–609
Tsfasman MA and Vladut SG (1991). Algebraic-geometric codes. Kluwer, Amsterdam
Xing C (1995). On automorphism groups of the Hermitian codes. IEEE Trans Inform Theory 41: 1629–1635
Wesemeyer S (1998). On the automorphism group of various Goppa codes. IEEE Trans Inform Theory 44: 630–643
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was performed within the activity of GNSAGA of the Italian INDAM, with the financial support of the Italian Ministry MIUR, project “Strutture geometriche, combinatorica e loro applicazioni”, PRIN 2006–2007.
Rights and permissions
About this article
Cite this article
Giulietti, M., Korchmáros, G. On automorphism groups of certain Goppa codes. Des. Codes Cryptogr. 47, 177–190 (2008). https://doi.org/10.1007/s10623-007-9110-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-007-9110-5