Abstract:For lengths $36$, $48$ and $60$, we construct new ternary near-extremal self-dual codes with weight enumerators for which no ternary near-extremal self-dual codes were previously known to exist.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to construct new ternary near - extremal self - dual codes. These codes have lengths of 36, 48 and 60, and have weight enumerators whose existence was previously unknown. Specifically, by using the method based on negacirculant matrices, the author successfully constructed these new ternary near - extremal self - dual codes of these specific lengths.
### Background and Problem Description of the Paper
1. **Importance of Self - Dual Codes**
- Self - dual codes are a very interesting class of codes because they are associated with many combinatorial and algebraic objects. For example, in coding theory, self - dual codes have important applications in error - correcting code design.
2. **Basic Definition of Ternary Self - Dual Codes**
- A ternary code \( C \) of length \( n \) is called a self - dual code if \( C = C^{\perp}\), where \( C^{\perp}\) is the dual code of \( C \).
- The minimum weight \( d \) of a ternary self - dual code satisfies \( d\leqslant3\left\lfloor\frac{n}{12}\right\rfloor + 3\).
- When \( d = 3\left\lfloor\frac{n}{12}\right\rfloor+ 3\), it is called an extremal self - dual code; when \( d = 3\left\lfloor\frac{n}{12}\right\rfloor\), it is called a near - extremal self - dual code.
3. **Research Motivation**
- The sparsity of ternary extremal self - dual codes with lengths that are multiples of 12 has aroused interest in ternary near - extremal self - dual codes.
- Studying the weight enumerators of these codes is a fundamental problem, especially for codes with lengths of 36, 48 and 60, where some weight enumerators were previously unknown.
### Solution
1. **Method Introduction**
- The author proposes a method based on negacirculant matrices to construct ternary self - dual codes. Specifically, they use a generator matrix in the following form:
\[
G=\begin{pmatrix}
I_{3n}&M_{1,1}&M_{1,2}&M_{1,3}\\
M_{2,1}&M_{2,2}&M_{2,3}\\
M_{3,1}&M_{3,2}&M_{3,3}
\end{pmatrix}
\]
where \( M_{i,j}\) are \( n\times n\) negacirculant matrices.
2. **New Results**
- Through the above method, the author found new ternary near - extremal self - dual codes with lengths of 36, 48 and 60, and the weight enumerators of these codes were previously unknown.
- In particular, for the code of length 36, the author found weight enumerators \( W_{36}\) with different values of \(\alpha\), where \(\alpha\) represents the number of minimum - weight codewords.
- New weight enumerators were also found for codes of lengths 48 and 60.
### Summary
This paper solves the previously unsolved problem of the weight enumerators of ternary near - extremal self - dual codes by introducing a new construction method, especially in the cases of lengths 36, 48 and 60, filling this gap in this field.