Abstract:Studying the generalized Hamming weights of linear codes is a significant research area within coding theory, as it provides valuable structural information about the codes and plays a crucial role in determining their performance in various applications. However, determining the generalized Hamming weights of linear codes, particularly their weight hierarchy, is generally a challenging task. In this paper, we focus on investigating the generalized Hamming weights of three classes of linear codes over finite fields. These codes are constructed by different defining sets. By analysing the intersections between the definition sets and the duals of all $r$-dimensional subspaces, we get the inequalities on the sizes of these intersections. Then constructing subspaces that reach the upper bounds of these inequalities, we successfully determine the complete weight hierarchies of these codes.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to determine the Generalized Hamming Weights (GHWs) of three types of linear codes. Specifically, these linear codes are constructed by different defining sets over finite fields. Studying the generalized Hamming weights of these codes is of great significance for understanding their structures and performances, especially in various applications. However, determining the generalized Hamming weights of linear codes, especially their Weight Hierarchy, is usually a challenging task. In this paper, by analyzing the intersection size between the defining set and the dual of all \(r\)-dimensional subspaces and constructing subspaces that reach the upper bounds of these intersections, the complete weight hierarchies of these three types of linear codes are successfully determined.
### Main Contributions
1. **Problem Background**:
- Generalized Hamming Weights (GHWs) are important characteristics of linear codes, providing information about the code structure and playing a crucial role in multiple applications.
- Determining the generalized Hamming weights of linear codes, especially the weight hierarchy, is usually very difficult.
2. **Research Method**:
- By analyzing the intersection size between the defining set and the dual of all \(r\)-dimensional subspaces, inequalities of these intersections are derived.
- Subspaces that reach the upper bounds of these inequalities are constructed, thereby determining the generalized Hamming weights of linear codes.
3. **Specific Results**:
- The complete weight hierarchies of three types of linear codes are determined.
- These three types of linear codes are respectively constructed by different defining sets, including unary - form and binary - form defining sets.
### Mathematical Expressions
- **Defining Set**:
- The defining set of the first type of linear code \(C_D\) is \(D = F_q^m\setminus\Omega\), where \(\Omega=\bigcup_{i = 0}^h(\theta_i+F_q^k)\).
- The defining set of the second type of linear code \(C_D\) is \(D=\{(x,y)\in F_q^m\times F_q^k:x\in F_q^m\setminus F_q^s,y\in F_q^k\setminus F_q^\ell\}\).
- The defining set of the third type of linear code \(C_D\) is \(D =\{(x,y)\in F_2^{2m}:(\text{Tr}_m^1(x(y + 1)),\text{Tr}_m^1(y(x + 1)))=(0,1)\}\).
- **Generalized Hamming Weights**:
- The \(r\)-th generalized Hamming weight of the first type of linear code \(C_D\) is:
\[
d_r(C_D)=\begin{cases}
q^m-(h + 1)q^k-q^{m - r}+(h + 1)q^{k - r},&1\leq r\leq k,\\
q^m-(h + 1)q^k-q^{m - r}+1,&k < r\leq m.
\end{cases}
\]
- The \(r\)-th generalized Hamming weight of the second type of linear code \(C_D\) is:
\[
d_r(C_D)=\begin{cases}
(q^m - q^s)(q^k - q^\ell)-q^{m + k - r}+q^{m+\ell - r}+q^{k + s - r}-q^{s+\ell},&1\leq r\leq k-\ell,\\
(q^m - q^s)(q^k - q^\ell)-q^{m + k - r}+q^{m+\ell - r},&k-\ell < r\leq m+\ell,\\
(q^m - q^s)(q^k - q^\ell)-q^{m + k - r}+1,&
\end{cases}
\]