Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Information Theory

Hulls of Reed-Solomon Codes via Algebraic Geometry Codes

Bocong Chen, San Ling, Hongwei Liu

Published Oct 4, 2022• 16 citations
Publisher

Abstract

Let${\mathrm{ RS}}_{k}(\mathbf {a})$be a$k$-dimensional Reed-Solomon (RS) code over$\mathbb {F}_{q}$associated with$\mathbf {a}=(\alpha _{1},\cdots,\alpha _{n})$and let$h=\prod _{i=1}^{n}(z-\alpha _{i})$be a polynomial in variable$z$. In this paper, by expressing${\mathrm{ RS}}_{k}(\mathbf {a})$as an$\mathcal {L}$-construction algebraic geometry code, we completely determine the dimension of the hull${\mathrm{ RS}}_{k}(\mathbf {a})\bigcap {\mathrm{ RS}}_{k}(\mathbf {a})^{\perp} $in terms of the degree of the derivative of$h$and some relevant polynomials. As applications, we explicitly determine the parameters of MDS entanglement-assisted quantum error-correcting codes constructed from RS codes, and all linear complementary dual (resp. self-dual) RS codes are also fully described.

DOI
10.1109/tit.2022.3211887

Related papers

On Linear Codes Whose Hermitian Hulls are MDS

Gaojun Luo, Lin Sok, Martianus Frederic Ezerman +1 more

Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct entanglement-assisted quantum error correcting codes. This family of quantum codes is often seen as a generalization of quantum stabilizer codes. Theoretically, compared with the Euclidean setup, the Hermitian case is much harder to deal with. Hermitian hulls of MDS linear codes with low dimensions have been explored, mostly from generalized Reed-Solomon codes. Characterizing Hermitian hulls which themselves are MDS appears to be more involved and has not been extensively studied. This paper introduces some tools to study linear codes whose Hermitian hulls are MDS. Using the tools, we then propose explicit constructions of such codes. We consider Hermitian hulls of both Reed-Solomon and non Reed-Solomon types of linear MDS codes. We demonstrate that, given the same Hermitian hull dimensions, the codes from our constructions have dimensions which are larger than those in the literature.

arXiv:2404.04993•IEEE Transactions on Information Theory•Apr 10, 2024•15 citations

Hulls of special typed linear codes and constructions of new EAQECCs

Lin Sok

In this paper, we study Euclidean and Hermitian hulls of generalized Reed-Solomon codes and twisted generalized Reed-Solomon codes, as well as the Hermitian hulls of Roth-Lempel typed codes. We present explicit constructions of MDS and AMDS linear codes for which their hull dimensions are well determined. As an application, we provide several classes of entanglement-assisted quantum error correcting codes with new parameters.

arXiv:2207.07792•Jul 16, 2022•3 citations

MDS Codes With Hulls of Arbitrary Dimensions and Their Quantum Error Correction

Gaojun Luo, Xiwang Cao, Xiaojing Chen

The hull of linear codes has promising utilization in coding theory and quantum coding theory. In this paper, we study the hull of generalized Reed-Solomon codes and extended generalized Reed-Solomon codes over finite fields with respect to the Euclidean inner product. Several infinite families of MDS codes with hulls of arbitrary dimensions are presented. As an application, using these MDS codes with hulls of arbitrary dimensions, we construct several new infinite families of entanglement-assisted quantum error-correcting codes with flexible parameters.

arXiv:1807.03166•IEEE Transactions on Information Theory•Oct 17, 2018•129 citations

Galois Hulls of a Kind of Goppa Codes With Applications to EAQECCs

Jingge Liu, Hongwei Liu

Galois hulls of MDS codes can be applied to construst MDS entanglement-assisted quantum error-correcting codes (EAQECCs). Goppa codes over$\mathbb {F}_{q^{m}}$are generalized Reed-Solomon codes (GRS codes) when$m=1$. In this paper, we give a necessary and sufficient condition for the Galois dual codes of Goppa codes when$m=1$to be Goppa codes with the same locator sets. Furthermore, we show that the Galois hulls of the above codes are still the Goppa codes and determine their Goppa polynomials and dimensions. In particular, we characterize Galois linear complementary dual (LCD), Galois self-orthogonal, Galois dual-containing and Galois self-dual codes among such codes. Moreover, we apply these results to EAQECCs.

IEEE Transactions on Information Theory•Aug 13, 2025•0 citations

Euclidean and Hermitian Hulls of MDS Codes and Their Applications to EAQECCs

Weijun Fang, Fang-Wei Fu, Lanqiang Li +1 more

In this paper, we construct several classes of maximum distance separable (MDS) codes via generalized Reed-Solomon (GRS) codes and extended GRS codes, where we can determine the dimensions of their Euclidean hulls or Hermitian hulls. It turns out that the dimensions of Euclidean hulls or Hermitian hulls of the codes in our constructions can take all or almost all possible values. As a consequence, we can apply our results to entanglement-assisted quantum error-correcting codes (EAQECCs) and obtain several new families of MDS EAQECCs with flexible parameters. The required number of maximally entangled states of these MDS EAQECCs can take all or almost all possible values. Moreover, several new classes of q-ary MDS EAQECCs of length n > q+1 are also obtained.

arXiv:1812.09019•IEEE Transactions on Information Theory•Oct 30, 2019•114 citations

MDS codes with Hermitian hulls of arbitrary dimensions and their quantum error correction.

