Skip to main content
Log in

A note on the construction and enumeration of Euclidean self-dual skew-cyclic codes

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

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

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. Jia, Y., Ling, S., Xing, C.: On self-dual cyclic codes over finite fields. IEEE Trans. Inf. Theory 57(4), 2243–2251 (2011)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Boucher, D., Geiselmann, W., Ulmer, F.: Skew-cyclic codes. Appl. Algebra Eng. Commun. Comput. 18(4), 379–389 (2007)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Boucher, D., Ulmer, F.: Self-dual skew-codes and factorization of skew-polynomials. J. Symb. Comput. 60, 47–61 (2013)

    Article  MathSciNet  Google Scholar 

  6. Boucher, D.: Construction and number of self-dual skew codes over \({\mathbb{F}}_{p^{2}}\). Adv. Math. Commun. 10(4), 765–795 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Siap, I., Abualrub, T., Aydin, N., Seneviratne, P.: Skew-cyclic codes of arbitrary length. Int. J. Inf. Coding Theory 2(1), 10–20 (2011)

    MathSciNet  MATH  Google Scholar 

  9. Consorte, O.D., Valdez, L.D.: On Euclidean and Hermitian self-dual cyclic codes over \({\mathbb{F}}_{2^{r}}\). Philipp. J. Sci. (2016)

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

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

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

Download references

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

Authors

Corresponding author

Correspondence to Intan Muchtadi-Alamsyah.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-021-00495-7

Keywords

Mathematics Subject Classification

Navigation