Determining hulls of generalized Reed-Solomon codes from algebraic geometry codes

Xue Jia,Qin Yue,Huan Sun,Junzhen Sui
2024-01-24
Abstract:In this paper, we provide conditions that hulls of generalized Reed-Solomon (GRS) codes are also GRS codes from algebraic geometry codes. If the conditions are not satisfied, we provide a method of linear algebra to find the bases of hulls of GRS codes and give formulas to compute their dimensions. Besides, we explain that the conditions are too good to be improved by some examples. Moreover, we show self-orthogonal and self-dual GRS codes.
Information Theory
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? This paper mainly explores the Hull problem of Generalized Reed - Solomon (GRS) codes. Specifically: 1. **Determine whether the Hull of a GRS code is still a GRS code**: - The paper provides conditions under which the Hull of a GRS code represented by an algebraic - geometric code is still a GRS code. These conditions are based on the properties of algebraic - geometric codes and are strictly derived through specific mathematical formulas and theorems. 2. **Provide methods for solving the Hull when the conditions are not met**: - If the above conditions are not satisfied, the paper provides a linear - algebraic method to find the basis of the GRS code Hull and gives a formula for calculating its dimension. This provides theoretical support for dealing with more complex situations. 3. **Explain the non - improvability of the conditions**: - The paper illustrates through some examples that the given conditions are very strict and difficult to improve, demonstrating the effectiveness and necessity of these conditions. 4. **Study self - orthogonal and self - dual GRS codes**: - The paper also explores self - orthogonal and self - dual GRS codes, which have important application values in coding theory. ### Formula display To ensure the accuracy and readability of the formulas, the following are some key formulas involved in the paper: - **Definition of GRS code**: \[ \text{GRS}_k(\alpha, v)=\{(v_1 f(\alpha_1),\ldots, v_n f(\alpha_n)): f(z)\in\mathbb{F}_q[z], \deg f(z)\leq k - 1\} \] - **Hull of GRS code**: \[ \text{Hull}(\text{GRS}_k(\alpha, v))=\text{GRS}_k(\alpha, v)\cap\text{GRS}_k(\alpha, v)^\perp \] - **Dual code of GRS code**: \[ \text{GRS}_k(\alpha, v)^\perp=\text{CL}(D,(n - k - 1)P_\infty+(t(z))) \] where \(s(z)t(z)=u(z)h(z)+h'(z)\), and \(\deg u(z)\leq n - 2\). - **Dimension formula of Hull**: - When \(k+\varepsilon-\deg d(z)-1 < \deg s(z)<\frac{k+\varepsilon}{2}\), \[ \text{Hull}(\text{GRS}_k(\alpha, v))=\text{CL}(D,(d(z))+(\deg d(z)+\deg s(z)-k-\varepsilon - 1)P_\infty) \] - When \(\frac{k+\varepsilon}{2}\leq\deg s(z)<k+\deg d(z)+1\), \[ \text{Hull}(\text{GRS}_k(\alpha, v))=\text{CL}(D,(d(z))+(k+\deg d(z)-\deg s(z)-1)P_\infty) \] Through these formulas and conditions, the paper systematically solves the related problems of the GRS code Hull and provides a theoretical basis for future research.