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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Aydin, N., Abualrub, T.: Optimal quantum codes from additive skew cyclic codes. Discrete Math. Algorithms Appl. 8(3), 1650037 (2016)
Aydin, N.: Some new linear codes from skew cyclic codes and computer algebra challenges. AAECC 30, 185–191 (2019)
Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24, 235–265 (1997)
Boucher, D., Ulmer, F.: Coding with skew polynomial rings. J. Symbolic Comput. 44(12), 1644–1656 (2009)
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)
Dougherty, S.T.: Algebraic Coding Theory Over Finite Commutative Rings. Springer Briefs in Mathematics. Springer, Cham (2017)
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)
Dougherty, S. T., Sahinkaya, S., Yildiz, B.: Skew \(G\)-codes, in submission
Dougherty, S. T., Fernandez-Cordoba, C.: Additive \(G\)-codes over \({\mathbb{F}}_q\) and their dualities, in submission
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)
Ezerman, M.F., Ling, S., Solé, P.: Additive asymmetric quantum codes. IEEE Trans. Inform. Theory 57(8), 5536–5550 (2011)
Hurley, T.: Group rings and rings of matrices. Int. J. Pure Appl. Math. 31(3), 319–335 (2006)
Rains, E.. M., Sloane, N..J..A.: Self-Dual Codes, in Handbook of Coding Theory, vol. 177–294. Elsevier, Amsterdam (1998)
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
Corresponding author
Additional information
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-021-00515-6