Galois hulls of special Goppa codes and related codes with application to EAQECCs

Galois hulls of MDS codes can be applied to construst MDS entanglement-assisted quantum error-correcting codes (EAQECCs). Goppa codes and expurgated Goppa codes (resp., extended Goppa codes) over ${\mathbb{F}}_{q^m}$ are GRS codes (resp., extended GRS codes) when $m=1$. In this paper, we investigate the Galois dual codes of a special kind of Goppa codes and related codes and provide a necessary and sufficient condition for the Galois dual codes of such codes to be Goppa codes and related codes. Then we determine the Galois hulls of the above codes. In particular, we completely characterize Galois LCD, Galois self-orthogonal, Galois dual-containing and Galois self-dual codes among such family of codes. Moreover, we apply the above results to EAQECCs.     

广义Reed-Solomon 码的深洞

深洞在广义Reed-Solomon 码的译码中发挥重要的作用. 最近, Wu 和Hong 通过循环码对于标准Reed-Solomon 码发现了一类新的深洞. 本文给出一个简洁的方法, 对于一般广义Reed-Solomon 码给出新的一类深洞. 特别地, 对于标准Reed-Solomon 码, 我们得到了Wu 和Hong 给出的深洞. 对于广义Reed-Solomon 码GRS_k(F_q,D), Li 和Wan 研究和刻画了k+1 次多项式定义的深洞, 并且指出这个问题归结为在有限域中的子集和问题. 在偶特征的情形下, 利用他们的方法, 我们对于一些特殊的Reed-Solomon 码得到了更多一类新的深洞. 此外, 我们研究扩展Reed-Solomon 码(即赋值集合为D=F_q) k+2 次多项式定义的深洞, 并且证明没有k+2次多项式定义的深洞.     

Construction of long MDS self-dual codes from short codes

In this paper, we propose a mechanism on how to construct long MDS self-dual codes from short ones. These codes are special types of generalized Reed-Solomon (GRS) codes or extended generalized Reed-Solomon codes. The main tool is utilizing additive structure or multiplicative structure on finite fields. By applying this method, more MDS self-dual codes can be constructed.     

Subspace subcodes of generalized reed-solomon codes

