Abstract
Due to their practical applications, hulls of linear codes have been of interest and extensively studied. In this paper, we focus on constructions and bounds on quaternary linear codes with Hermitian hull dimension one. Optimal \([n,2]_4\) codes with Hermitian hull dimension one are constructed for all lengths \(n\ge 3\), such that \(n \equiv 1,2,4 \ (\mathrm{mod}\ 5)\). For positive integers \(n \equiv 0,3 \ (\mathrm{mod}\ 5)\), good lower and upper bounds on the minimum weight of quaternary \([n,2]_4\) codes with Hermitian hull dimension one are given.
Similar content being viewed by others
1 Introduction
In [1], the notion of hulls has been introduced and applied in the characterization of finite projective planes. In [3, 4, 8, 10], it has been shown that the complexity of some algorithms in coding theory can be determined by the hull dimension of codes. Precisely, most of the algorithms work for linear codes with small hull. Due to their wide applications, hulls of linear codes have been of interest and extensively studied [9]. Recently, hulls of linear codes has been revisited and applied in constructions of good quantum codes in [2, 5], and [11].
As mentioned in [3, 4, 8, 10], most of their algorithms work if the hull is small. It is therefore of interest to study linear codes with small hull dimension. In [6], techniques used in [7] have been extended to construct optimal linear codes with Euclidean hull dimension one over \({\mathbb {F}}_2\) and \({\mathbb {F}}_3\). Here, we extend the idea from [6] and [7] to construct optimal \([n,2]_4\) codes with Hermitian hull dimension one for all lengths \(n\ge 3\), such that \(n \equiv 1,2,4 \ (\mathrm{mod}\ 5)\). For the cases \(n \equiv 0,3 \ (\mathrm{mod}\ 5)\), good upper and lower bounds on the minimum weight of \([n,2]_4\) codes with Hermitian hull dimension one are derived.
The paper is organized as follows. Some basic concepts of Hermitian hulls of linear codes and construction ideas are given in Sect. 2. Optimal \([n,2]_4\) codes with Hermitian hull dimension one are established in Sect. 3 for all lengths \(n\ge 3\), such that \(n \equiv 1,2,4 \ (\mathrm{mod}\ 5)\). Good lower and upper bounds on the minimum weight of quaternary \([n,2]_4\) codes with Hermitian hull dimension one are given in Sect. 4. Summary and remarks are provided in Sect. 5.
2 Preliminaries
In this section, a brief discussion on linear codes and their Hermitian hull is given as well as the construction ideas for linear codes with prescribed Hermitian hull dimension.
2.1 Linear codes
A linear code of length n over a finite field \({\mathbb {F}}_q\) is defined to be a subspace of the \({\mathbb {F}}_{q}\)-vector space \({\mathbb {F}}_{q}^n\). A linear code over \({\mathbb {F}}_4\) will be referred to as a quaternary linear code. The Hamming weight of an element \({\varvec{w}}=(w_1,w_2,\dots ,w_n) \in {\mathbb {F}}_{q}^n\) is defined to be \(\mathrm{wt}({\varvec{w}})=|\{i\in \{1,2,\dots ,n\}\mid w_i\ne 0\}|\) and the minimum Hamming weight of a linear code C is defined to be \(\mathrm{wt}(C) =\min \{ \mathrm{wt}({\varvec{c}}) \mid {\varvec{c}}\in C\setminus \{{\varvec{0}}\} \}\). A linear code of length n over \({\mathbb {F}}_q\) will be referred as an \([n,k,d]_q\) code if the dimension of C is k and the minimum Hamming weight of C is d, or an \([n,k]_q \) code if the minimum Hamming weight of C is not specified. A \(k\times n \) matrix G over \({\mathbb {F}}_q\) is called a generator matrix of an \( [n,k]_q\) code C if the rows of G form a basis of C. For a \(k\times n\) matrix \(A=[a_{ij}]\) over \({\mathbb {F}}_q\), denote by \(A^T=[a_{ji}]\) the transpose of A. In addition, if q is square, denote by \(A^\dagger =[a_{ji}^{\sqrt{q}}]\) the conjugate transpose of A.
For a square prime power q, the Hermitian inner product between elements \({\varvec{u}}=(u_1,u_2,\dots ,u_n) \) and \({\varvec{v}}=(v_1,v_2,\dots ,v_n) \) in \( {\mathbb {F}}_{q}^n\) is defined to be:
The Hermitian dual of a linear code C of length n over \({\mathbb {F}}_q\) is defined to be:
The Hermitian hull of C is defined to be \(\mathrm{Hull}_{\mathrm{H}} (C)=C\cap C^{\perp _{\mathrm{H}}}\).
The Hermitian hull dimension of a linear code can be determined using its generator matrix in [2] as follows.
Proposition 2.1
([2, Propositions 3.2]) Let q be a square prime power and let C be an \([n,k,d]_q\) code with generator matrix G. Then, \(rank(GG^\dagger )\) is independent of G and:
2.2 Constructions and bounds
For a square prime power q, positive integers n, k, and non-negative integer \(\ell \), let:
Based on the Griesmer Bound and the arguments similar to those in the proof of [6, Lemma 2.1], \(D_q^{\mathrm{H}}(n,k, \ell )\) can be derived in the following lemma.
Lemma 2.2
Let q be a square prime power, and let n, k and \(\ell \) be integers such that \(1\le k\le n\) and \(0\le \ell \). Then:
From now on, we focus on quaternary linear codes of dimension two and Hermitian hull dimension one. By setting \(k =2\) and \(q = 4\) in Lemma 2.2, the next lemma follows.
Lemma 2.3
for all integers \(n\ge 3\).
Using the analysis on a generator matrix of a linear code similar to that of [7] and [6], we derived the following results.
Let \({\mathbb {F}}_4=\{0,1,\omega , \omega ^2=\omega +1\}\) and let C be an \([n,2]_4\) code over \({\mathbb {F}}_4\) with generator matrix:
By setting \(\beta _l = \begin{bmatrix} a_{1l}\\ a_{2l} \end{bmatrix}\) for all \(1 \le l \le n\), the matrix G can be viewed of the form:
For \(i,j \in {\mathbb {F}}_4\), let \(S_{ij} := |\{ l \in \{1,2,\dots ,n\} \mid \begin{bmatrix} i\\ j \end{bmatrix} = \beta _l \}|\). It is not difficult to see that the generator matrix G and the code C are determined explicitly by the values \(S_{ij}\) for all \(i,j \in {\mathbb {F}}_4\). For constructions of quaternary linear codes, it suffices to establish the values \(S_{ij}\).
Alternatively, let \(\alpha _1 = \begin{bmatrix} a_{11}&a_{12}&\cdots&a_{1n} \end{bmatrix}\) and \(\alpha _2 = \begin{bmatrix} a_{21}&a_{22}&\cdots&a_{2n} \end{bmatrix}\). Then, G and C can be viewed as: \(G = \begin{bmatrix} \alpha _1 \\ \alpha _2 \end{bmatrix}\) and
respectively.
By inspection, it is easily seen that:
and
Let \(y_{0} = S_{11} + S_{\omega \omega } + S_{\omega ^2 \omega ^2},\ y_{1} = S_{1\omega ^2} +S_{\omega 1}+S_{\omega ^2\omega }\), and \(y_{2} = S_{\omega ^21} + S_{1\omega } + S_{\omega \omega ^2}\). Then, we have:
The construction is illustrated in the following example.
Example 2.4
Let C be a quaternary linear code of length 4 determined by \(S_{10} = S_{01} = S_{11} = S_{1\omega } = 1\) and \(S_{00} = S_{0\omega } = S_{0\omega ^2} = S_{1\omega ^2} = S_{\omega 0} =S_{\omega 1} = S_{\omega \omega } = S_{\omega \omega ^2} =S_{\omega ^2 0} =S_{\omega ^2 1} =S_{\omega ^2 \omega } =S_{\omega ^2 \omega ^2} =0\). Then, the generator matrix of C is of the form:
Consequently, we have:
By (2.7), it follows that:
which implies that \(\mathrm{rank } ( G{G}^\dagger )= 1\) and \(\dim (\mathrm{Hull}_{\mathrm{H}}(C))=2-\mathrm{rank } ( G{G}^\dagger )=1\), by Proposition 2.1.
These ideas will be applied in the study of optimality and bounds on the minimum Hamming weight of quaternary linear codes with Hermitian hull dimension one in the following sections.
3 Optimal quaternary linear codes with Hermitian hull dimension one
In this section, we focus on constructions of optimal quaternary linear codes with dimension 2 and Hermitian hull dimension one, and establish the exact values of \(D_4^{\mathrm{H}}(n,2, 1) \) for arbitrary lengths \(n\ge 3\), such that \(n \equiv 1,2,4 \ (\mathrm{mod}\ 5)\).
Theorem 3.1
Let \(n\ge 3 \) be an integer. If \(n \equiv 1,2,4 \ (\mathrm{mod}\ 5)\), then:
Proof
Assume that \(n \equiv 1,2,4 \ (\mathrm{mod}\ 5)\). From Lemma 2.3, it follows that:
It remains to show the existence of a code whose Hermitian hull dimension is one.
We consider the constructions in the following 3 cases.
Case 1. \(n \equiv 1 \ (\mathrm{mod}\ 5)\). Then, \(n = 5t+1\) for some positive integer t. Based on the parity of t, we consider the following two subcases.
Case 1.1. t is even. For \(1\le r\le n\), let \(\beta _r\) be the \(2\times 1\) matrix over \({\mathbb {F}}_4\) defined by:
Let C be an \([n,2]_4\) code generated by \(G=\begin{bmatrix} \beta _1&{}\beta _2&{}\cdots &{} \beta _n\\ \end{bmatrix}\). Then, \(S_{01} = S_{0\omega } =S_{\omega 0} = S_{11} = S_{\omega ^2\omega ^2} = S_{1\omega ^2} = S_{\omega ^2 \omega } = S_{\omega ^21} = S_{\omega \omega ^2} = \frac{t}{2}\), \(S_{10} = \frac{t}{2} + 1\), and \( S_{ij} = 0\) otherwise. It follows that:
By (2.7), we have:
which implies that \(\mathrm{rank}(GG^\dagger ) = 1\). By Proposition 2.1, C has Hermitian hull dimension \(2- \mathrm{rank}(GG^\dagger )=1\).
By the definition of \(S_{ij}\) and (2.2)–(2.6), it can be deduced that:
Hence, C has minimum weight . Therefore, C is an optimal code with Hermitian hull dimension one.
Case 1.2. t is odd. For \(1\le r\le n\), let \(\beta _r\) be the \(2\times 1\) matrix over \({\mathbb {F}}_4\) defined by:
Let C be an \([n,2]_4\) code generated by \(G=\begin{bmatrix} \beta _1&{}\beta _2&{}\cdots &{} \beta _n\\ \end{bmatrix}\). Then, \(S_{0\omega } = S_{10} = S_{\omega 0} = S_{\omega ^2 \omega ^2} = S_{\omega ^2 \omega } = S_{\omega \omega ^2} = \frac{t+1}{2}\), \(S_{01} = S_{11} = S_{1 \omega ^2} = S_{\omega ^21} = \frac{t-1}{2}\), and \(S_{ij}=0\) otherwise. It follows that:
which implies that:
by (2.7). From Proposition 2.1, it can be concluded that C has Hermitian hull dimension \(2- \mathrm{rank}(GG^\dagger )=2-1=1\).
Using the definition of \(S_{ij}\) and (2.2)–(2.6), we have:
Hence, C has minimum weight . Consequently, C is an optimal code with Hermitian hull dimension one.
From the two subcases, it follows that:
for all \(n \equiv 1 \ (\mathrm{mod}\ 5)\).
Case 2. \(n \equiv 2 \ (\mathrm{mod}\ 5)\). Then, \(n = 5t+2\) for some positive integer t. Since a quaternary linear code C is determined by the values \(S_{ij}\) for all \(i,j\in {\mathbb {F}}_4\), in the remaining parts, we give constructions of linear codes in terms of \(S_{ij}\). However, an explicit form of its generator matrix G can be determined in the same way as Case 1. We consider the following two subcases.
Case 2.1 t is even. Let \(S_{01} = S_{\omega 0} = S_{\omega ^2 \omega ^2} = S_{1\omega ^2} = S_{\omega ^2 \omega } = S_{\omega \omega ^2} = \frac{t}{2}, \ S_{0\omega } = \frac{t}{2} -1,\) \(S_{10} = S_{11} = S_{\omega ^21} = \frac{t}{2} +1, \text { and } S_{ij}=0\text { otherwise}.\) By (2.7), it can be concluded that:
Hence:
which implies that \(\mathrm{rank}(GG^T) = 1\) and \(\dim (\text {Hull}_{\mathrm{H}}(C) )= 1\), by Proposition 2.1.
Based on the definition of \(S_{ij}\) and (2.2)–(2.6), it can be deduced that:
Hence, the minimum weight of C is . As desired, C is an optimal code with Hermitian hull dimension one.
Case 2.2. t is odd. Let \(S_{10} = S_{11}=S_{\omega ^2\omega ^2} = S_{1\omega ^2} = S_{\omega ^2\omega } = S_{\omega ^21} = S_{\omega \omega ^2} = \frac{t+1}{2},\) \( S_{01} = S_{0\omega } = S_{\omega 0} = \frac{t-1}{2}, ~ \text { and } S_{ij}=0 \text { otherwise}.\) By (2.7), we have:
which implies that:
In this case, \(\mathrm{rank}(GG^T) = 1\) and \(\dim (\text {Hull}_{\mathrm{H}}(C) )= 2- \mathrm{rank}(GG^T) =1\), by Proposition 2.1.
Using the definition of \(S_{ij}\) and (2.2)–(2.6), we have:
which implies that C has minimum weight . In this case, C is an optimal code with Hermitian hull dimension one.
From the two subcases, it follows that:
for all \(n \equiv 2 \ (\mathrm{mod}\ 5)\).
Case 3. \(n \equiv 4 \ (\mathrm{mod}\ 5)\). Then, \(n = 5t+4\) for some positive integer t. We consider the following two cases based on the parity of t.
Case 3.1. t is even. Let \(S_{0\omega } = S_{10} = S_{\omega 0} = S_{\omega ^2\omega ^2} = S_{\omega \omega ^2} = S_{\omega ^2 \omega } = \frac{t}{2},\) \(S_{01} = S_{11} = S_{1\omega ^2} = S_{\omega ^21} = \frac{t}{2} + 1, \text { and } S_{ij}=0 \text { otherwise}.\) By (2.7), we have:
which implies that:
It means that \(\mathrm{rank}(GG^T) = 1\) and C has Hermitian hull dimension one, by Proposition 2.1.
From the definition of \(S_{ij}\) and (2.2)–(2.6), it can be deduced that:
Hence, C has minimum weight . Therefore, C is an optimal quaternary linear code with Hermitian hull dimension one.
Case 3.2. t is odd. Let \(S_{01} = S_{0\omega } = S_{\omega 0} = S_{11} = S_{\omega ^2\omega ^2} = S_{1\omega ^2} = S_{\omega ^2\omega } = S_{\omega ^21} = S_{\omega \omega ^2} = \frac{t+1}{2},\) \(S_{10} = \frac{t-1}{2}, \text { and } S_{ij}=0\text { otherwise}.\) By (2.7), it follows that:
Hence:
which implies that \(\mathrm{rank}(GG^T) = 1\) and \(\dim (\text {Hull}_{\mathrm{H}}(C) )=2- \mathrm{rank}(GG^T) = 1\).
Applying the definition of \(S_{ij}\) and (2.2)–(2.6), we have:
which implies that . Consequently, C is an optimal code with Hermitian hull dimension one.
From the two subcases, it can be concluded that:
for all \(n \equiv 4 \ (\mathrm{mod}\ 5)\). \(\square \)
4 Bounds on \(D_4^{\mathrm{H}}(n,2, 1) \) with \(n \equiv 0,3 \ (\mathrm{mod}\ 5)\)
In this section, we focus on the two remaining cases where \(n \equiv 0,3 \ (\mathrm{mod}\ 5)\). For these cases, we provide good lower and upper bounds on the minimum weight of \([n,2]_4\) codes with Hermitian hull dimension one. Precisely, upper and lower bounds on \(D_4^{\mathrm{H}}(n,2, 1)\) are given with the gap one.
Theorem 4.1
Let n be a positive integer. If \(n \equiv 0,3 \ (\mathrm{mod}\ 5)\), then there exists an code with Hermitian hull dimension one.
Proof
Assume that \(n \equiv 0,3 \ (\mathrm{mod}\ 5)\). We consider the following two cases.
Case 1. \(n \equiv 0 \ (\mathrm{mod}\ 5)\). Then, \(n -1 \equiv 4 \ (\mathrm{mod}\ 5)\) and \(n = 5t\) for some positive integer t. By Theorem 3.1, there exists an code C with Hermitian hull dimension one. Let G be a generator matrix for C and let \(C'\) be a quaternary linear code generated by \(G'= \left[ {\varvec{0}} ~G \right] \). Since , it follows that \(C'\) is an code with Hermitian hull dimension one.
Case 2. \(n \equiv 3 \ (\mathrm{mod}\ 5)\). Then, \(n -1 \equiv 2 \ (\mathrm{mod}\ 5)\) and \(n = 5t+3\) for some positive integer t. By Theorem 3.1, there exists an code C with Hermitian hull dimension one. Let G be a generator matrix for C and let \(C'\) be a quaternary linear code generated by \(G'= \left[ {\varvec{0}} ~G \right] \). Since , it can be easily seen that \(C'\) is an code with Hermitian hull dimension one. \(\square \)
Corollary 4.2
Let n be a positive integer. If \(n \equiv 0 ,3 \ (\mathrm{mod}\ 5)\), then:
Proof
While the lower bound is given in Theorem 4.1, the upper bound is guaranteed by Lemma 2.3. \(\square \)
5 Conclusion and remarks
Constructions and bounds on quaternary linear codes with dimension two and Hermitian hull dimension one have been studied. Optimal quaternary \([n,2]_4\) codes with Hermitian hull dimension one have been constructed for all lengths \(n\ge 3\), such that \(n \equiv 1,2,4 \ (\mathrm{mod}\ 5)\). Good lower and upper bounds on the minimum weight of quaternary \([n,2]_4\) codes with Hermitian hull dimension one have been given for all lengths \(n \equiv 0,3 \ (\mathrm{mod}\ 5)\). The above results are summarized as follows.
Theorem 5.1
Let \(n\ge 3 \) be an integer. Then:
and
Based on our inspection, we propose the following conjecture.
Conjecture 5.2
for all positive integers \(n \equiv 0,3 \ (\mathrm{mod}\ 5)\).
In general, the study of lower and upper bounds on \(D_q^{\mathrm{H}}(n,k, \ell ) \) would be an interesting problem.
References
Assmus, E.F.; Key, J.D.: Affine and projective planes. Discrete Math. 83, 161–187 (1990)
Guenda, K.; Jitman, S.; Gulliver, T.: A: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Cryptogr. 86, 121–136 (2018)
Leon, J.S.: Computing automorphism groups of error-correcting codes. IEEE Trans. Inform. Theory 28, 496–511 (1982)
Leon, J.S.: Permutation group algorithms based on partition, I: theory and algorithms. J. Symb. Comput. 12, 533–583 (1991)
Luo, G.; Cao, X.; Chen, X.: MDS codes with hulls of arbitrary dimensions and their quantum error correction. IEEE Trans. Inform. Theory 65, 2944–2952 (2019)
Mankean, T.; Jitman, S.: Optimal binary and ternary linear codes with hull dimension one. J. Appl. Math. Comput. 64, 137–155 (2020)
Pang, B.; Zhu, S.; Kai, X.: Some new bounds on LCD codes over finite fields. Cryptogr. Commun. 12, 743–755 (2020)
Sendrier, N., Skersys, G.: On the computation of the automorphism group of a linear code, in: Proceedings of IEEE ISIT’2001, Washington, DC, p. 13 (2001)
Sendrier, N.: On the dimension of the hull. SIAM J. Appl. Math. 10, 282–293 (1997)
Sendrier, N.: Finding the permutation between equivalent codes: the support splitting algorithm. IEEE Trans. Inform. Theory 46, 1193–1203 (2000)
Thipworawimon, S.; Jitman, S.: Hulls of linear codes revisited with applications. J. Appl. Math. Comput. 62, 325–340 (2020)
Acknowledgements
The authors would like to thank anonymous referees for useful comments.
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 research was supported by the Thailand Research Fund under Research Grant RSA6280042
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Mankean, T., Jitman, S. Constructions and bounds on quaternary linear codes with Hermitian hull dimension one. Arab. J. Math. 10, 175–184 (2021). https://doi.org/10.1007/s40065-020-00303-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40065-020-00303-z