Quantum MDS codes with new length and large minimum distance

According to the well-known CSS construction, constructing quantum MDS codes are extensively investigated via Hermitian self-orthogonal generalized Reed-Solomon (GRS) codes. In this paper, given two Hermitian self-orthogonal GRS codes $GR{S}_{k_1}(A,{\mathit{v}}_A)$ and $GR{S}_{k_2}(B,{\mathit{v}}_B)$, we propose a sufficient condition to ensure that $GR{S}_k(A\cup B,{\mathit{v}}_{A\cup B})$ is still a Hermitian self-orthogonal code. Consequently, we first present a new general construction of infinitely families of quantum MDS codes from known ones. Moreover, applying the trace function and norm function over finite fields, we give another two new constructions of quantum MDS codes with flexible parameters. It turns out that the forms of the lengths of our quantum MDS codes are quite different from previous known results in the literature. Meanwhile, the minimum distances of all the q-ary quantum MDS codes are bigger than $q/2+1$.     

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.     

Construction of some new quantum MDS codes

Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In this paper, we mainly apply a new method of classical Hermitian self-orthogonal codes to construct three classes of new quantum MDS codes, and these quantum MDS codes provide large minimum distance.     

Some new quantum MDS codes from generalized Reed–Solomon codes

Quantum maximum distance separable (MDS) codes form a significant class of quantum codes. In this paper, by using Hermitian self-orthogonal generalized Reed–Solomon codes, we construct two new classes of $q$-ary quantum MDS codes, which have minimum distance greater than $\frac{q}{2}$. Most of these quantum MDS codes are new in the sense that their parameters are not covered by the codes available in the literature.     

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.     

New quantum MDS codes with large minimum distance and short length from generalized Reed–Solomon codes

Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In this paper we mainly use classical Hermitian self-orthogonal generalized Reed–Solomon codes to construct three classes of new quantum MDS codes. Further, these quantum MDS codes have large minimum distance and short length.     

On the constructions of MDS self-dual codes via cyclotomy

MDS self-dual codes over finite fields have attracted a lot of attention in recent years by their theoretical interests in coding theory and applications in cryptography and combinatorics. In this paper we present a series of MDS self-dual codes with new length by using generalized Reed-Solomon codes and extended generalized Reed-Solomon codes as the candidates of MDS codes and taking their evaluation sets as a union of cyclotomic classes. The conditions on such MDS codes being self-dual are expressed in terms of cyclotomic numbers.     

Construction of MDS Self-dual Codes over Finite Fields

In this paper, we obtain some new results on the existence of MDS self-dual codes utilizing (extended) generalized Reed-Solomon codes over finite fields of odd characteristic. For finite field with odd characteristic and square cardinality, our results can produce more classes of MDS self-dual codes than previous works.     

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.      

New Galois hulls of generalized Reed-Solomon codes

Most recently, Gao et al. found a nice method to investigate the Euclidean hulls of generalized Reed-Solomon codes in terms of Goppa codes. In this note, we extend the results to general Galois hull. We prove that the Galois hulls of some GRS codes are still GRS codes. We also give some examples on Galois LCD and self-dual MDS codes. Compare with known results, the Galois hulls of GRS codes obtained in this work have flexible parameters.     

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…     

MDS and AMDS symbol-pair codes constructed from repeated-root cyclic codes

Symbol-pair codes introduced by Cassuto and Blaum in 2010 are designed to protect against the pair errors in symbol-pair read channels. One of the central themes in symbol-error correction is the construction of maximal distance separable (MDS) symbol-pair codes that possess the largest possible pair-error correcting performance. Based on repeated-root cyclic codes, we construct two classes of MDS symbol-pair codes for more general generator polynomials and also give a new class of almost MDS (AMDS) symbol-pair codes with the length lp. In addition, we derive all MDS and AMDS symbol-pair codes with length 3p, when the degree of the generator polynomials is no more than 10. The main results are obtained by determining the solutions of certain equations over finite fields.     

Generalized weighing matrices and self-orthogonal codes

It is shown that the row spaces of certain generalized weighing matrices, Bhaskar Rao designs, and generalized Hadamard matrices over a finite field of order q are hermitian self-orthogonal codes. Certain matrices of minimum rank yield optimal codes. In the special case when q=4, the codes are linked to quantum error-correcting codes, including some codes with optimal parameters.     

Negacyclic codes over Galois rings of characteristic 2 a

We investigate negacyclic codes over the Galois ring GR(2 a ,m) of length N = 2 k n,where n is odd and k 0.We first determine the structure of u-constacyclic codes of length n over the finite chain ring GR(2 a ,m)[u]/ u 2 k + 1 .Then using a ring isomorphism we obtain the structure of negacyclic codes over GR(2 a ,m) of length N = 2 k n (n odd) and explore the existence of self-dual negacyclic codes over GR(2 a ,m).A bound for the homogeneous distance of such negacyclic codes is also given.