1. IntroductionTlle subfield subcodes of RS Cud('s a11(l tl1" tra('e-sIlurtened RS codes are introducedill [1] al1d [2], respe(!tiv'lly. II1 [3] the subsI)acc subcodes ()f RS codes over GF(2"') areintrodllced, which caIl be rcgarded as a ge11eralizatio11 of the subfield subcodes of RS codesa11d tlle trace-shorte1led RS codes, a11d tl1c fOrll1ulas t() ('oIllI)llte tl1e diInensions of thesubsPace subc(,des ()f RS c()des ()ver GF(2"' ) are given. llut what we call get if, i11stead ()fR…     

On error distance of Reed-Solomon codes

The complexity of decoding the standard Reed-Solomon code is a well known open problem in coding theory. The main problem is to compute the error distance of a received word. Using the Weil bound for character sum estimate, we show that the error distance can be determined precisely when the degree of the received word is small. As an application of our method, we give a significant improvement of the recent bound of Cheng-Murray on non-existence of deep holes (words with maximal error distance).      

Construction of MDS self-dual codes over Galois rings

The purpose of this paper is to construct nontrivial MDS self-dual codes over Galois rings. We consider a building-up construction of self-dual codes over Galois rings as a GF(q)-analogue of (Kim and Lee, J Combin Theory ser A, 105:79–95). We give a necessary and sufficient condition on which the building-up construction holds. We construct MDS self-dual codes of lengths up to 8 over GR(3²,2), GR(3³,2) and GR(3⁴,2), and near-MDS self-dual codes of length 10 over these rings. In a similar manner, over GR(5²,2), GR(5³,2) and GR(7²,2), we construct MDS self-dual codes of lengths up to 10 and near-MDS self-dual codes of length 12. Furthermore, over GR(11²,2) we have MDS self-dual codes of lengths up to 12.      

Galois self-dual extended duadic constacyclic codes

Galois inner product is a generalization of the Euclidean inner product and Hermitian inner product. The theory on linear codes under Galois inner product can be applied in the constructions of MDS codes and quantum error-correcting codes. In this paper, we construct Galois self-dual codes and MDS Galois self-dual codes from extensions of constacyclic codes. First, we explicitly determine all the Type II splittings leading to all the Type II duadic constacyclic codes in two cases. Second, we propose methods to extend two classes of constacyclic codes to obtain Galois self-dual codes, and we also provide existence conditions of Galois self-dual codes which are extensions of constacyclic codes. Finally, we construct some (almost) MDS Galois self-dual codes using the above results. Some Galois self-dual codes and (almost) MDS Galois self-dual codes obtained in this paper turn out to be new.     

The second generalized Hamming weight for two-point codes on a Hermitian curve

The aim of this article is the determination of the second generalized Hamming weight of any two-point code on a Hermitian curve of degree q + 1. The determination involves results of Coppens on base-point-free pencils on a plane curve. To avoid non- essential trouble, we assume that q > 4.      

Symplectic spread-based generalized Kerdock codes

Kerdock codes (Kerdock, Inform Control 20:182–187, 1972) are a well-known family of non-linear binary codes with good parameters admitting a linear presentation in terms of codes over the ring (see Nechaev, Diskret Mat 1:123–139, 1989; Hammons et al., IEEE Trans Inform Theory 40:301–319, 1994). These codes have been generalized in different directions: in Calderbank et al. (Proc Lond Math Soc 75:436–480, 1997) a symplectic construction of non-linear binary codes with the same parameters of the Kerdock codes has been given. Such codes are not necessarily equivalent. On the other hand, in Kuzmin and Nechaev (Russ Math Surv 49(5), 1994) the authors give a family of non-linear codes over the finite field F of q = 2 ^l elements, all of them admitting a linear presentation over the Galois Ring R of cardinality q ² and characteristic 2². The aim of this article is to merge both approaches, obtaining in this way new families of non-linear codes over F that can be presented as linear codes over the Galois Ring R. The construction uses symplectic spreads.      

On Reed-Solomon Codes

The complexity of decoding the standard Reed-Solomon code is a well-known open problem in coding theory. The main problem is to compute the error distance of a received word. Using the Weil bound for character sum estimate, Li and Wan showed that the error distance can be determined when the degree of the received word as a polynomial is small. In the first part, the result of Li and Wan is improved. On the other hand, one of the important parameters of an error-correcting code is the dimension. In most cases, one can only get bounds for the dimension. In the second part, a formula for the dimension of the generalized trace Reed-Solomon codes in some cases is obtained.     

The dual geometry of Hermitian two-point codes

In this paper, we study the algebraic geometry of any two-point code on the Hermitian curve and reveal the purely geometric nature of their dual minimum distance. We describe the minimum-weight codewords of many of their dual codes through an explicit geometric characterization of their supports. In particular, we show that they appear as sets of collinear points in many cases.     

Galois LCD codes over finite fields

In this paper, we generalize the linear complementary dual codes (LCD codes for short) to k-Galois LCD codes, and study them by a uniform method. A necessary and sufficient condition for linear codes to be k-Galois LCD codes is obtained, two classes of k-Galois LCD MDS codes are exhibited. Then, necessary and sufficient conditions for λ-constacyclic codes being k-Galois LCD codes are characterized. Some classes of k-Galois LCD λ-constacyclic MDS codes are constructed. Finally, we study Hermitian LCD λ-constacyclic codes, and present a class of Hermitian LCD λ-constacyclic MDS codes.     

Galois LCD codes over mixed alphabets

In this work we give a characterization of Galois Linear Complementary Dual codes and Galois-invariant codes over mixed alphabets of finite chain rings, which leads to the study of the Gray image of ${\mathbb{F}}_p{\mathbb{F}}_p[\theta ]$-linear codes, where $p\in \{2;3\}$ and $\theta \ne {\theta }^2=0$ that provides LCD codes over ${\mathbb{F}}_p$.