Skip to main content
Log in

Galois self-orthogonal constacyclic codes over finite fields

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

Abstract

Let \({\mathbb {F}}_{q}\) be a finite field with \(q=p^{e}\) elements, where p is a prime and e is a positive integer. In 2017, Fan and Zhang introduced \(\ell \)-Galois inner products on the n-dimensional vector space \({\mathbb {F}}_{q}^{n}\) for \(0\le \ell <e\), which generalized the Euclidean inner product and Hermitian inner product. \(\ell \)-Galois self-orthogonal codes are generalizations of Euclidean self-orthogonal codes and Hermitian self-orthogonal codes, and can be used to construct entanglement-assisted quantum error-correcting codes. In this paper, we study \(\ell \)-Galois self-orthogonal constacyclic codes of length n over the finite field \({\mathbb {F}}_{q}\). Sufficient and necessary conditions for constacyclic codes of length n over \({\mathbb {F}}_{q}\) being \(\ell \)-Galois self-orthogonal and \(\ell \)-Galois self-dual are characterized. A sufficient and necessary condition for the existence of nonzero \(\ell \)-Galois self-orthogonal constacyclic codes of length n over \({\mathbb {F}}_{q}\) is obtained. Formulae to enumerate the number of \(\ell \)-Galois self-orthogonal and \(\ell \)-Galois self-dual constacyclic codes of length n over \({\mathbb {F}}_{q}\) are found. In particular, formulae to enumerate the number of Hermitian self-orthogonal and Hermitian self-dual constacyclic codes of length n over \({\mathbb {F}}_{q}\) are obtained. Weight distributions of two classes of \(\ell \)-Galois self-orthogonal constacyclic codes are calculated. A family of MDS \(\ell \)-Galois self-orthogonal constacyclic codes over \({\mathbb {F}}_{q}\) is constructed.

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.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Assmus E.F., Mattson H.F.: New \(5\)-designs. J. Comb. Theory 6(2), 122–151 (1969).

    Article  MathSciNet  MATH  Google Scholar 

  2. Aydin N., Siap I., Ray-Chaudhuri D.K.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24(3), 313–326 (2001).

    Article  MathSciNet  MATH  Google Scholar 

  3. Bouyuklieva S.: Some optimal self-orthogonal and self-dual codes. Discret. Math. 287(1), 1–10 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen B., Fan Y., Lin L., Liu H.: Constacyclic codes over finite fields. Finite Fields Appl. 18(6), 1217–1231 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  5. Conway J.H., Pless V.: On the enumeration of self-dual codes. J. Comb. Theory Ser. A 28(1), 26–53 (1980).

    Article  MathSciNet  MATH  Google Scholar 

  6. Conway J.H., Pless V., Sloane N.J.A.: The binary self-dual codes of length up to \(32\): a revised enumeration. J. Comb. Theory Ser. A 60(2), 183–195 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  7. Dougherty S.T., Kim J.L., Liu H.: Constructions of self-dual codes over finite commutative chain rings. Int. J. Inf. Coding Theory 1(2), 171–190 (2010).

    MathSciNet  MATH  Google Scholar 

  8. Fan Y., Zhang L.: Galois self-dual constacyclic codes. Des. Codes Cryptogr. 84(3), 473–492 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  9. Kim J.L.: New extremal self-dual codes of lengths \(36\), \(38\), and \(58\). IEEE Trans. Inf. Theory 47, 386–393 (2001).

    Article  MATH  Google Scholar 

  10. Kim J.L.: New self-dual codes over GF(\(4\)) with the highest known minimum weights. IEEE Trans. Inf. Theory 47(4), 1575–1580 (2001).

    Article  MathSciNet  MATH  Google Scholar 

  11. Kim J.L., Kim Y.H., Lee N.: Embedding linear codes into self-orthogonal codes and their optimal minimum distances. IEEE Trans. Inf. Theory 67(6), 3701–3707 (2021).

    Article  MathSciNet  MATH  Google Scholar 

  12. Kim J.L., Lee Y.: Euclidean and Hermitian self-dual MDS codes over large finite fields. J. Comb. Theory Ser. A 105(1), 79–95 (2004).

    Article  MathSciNet  MATH  Google Scholar 

  13. Leon J.S., Pless V., Sloane N.J.A.: On ternary self-dual codes of length \(24\). IEEE Trans. Inf. Theory 27(2), 176–180 (1981).

    Article  MathSciNet  MATH  Google Scholar 

  14. Leon J.S., Pless V., Sloane N.J.A.: Self-dual codes over GF(\(5\)). J. Comb. Theory Ser. A 32(2), 178–194 (1982).

    Article  MathSciNet  MATH  Google Scholar 

  15. Liu X., Fan Y., Liu H.: Galois LCD codes over finite fields. Finite Fields Appl. 49, 227–242 (2018).

    Article  MathSciNet  MATH  Google Scholar 

  16. Liu H., Liu J.: \(\sigma \)-self-orthogonal constacyclic codes of length \(p^{s}\) over \({\mathbb{F}}_{p^{m}}+u{\mathbb{F}}_{p^{m}}\). Adv. Math. Commun. https://doi.org/10.3934/amc.2020127

  17. Liu X., Yu L., Hu P.: New entanglement-assisted quantum codes from \(k\)-Galois dual codes. Finite Fields Appl. 55, 21–32 (2019).

    Article  MathSciNet  MATH  Google Scholar 

  18. Lu K., Lu H.: Combinatorial Mathematics. Tsinghua University Press, Beijing (2016).. (Chinese).

    Google Scholar 

  19. Mallows C.L., Pless V., Sloane N.J.A.: Self-dual codes over GF(\(3\)). SIAM J. Appl. Math. 31(4), 649–666 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  20. MacWilliams F.J., Odlyzko A.M., Sloane N.J.A., et al.: Self-dual codes over GF(\(4\)). J. Comb. Theory Ser. A 25(3), 288–318 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  21. Pless V.: A classification of self-orthogonal codes over finite GF(\(2\)). Discret. Math. 3(s 1–3), 209–246 (1972).

    Article  MATH  Google Scholar 

  22. Pless V., Sloane N.J.A.: On the classification and enumeration of self-dual codes. J. Comb. Theory Ser. A 18(3), 313–335 (1975).

    Article  MathSciNet  MATH  Google Scholar 

  23. Pless V., Tonchev V.D.: Self-dual codes over GF(\(7\)). IEEE Trans. Inf. Theory 33(5), 723–727 (1987).

    Article  MathSciNet  MATH  Google Scholar 

  24. Sahni A., Sehgal P.T.: Hermitian self-orthogonal constacyclic codes over finite fields. J. Discret. Math. 2014, 1–7 (2014).

    Article  MATH  Google Scholar 

  25. Sahni A., Sehgal P.T.: Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields. Adv. Math. Commun. 9, 437–447 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  26. Sharma A., Chauhan V.: Skew multi-twisted codes over finite fields and their Galois duals. Finite Fields Appl. 59, 297–334 (2019).

    Article  MathSciNet  MATH  Google Scholar 

  27. Yang Y., Cai W.: On self-dual constacyclic codes over finite fields. Des. Codes Cryptogr. 74(2), 355–364 (2015).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

We thank the two reviewers and the editor for their valuable comments and suggestions which are very helpful for revising and improving our paper. This work was supported by NSFC (Grant No. 11871025).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongwei Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue: On Coding Theory and Combinatorics: In Memory of Vera Pless”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fu, Y., Liu, H. Galois self-orthogonal constacyclic codes over finite fields. Des. Codes Cryptogr. 90, 2703–2733 (2022). https://doi.org/10.1007/s10623-021-00957-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-021-00957-6

Keywords

Mathematics Subject Classification

Navigation