Skip to main content
Log in

Additive skew G-codes over finite fields

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

We define additive skew G-codes over finite fields and discuss several dualities attached to these codes. We examine the properties of self-dual skew G-codes and in particular we show that the dual, under any duality, of an additive skew G-code is also an additive skew G-code. Additionally, we propose a matrix construction for additive skew G-codes and use it to construct several examples of extremal self-dual additive skew G-codes over the finite field \({\mathbb {F}}_4\). Such codes have a strong connection to quantum error correcting codes.

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

References

  1. Aydin, N., Abualrub, T.: Optimal quantum codes from additive skew cyclic codes. Discrete Math. Algorithms Appl. 8(3), 1650037 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aydin, N.: Some new linear codes from skew cyclic codes and computer algebra challenges. AAECC 30, 185–191 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24, 235–265 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Boucher, D., Ulmer, F.: Coding with skew polynomial rings. J. Symbolic Comput. 44(12), 1644–1656 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over \(GF(4)\). IEEE Trans. Inform. Theory 44, 1369–1387 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dougherty, S.T.: Algebraic Coding Theory Over Finite Commutative Rings. Springer Briefs in Mathematics. Springer, Cham (2017)

    Book  Google Scholar 

  7. Dougherty, S.. T., Gildea, J., Taylor, R., Tylshchak, A.: Group rings, \(G\)-codes and constructions of self-dual and formally self-dual codes. Des. Codes Cryptog. 86(9), 2115–2138 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dougherty, S. T., Sahinkaya, S., Yildiz, B.: Skew \(G\)-codes, in submission

  9. Dougherty, S. T., Fernandez-Cordoba, C.: Additive \(G\)-codes over \({\mathbb{F}}_q\) and their dualities, in submission

  10. Dougherty, S.T., Kim, J.-L., Lee, N.: Additive self-dual codes over fields of even order. Bull. Korean Math. Soc. 55(2), 341–357 (2018)

    MathSciNet  MATH  Google Scholar 

  11. Ezerman, M.F., Ling, S., Solé, P.: Additive asymmetric quantum codes. IEEE Trans. Inform. Theory 57(8), 5536–5550 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Hurley, T.: Group rings and rings of matrices. Int. J. Pure Appl. Math. 31(3), 319–335 (2006)

    MathSciNet  MATH  Google Scholar 

  13. Rains, E.. M., Sloane, N..J..A.: Self-Dual Codes, in Handbook of Coding Theory, vol. 177–294. Elsevier, Amsterdam (1998)

    MATH  Google Scholar 

Download references

Acknowledgements

This research work is part of the Scientific Research Project of Tarsus University with Project No. MF.20.003. The authors thank Tarsus University for providing workstations with high computation performance and providing the software package MAGMA, which were used in calculations throughout this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Serap Şahinkaya.

Additional information

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

Dougherty, S.T., Korban, A., Şahinkaya, S. et al. Additive skew G-codes over finite fields. AAECC 34, 423–442 (2023). https://doi.org/10.1007/s00200-021-00515-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-021-00515-6

Keywords

Navigation