Abstract:This paper aims to construct optimal quaternary additive codes with non-integer dimensions. Firstly, we propose combinatorial constructions of quaternary additive constant-weight codes, alongside additive anticode construction. Subsequently, we propose generalized Construction X, which facilitates the construction of non-integer dimensional optimal additive codes from linear codes. Then, we construct ten classes of optimal quaternary non-integer dimensional additive codes through these two methods. As an application, we also determine the optimal additive $[n,3.5,n-t]_4$ codes for all $t$ with variable $n$, except for $t=6,7,12$.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to construct optimal quaternary additive codes with non - integer dimensions. Specifically, the authors propose the following methods to achieve this goal:
1. **Combinatorial construction of quaternary additive constant - weight codes and complementary codes**: First, the authors propose a method for combinatorial construction of quaternary additive constant - weight codes, and at the same time propose an additive complementary code construction. These methods lay the foundation for the subsequent construction of optimal additive codes with non - integer dimensions.
2. **Generalized Construction X**: Next, the authors propose a generalized Construction X method. This method can construct optimal additive codes with non - integer dimensions from linear codes. The generalized Construction X generates an additive code \([n_1 + n_2 + n, k,>d_1 + d_2 + d]_4\) by selecting a special auxiliary \([n, k', d]_4\) code and combining it with two \([n_1, k, d_1]_4\) and \([n_2, k, d_2]_4\) codes (see Theorem 3).
3. **Specific construction and application**: Through the above two methods, the authors construct ten classes of optimal quaternary non - integer - dimension additive codes. In addition, as an application, the authors also determine the optimal additive \([n, 3.5, n - t]_4\) codes for all varying lengths \(n\), except for the cases of \(t = 6, 7, 12\).
### Formula summary
- **Griesmer bound**:
For quaternary additive \([n, k, d]_4\) codes, if \(k\geq1\), then:
\[
3n\geq g(2k, 2d)=\sum_{i = 0}^{2k-1}\left\lceil\frac{d}{2^{i}}\right\rceil
\]
- **Generalized Construction X**:
By selecting a special auxiliary \([n, k', d]_4\) code and combining it with two \([n_1, k, d_1]_4\) and \([n_2, k, d_2]_4\) codes, an additive code \([n_1 + n_2 + n, k,>d_1 + d_2 + d]_4\) can be generated.
### Main contributions
1. Three methods for constructing quaternary constant - weight codes are proposed, and it is proved that all codewords satisfy specific conditions.
2. An optimal additive code complementary code construction based on the combinatorial method is proposed, and the parameters of the obtained additive codes are improved.
3. A generalized Construction X method is provided, which can not only directly construct optimal additive codes, but also establish the connection between non - integer - dimension optimal additive codes and linear codes.
4. A method for determining the existence of quaternary additive codes using binary linear codes is given, and finally the optimal additive \([n, 3.5, n - t]_4\) codes for all varying lengths \(n\) are determined, except for the cases of \(t = 6, 7, 12\).
In conclusion, through various combinatorial methods and the generalized Construction X method, this paper successfully solves the problem of constructing optimal quaternary additive codes with non - integer dimensions and obtains optimal solutions in some specific cases.