Skip to main content
Top
Published in: Designs, Codes and Cryptography 11/2022

28-10-2021

Galois self-orthogonal constacyclic codes over finite fields

Authors: Yuqing Fu, Hongwei Liu

Published in: Designs, Codes and Cryptography | Issue 11/2022

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
Literature
2.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
6.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
7.
go back to reference 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).MathSciNetMATH 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).MathSciNetMATH
9.
go back to reference Kim J.L.: New extremal self-dual codes of lengths \(36\), \(38\), and \(58\). IEEE Trans. Inf. Theory 47, 386–393 (2001).CrossRefMATH Kim J.L.: New extremal self-dual codes of lengths \(36\), \(38\), and \(58\). IEEE Trans. Inf. Theory 47, 386–393 (2001).CrossRefMATH
10.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
11.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
12.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
13.
17.
go back to reference Liu X., Yu L., Hu P.: New entanglement-assisted quantum codes from \(k\)-Galois dual codes. Finite Fields Appl. 55, 21–32 (2019).MathSciNetCrossRefMATH Liu X., Yu L., Hu P.: New entanglement-assisted quantum codes from \(k\)-Galois dual codes. Finite Fields Appl. 55, 21–32 (2019).MathSciNetCrossRefMATH
18.
go back to reference Lu K., Lu H.: Combinatorial Mathematics. Tsinghua University Press, Beijing (2016).. (Chinese). Lu K., Lu H.: Combinatorial Mathematics. Tsinghua University Press, Beijing (2016).. (Chinese).
20.
go back to reference 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).MathSciNetCrossRefMATH 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).MathSciNetCrossRefMATH
21.
go back to reference Pless V.: A classification of self-orthogonal codes over finite GF(\(2\)). Discret. Math. 3(s 1–3), 209–246 (1972).CrossRefMATH Pless V.: A classification of self-orthogonal codes over finite GF(\(2\)). Discret. Math. 3(s 1–3), 209–246 (1972).CrossRefMATH
22.
24.
go back to reference Sahni A., Sehgal P.T.: Hermitian self-orthogonal constacyclic codes over finite fields. J. Discret. Math. 2014, 1–7 (2014).CrossRefMATH Sahni A., Sehgal P.T.: Hermitian self-orthogonal constacyclic codes over finite fields. J. Discret. Math. 2014, 1–7 (2014).CrossRefMATH
25.
go back to reference Sahni A., Sehgal P.T.: Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields. Adv. Math. Commun. 9, 437–447 (2015).MathSciNetCrossRefMATH Sahni A., Sehgal P.T.: Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields. Adv. Math. Commun. 9, 437–447 (2015).MathSciNetCrossRefMATH
26.
go back to reference Sharma A., Chauhan V.: Skew multi-twisted codes over finite fields and their Galois duals. Finite Fields Appl. 59, 297–334 (2019).MathSciNetCrossRefMATH Sharma A., Chauhan V.: Skew multi-twisted codes over finite fields and their Galois duals. Finite Fields Appl. 59, 297–334 (2019).MathSciNetCrossRefMATH
Metadata
Title
Galois self-orthogonal constacyclic codes over finite fields
Authors
Yuqing Fu
Hongwei Liu
Publication date
28-10-2021
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 11/2022
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-021-00957-6

Other articles of this Issue 11/2022

Designs, Codes and Cryptography 11/2022 Go to the issue

OriginalPaper

-Cyclic codes over

Premium Partner