Galois self-orthogonal MDS codes with large dimensions

Ruhao Wan,Shixin Zhu
2024-12-06
Abstract:Let $q=p^m$ be a prime power, $e$ be an integer with $0\leq e\leq m-1$ and $s=\gcd(e,m)$. In this paper, for a vector $v$ and a $q$-ary linear code $C$, we give some necessary and sufficient conditions for the equivalent code $vC$ of $C$ and the extended code of $vC$ to be $e$-Galois self-orthogonal. From this, we directly obtain some necessary and sufficient conditions for (extended) generalized Reed-Solomon (GRS and EGRS) codes to be $e$-Galois self-orthogonal. Furthermore, for all possible $e$ satisfying $0\leq e\leq m-1$, we classify them into three cases (1) $\frac{m}{s}$ odd and $p$ even; (2) $\frac{m}{s}$ odd and $p$ odd; (3) $\frac{m}{s}$ even, and construct several new classes of $e$-Galois self-orthogonal maximum distance separable (MDS) codes. It is worth noting that our $e$-Galois self-orthogonal MDS codes can have dimensions greater than $\lfloor \frac{n+p^e-1}{p^e+1}\rfloor$, which are not covered by previously known ones. Moreover, by propagation rules, we obtain some new MDS codes with Galois hulls of arbitrary dimensions. As an application, many quantum codes can be obtained from these MDS codes with Galois hulls.
Information Theory
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? The main purpose of this paper is to construct new Galois self - orthogonal maximum - distance - separable (Galois self - orthogonal MDS) codes, especially those with dimension greater than $\left\lfloor \frac{n + p^e - 1}{p^e + 1} \right\rfloor$. These codes have not been covered in previous research. Specifically, the paper solves the following key problems: 1. **Constructing new e - Galois self - orthogonal MDS codes**: - The paper proposes several necessary and sufficient conditions for determining whether the equivalent code $\Phi_v(C)$ and the extended code $\tilde{\Phi}_v(C)$ are e - Galois self - orthogonal. - These conditions can be directly applied to the generalized Reed - Solomon (GRS) codes and their extended form EGRS codes, thereby constructing new e - Galois self - orthogonal MDS codes. 2. **Increasing the dimension of MDS codes**: - For a given length $n$ and parameter $e$, the paper successfully constructs MDS codes with dimension greater than $\left\lfloor \frac{n + p^e - 1}{p^e + 1} \right\rfloor$ by studying e - Galois self - orthogonal GRS codes. - In particular, when $s = e$, the dimension of some e - Galois self - orthogonal (extended) GRS codes can reach $p^e - 1$. 3. **Classifying and constructing different types of e - Galois self - orthogonal MDS codes**: - All possible $e$ are classified into three cases according to the parity of $m/s$ and the parity of $p$, and new e - Galois self - orthogonal MDS codes are respectively constructed. - These newly constructed codes not only cover the known e - Galois self - orthogonal MDS codes but also expand their parameter ranges. 4. **Application to quantum coding**: - Through the propagation rule, new MDS codes with arbitrary - dimension Galois Hull can be obtained from these MDS codes. - Furthermore, many quantum codes can be obtained from these MDS codes with Galois Hull, thus promoting the development of quantum error - correcting codes. ### Summary By introducing new methods and techniques, this paper successfully constructs e - Galois self - orthogonal MDS codes with larger dimensions and applies them to the field of quantum coding, filling the gaps in existing research.