Abstract:The hull of a linear code is defined to be the intersection of the code and its dual. When the size of the hull is small, it has been proved that some algorithms for checking permutation equivalence of two linear codes and computing the automorphism group of a linear code are very effective in general. Maximum distance separable (MDS) codes are codes meeting the Singleton bound. Twisted Reed-Solomon codes is a generalization of Reed-Solomon codes, which is also a nice construction for MDS codes. In this short letter, we obtain some twisted Reed-Solomon MDS codes with one-dimensional hull. Moreover, these codes are not monomially equivalent to Reed-Solomon codes.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to construct linear codes with specific properties, especially to construct some Twisted Reed - Solomon Codes with one - dimensional hull, which simultaneously satisfy the Maximum Distance Separable (MDS) property and are not unitarily equivalent to the traditional Reed - Solomon Codes.
Specifically, the paper focuses on how to construct MDS codes with one - dimensional hull through Twisted Reed - Solomon Codes. Such codes perform well in certain algorithms, especially when checking the permutation equivalence of two linear codes and calculating the automorphism group of linear codes. When the dimension of the hull is small, these algorithms are particularly effective. In addition, the paper also proves that there are Twisted Reed - Solomon Codes under some parameters. They are not only MDS codes but also not unitarily equivalent to Reed - Solomon Codes, thus enriching the types of MDS codes and providing more choices for practical applications.
### Main contributions of the paper
1. **Construction method**: A specific construction method is proposed to generate Twisted Reed - Solomon Codes with one - dimensional hull.
2. **Theoretical analysis**: Through theoretical analysis, it is proved that the constructed codes indeed have one - dimensional hull and satisfy the MDS property.
3. **Non - unitary equivalence**: It is proved that these codes are not unitarily equivalent to the traditional Reed - Solomon Codes under certain conditions, thus expanding the application range of MDS codes.
4. **Example verification**: The correctness and effectiveness of the theoretical results are verified through specific examples.
### Related background
- **Hull of linear codes**: It is defined as the intersection of a linear code and its dual code. When the dimension of the hull is small, the complexity of some algorithms can be simplified.
- **Maximum Distance Separable (MDS) codes**: Linear codes that satisfy the Singleton bound and have the maximum error - correction ability.
- **Twisted Reed - Solomon Codes**: A generalization of Reed - Solomon Codes, and new codes are constructed by introducing a twisting term.
### Formula representation
- The dual code \(C^{\perp}\) of a linear code \(C\) is defined as:
\[
C^{\perp}=\{x\in F_{q}^{n}\mid xy^{T} = 0\text{ for all }y\in C\}
\]
where \(xy^{T}\) represents the standard inner product of vectors \(x\) and \(y\).
- The hull \(\text{Hull}(C)\) of a linear code \(C\) is defined as:
\[
\text{Hull}(C):=C\cap C^{\perp}
\]
- The generator matrix \(G\) of the Twisted Reed - Solomon Code \(C_{k}(\alpha,t,h,\eta)\) is:
\[
G=\begin{pmatrix}
1&1&\cdots&1\\
\alpha_{1}&\alpha_{2}&\cdots&\alpha_{n}\\
\vdots&\vdots&\ddots&\vdots\\
\alpha_{1}^{h - 1}&\alpha_{2}^{h - 1}&\cdots&\alpha_{n}^{h - 1}\\
\alpha_{1}^{h}+\eta\alpha_{1}^{k - 1 + t}&\alpha_{2}^{h}+\eta\alpha_{2}^{k - 1 + t}&\cdots&\alpha_{n}^{h}+\eta\alpha_{n}^{k - 1 + t}\\
\alpha_{1}^{h+1}&\alpha_{2}^{h+1}&\cdots&\alpha_{n}^{h+1}\\
\vdots&\vdots&\ddots&\vdots\\
\alpha_{1}^{k - 1}&
\end{pmatrix}