Lanqiang Li, Shixin Zhu, Li Liu +1 more

The Hermitian hull of linear codes plays an important role in coding theory and quantum coding theory. In this paper, we first construct some infinite classes of MDS codes over finite field by considering generalized Reed-Solomon codes or extended generalized Reed- Solomon codes and determine their Hermitian hulls. The results indicate that these codes constructed have Hermitian hulls of (almost) arbitrary dimensions. Furthermore, based on these MDS codes constructed with Hermitian hulls of arbitrary dimensions, we obtain several infinite classes of entanglement-assisted quantum error-correcting (EAQEC) MDS codes whose maximally entangled states c can take almost all values. Moreover, most of the EAQEC MDS codes constructed are new in the sense that their parameters are different from all the previously known ones.

•Dec 21, 2018•0 citations
LetRSk(a){\mathrm{ RS}}_{k}(\mathbf {a})RSk​(a)be akkk-dimensional Reed-Solomon (RS) code overFq\mathbb {F}_{q}Fq​associated witha=(α1,⋯ ,αn)\mathbf {a}=(\alpha _{1},\cdots,\alpha _{n})a=(α1​,⋯,αn​)and leth=∏i=1n(z−αi)h=\prod _{i=1}^{n}(z-\alpha _{i})h=∏i=1n​(z−αi​)be a polynomial in variablezzz. In this paper, by expressingRSk(a){\mathrm{ RS}}_{k}(\mathbf {a})RSk​(a)as anL\mathcal {L}L-construction algebraic geometry code, we completely determine the dimension of the hullRSk(a)⋂RSk(a)⊥{\mathrm{ RS}}_{k}(\mathbf {a})\bigcap {\mathrm{ RS}}_{k}(\mathbf {a})^{\perp} RSk​(a)⋂RSk​(a)⊥in terms of the degree of the derivative ofhhhand some relevant polynomials. As applications, we explicitly determine the parameters of MDS entanglement-assisted quantum error-correcting codes constructed from RS codes, and all linear complementary dual (resp. self-dual) RS codes are also fully described.
Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct entanglement-assisted quantum error correcting codes. This family of quantum codes is often seen as a generalization of quantum stabilizer codes. Theoretically, compared with the Euclidean setup, the Hermitian case is much harder to deal with. Hermitian hulls of MDS linear codes with low dimensions have been explored, mostly from generalized Reed-Solomon codes. Characterizing Hermitian hulls which themselves are MDS appears to be more involved and has not been extensively studied. This paper introduces some tools to study linear codes whose Hermitian hulls are MDS. Using the tools, we then propose explicit constructions of such codes. We consider Hermitian hulls of both Reed-Solomon and non Reed-Solomon types of linear MDS codes. We demonstrate that, given the same Hermitian hull dimensions, the codes from our constructions have dimensions which are larger than those in the literature.
The hull of linear codes has promising utilization in coding theory and quantum coding theory. In this paper, we study the hull of generalized Reed-Solomon codes and extended generalized Reed-Solomon codes over finite fields with respect to the Euclidean inner product. Several infinite families of MDS codes with hulls of arbitrary dimensions are presented. As an application, using these MDS codes with hulls of arbitrary dimensions, we construct several new infinite families of entanglement-assisted quantum error-correcting codes with flexible parameters.
Galois hulls of MDS codes can be applied to construst MDS entanglement-assisted quantum error-correcting codes (EAQECCs). Goppa codes overFqm\mathbb {F}_{q^{m}}Fqm​are generalized Reed-Solomon codes (GRS codes) whenm=1m=1m=1. In this paper, we give a necessary and sufficient condition for the Galois dual codes of Goppa codes whenm=1m=1m=1to be Goppa codes with the same locator sets. Furthermore, we show that the Galois hulls of the above codes are still the Goppa codes and determine their Goppa polynomials and dimensions. In particular, we characterize Galois linear complementary dual (LCD), Galois self-orthogonal, Galois dual-containing and Galois self-dual codes among such codes. Moreover, we apply these results to EAQECCs.
In this paper, we construct several classes of maximum distance separable (MDS) codes via generalized Reed-Solomon (GRS) codes and extended GRS codes, where we can determine the dimensions of their Euclidean hulls or Hermitian hulls. It turns out that the dimensions of Euclidean hulls or Hermitian hulls of the codes in our constructions can take all or almost all possible values. As a consequence, we can apply our results to entanglement-assisted quantum error-correcting codes (EAQECCs) and obtain several new families of MDS EAQECCs with flexible parameters. The required number of maximally entangled states of these MDS EAQECCs can take all or almost all possible values. Moreover, several new classes of q-ary MDS EAQECCs of length n > q+1 are also obtained.
The Hermitian hull of linear codes plays an important role in coding theory and quantum coding theory. In this paper, we first construct some infinite classes of MDS codes over finite field by considering generalized Reed-Solomon codes or extended generalized Reed- Solomon codes and determine their Hermitian hulls. The results indicate that these codes constructed have Hermitian hulls of (almost) arbitrary dimensions. Furthermore, based on these MDS codes constructed with Hermitian hulls of arbitrary dimensions, we obtain several infinite classes of entanglement-assisted quantum error-correcting (EAQEC) MDS codes whose maximally entangled states c can take almost all values. Moreover, most of the EAQEC MDS codes constructed are new in the sense that their parameters are different from all the previously known ones.