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.
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
Assmus E.F., Mattson H.F.: New \(5\)-designs. J. Comb. Theory 6(2), 122–151 (1969).
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).
Bouyuklieva S.: Some optimal self-orthogonal and self-dual codes. Discret. Math. 287(1), 1–10 (2004).
Chen B., Fan Y., Lin L., Liu H.: Constacyclic codes over finite fields. Finite Fields Appl. 18(6), 1217–1231 (2012).
Conway J.H., Pless V.: On the enumeration of self-dual codes. J. Comb. Theory Ser. A 28(1), 26–53 (1980).
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).
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).
Fan Y., Zhang L.: Galois self-dual constacyclic codes. Des. Codes Cryptogr. 84(3), 473–492 (2017).
Kim J.L.: New extremal self-dual codes of lengths \(36\), \(38\), and \(58\). IEEE Trans. Inf. Theory 47, 386–393 (2001).
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).
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).
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).
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).
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).
Liu X., Fan Y., Liu H.: Galois LCD codes over finite fields. Finite Fields Appl. 49, 227–242 (2018).
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
Liu X., Yu L., Hu P.: New entanglement-assisted quantum codes from \(k\)-Galois dual codes. Finite Fields Appl. 55, 21–32 (2019).
Lu K., Lu H.: Combinatorial Mathematics. Tsinghua University Press, Beijing (2016).. (Chinese).
Mallows C.L., Pless V., Sloane N.J.A.: Self-dual codes over GF(\(3\)). SIAM J. Appl. Math. 31(4), 649–666 (1976).
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).
Pless V.: A classification of self-orthogonal codes over finite GF(\(2\)). Discret. Math. 3(s 1–3), 209–246 (1972).
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).
Pless V., Tonchev V.D.: Self-dual codes over GF(\(7\)). IEEE Trans. Inf. Theory 33(5), 723–727 (1987).
Sahni A., Sehgal P.T.: Hermitian self-orthogonal constacyclic codes over finite fields. J. Discret. Math. 2014, 1–7 (2014).
Sahni A., Sehgal P.T.: Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields. Adv. Math. Commun. 9, 437–447 (2015).
Sharma A., Chauhan V.: Skew multi-twisted codes over finite fields and their Galois duals. Finite Fields Appl. 59, 297–334 (2019).
Yang Y., Cai W.: On self-dual constacyclic codes over finite fields. Des. Codes Cryptogr. 74(2), 355–364 (2015).
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-021-00957-6
Keywords
- Constacyclic code
- Galois self-orthogonal code
- Galois self-dual code
- Enumeration
- Weight distribution
- MDS code