Abstract
Let \(\theta \) be an automorphism on a finite field \(\mathbb {F}_q.\) In this paper, we give a way to construct and enumerate Euclidean self-dual \(\theta \)-cyclic codes of length n over \(\mathbb {F}_q\) when n is even and \(\gcd (n,|\theta |)=1.\) The restriction \(\gcd (n,|\theta |)=1\) implies that the \(\theta \)-cyclic codes are in fact cyclic codes and \(q=2^m,\) for some integer \(m\ge 1.\) The construction and enumeration are done by analyzing the orbits of cyclotomic cosets under a multiplier map induced by \(\theta .\)
Similar content being viewed by others
References
Jia, Y., Ling, S., Xing, C.: On self-dual cyclic codes over finite fields. IEEE Trans. Inf. Theory 57(4), 2243–2251 (2011)
Boucher, D., Ulmer, F.: Coding with skew polynomial rings. J. Symb. Comput. 44, 1644–1656 (2009)
Boucher, D., Geiselmann, W., Ulmer, F.: Skew-cyclic codes. Appl. Algebra Eng. Commun. Comput. 18(4), 379–389 (2007)
Boucher, D.: A note on the existence of self-dual skew codes over finite fields. Lecture Notes in Computer Science, Proccedings in Honour of Thierry Berger 9084, 228–239 (2015)
Boucher, D., Ulmer, F.: Self-dual skew-codes and factorization of skew-polynomials. J. Symb. Comput. 60, 47–61 (2013)
Boucher, D.: Construction and number of self-dual skew codes over \({\mathbb{F}}_{p^{2}}\). Adv. Math. Commun. 10(4), 765–795 (2016)
Irwansyah, Barra, A., Muchtadi-Alamsyah, I., Muchlis, A., Suprijanto, D.: Skew-cyclic codes over \(B_k\). J. Appl. Math. Comput. 57(1–2), 69–84 (2018)
Siap, I., Abualrub, T., Aydin, N., Seneviratne, P.: Skew-cyclic codes of arbitrary length. Int. J. Inf. Coding Theory 2(1), 10–20 (2011)
Consorte, O.D., Valdez, L.D.: On Euclidean and Hermitian self-dual cyclic codes over \({\mathbb{F}}_{2^{r}}\). Philipp. J. Sci. (2016)
Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. Online available at http://www.codetables.de. Accessed on 11 Nov 2020
Harada, M., Munemasa, A.: Database of self-dual codes. Online available at http://www.math.is.tohoku.ac.jp/~munemasa/selfdualcodes.htm. Accessed on 11 Nov 2020
Gaborit, P., Otmani, A.: Tables of self-dual codes. Online available at http://www.unilim.fr/pages_perso/philippe.gaborit/SD/. Accessed on 11 Nov 2020
Acknowledgements
This research is funded by P3MI ITB Grant 2017. The authors would like to thank to the referee who read this paper very carefully and gave us feedbacks which improve this paper considerably.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
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
Irwansyah, Muchtadi-Alamsyah, I., Muchlis, A. et al. A note on the construction and enumeration of Euclidean self-dual skew-cyclic codes. AAECC 32, 345–358 (2021). https://doi.org/10.1007/s00200-021-00495-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-021-00495-7