Abstract
We consider the class of generalized algebraic geometry codes (GAG codes) formed by two collections of places, with places of the same degree in each collection. We introduce the concept of \(N_1N_2\)-automorphism group of a GAG code in this class-that is, a subgroup of the automorphism group of the code. Then we determine a subgroup of the \(N_1N_2\)-automorphism group in the general case and the \(N_1N_2\)-automorphism group itself in the rational function field case. We also explicitly construct such a group. This paper presents a method to obtain similar results for the GAG codes that have more collections of places of the same degree in their construction.
Similar content being viewed by others
Code Availability
Not applicable.
Data availibility
Not applicable.
References
Ding C., Niederreiter H., Xing C.P.: Some new codes from algebraic curves. IEEE Trans. Inf. Theory 46(7), 2638–2642 (2000). https://doi.org/10.1109/18.887873.
Goppa V.D.: Codes on algebraic curves. Sov. Math. Dokl. 24(1), 170–172 (1981).
Hansen J.P.: Codes on the Klein quartic, ideals, and decoding. IEEE Trans. Inf. Theory 33(6), 923–925 (1987). https://doi.org/10.1109/TIT.1987.1057365.
Jibril M., Tomlinson M., Ahmed M.Z., Tjhai C.: Good codes from generalised algebraic geometry codes. In: Proceedings of 2010 IEEE International Symposium on Information Theory, pp. 1130–1132 (2010). https://doi.org/10.1109/ISIT.2010.5513687.
Joyner D., Ksir A.: Automorphism groups of some AG codes. IEEE Trans. Inf. Theory 52(7), 3325–3329 (2006). https://doi.org/10.1109/TIT.2006.876243.
Matsumoto R., Oishi M.: Decoding method for generalized algebraic geometry codes. (2001). http://arxiv.org/abs/math/0104222
Picone A.: Automorphisms of generalized algebraic geometry codes. Ph.D. thesis, Universita degli Studi di Palermo (2007). http://www.bdim.eu/item?id=tesi_2007_PiconeAlberto_1.
Picone A., Spera A.G.: Automorphisms of hyperelliptic GAG-codes. Discret. Math. 309(2), 328–340 (2009). https://doi.org/10.1016/j.disc.2007.12.013.
Spera A.G.: Asymptotically good codes from generalized algebraic-geometry codes. Des. Codes Cryptogr. 37(2), 305–312 (2005). https://doi.org/10.1007/s10623-004-3993-1.
Spera A.G.: Geometric Goppa codes on Fermat curves. Matematiche 1, 3–12 (2005).
Spera A.G.: On automorphisms of generalized algebraic-geometry codes. J. Pure Appl. Algebra 210(3), 837–845 (2007). https://doi.org/10.1016/j.jpaa.2006.12.001.
Stichtenoth H.: On automorphisms of geometric Goppa codes. J. Algebra 130(1), 113–121 (1990). https://doi.org/10.1016/0021-8693(90)90104-V.
Stichtenoth H.: Algebraic Function Fields and Codes. Springer, Berlin (2009) https://doi.org/10.1007/978-3-540-76878-4.
Wesemeyer S.: On the automorphism group of various Goppa codes. IEEE Trans. Inf. Theory 44(2), 630–643 (1998). https://doi.org/10.1109/18.661509.
Wesemeyer S.: On the automorphism group of various Goppa codes. Ph.D. thesis, University of Exeter (1997). http://hdl.handle.net/10871/8325.
Xing C.P.: On automorphism groups of the Hermitian codes. IEEE Trans. Inf. Theory 41(6), 1629–1635 (1995). https://doi.org/10.1109/18.476234.
Xing C.P.: Automorphism group of elliptic codes. Commun. Algebra 23(11), 4061–4072 (1995). https://doi.org/10.1080/00927879508825449.
Xing C.P., Niederreiter H., Lam K.Y.: A generalization of algebraic-geometry codes. IEEE Trans. Inf. Theory 45(7), 2498–2501 (1999). https://doi.org/10.1109/18.796390.
Funding
No funding was received to assist with the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. The first draft of the manuscript was written by Engin Şenel and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Ethical approval
Not applicable.
Consent to participate
Not applicable.
Consent for publication
Not applicable.
Additional information
Communicated by J. W. P. Hirschfeld.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Şenel, E., Öke, F. On the automorphisms of generalized algebraic geometry codes. Des. Codes Cryptogr. 90, 1369–1379 (2022). https://doi.org/10.1007/s10623-022-01043-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01043-1
Keywords
- Geometric Goppa codes
- Generalized algebraic geometry codes
- Code automorphisms
- Automorphism groups of function fields
- Algebraic function fields