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• 15 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.

IEEE Transactions on Information Theory•Apr 10, 2024•14 citations

On Linear Codes Whose Hermitian Hulls are MD

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•Apr 7, 2024•0 citations

MDS codes with arbitrary dimensional hull and their applications

Gaojun Luo, Xiwang Cao

The hull of linear codes have 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 arbitrary dimensional hull are presented. As an application, using these MDS codes with arbitrary dimensional hull, we construct several new infinite families of entanglement-assisted quantum error-correcting codes with flexible parameters.

arXiv:1807.03166•Jul 6, 2018•6 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•0 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.

IEEE Transactions on Information Theory•Oct 17, 2018•122 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
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.
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 have 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 arbitrary dimensional hull are presented. As an application, using these MDS codes with arbitrary dimensional hull, we construct several new infinite families of entanglement-assisted quantum error-correcting codes with flexible parameters.
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.