Skip to main content
Log in

On the automorphisms of generalized algebraic geometry codes

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Code Availability

Not applicable.

Data availibility

Not applicable.

References

  1. 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.

    Article  MathSciNet  MATH  Google Scholar 

  2. Goppa V.D.: Codes on algebraic curves. Sov. Math. Dokl. 24(1), 170–172 (1981).

    MathSciNet  MATH  Google Scholar 

  3. 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.

    Article  MathSciNet  MATH  Google Scholar 

  4. 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.

  5. 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.

    Article  MathSciNet  MATH  Google Scholar 

  6. Matsumoto R., Oishi M.: Decoding method for generalized algebraic geometry codes. (2001). http://arxiv.org/abs/math/0104222

  7. 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.

  8. 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.

    Article  MathSciNet  MATH  Google Scholar 

  9. 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.

    Article  MathSciNet  MATH  Google Scholar 

  10. Spera A.G.: Geometric Goppa codes on Fermat curves. Matematiche 1, 3–12 (2005).

    MathSciNet  MATH  Google Scholar 

  11. 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.

    Article  MathSciNet  MATH  Google Scholar 

  12. 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.

    Article  MathSciNet  MATH  Google Scholar 

  13. Stichtenoth H.: Algebraic Function Fields and Codes. Springer, Berlin (2009) https://doi.org/10.1007/978-3-540-76878-4.

    Book  MATH  Google Scholar 

  14. 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.

    Article  MathSciNet  MATH  Google Scholar 

  15. Wesemeyer S.: On the automorphism group of various Goppa codes. Ph.D. thesis, University of Exeter (1997). http://hdl.handle.net/10871/8325.

  16. 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.

    Article  MathSciNet  MATH  Google Scholar 

  17. Xing C.P.: Automorphism group of elliptic codes. Commun. Algebra 23(11), 4061–4072 (1995). https://doi.org/10.1080/00927879508825449.

    Article  MathSciNet  MATH  Google Scholar 

  18. 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.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

No funding was received to assist with the preparation of this manuscript.

Author information

Authors and Affiliations

Authors

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

Correspondence to Engin Şenel.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-022-01043-1

Keywords

Mathematics Subject Classification

Navigation