On diameter perfect constant-weight ternary codes

Denis Krotov

DOI: https://doi.org/10.1016/j.disc.2007.08.037

2009-08-04

Abstract:From cosets of binary Hamming codes we construct diameter perfect constant-weight ternary codes with weight $n-1$ (where $n$ is the code length) and distances 3 and 5. The class of distance 5 codes has parameters unknown before. Keywords: constant-weight codes, ternary codes, perfect codes, diameter perfect codes, perfect matchings, Preparata codes

Combinatorics,Information Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to construct diameter - perfect constant - weight ternary codes with specific parameters. Specifically, starting from the cosets of binary Hamming codes, the author constructs diameter - perfect constant - weight ternary codes with weight \(n - 1\), and the distances of these codes are 3 and 5 respectively. In particular, for the code with distance 5, its parameters have not been discovered before.

### Main problem summary:
1. **Constructing diameter - perfect constant - weight ternary codes**: The author's goal is to construct ternary codes with specific distances and weights.
2. **New parameters**: In particular, for the code with distance 5, the author has found new parameters that were previously unknown.
3. **Application background**: These codes have important applications in coding theory, especially in the field of error - correcting codes.

### Specific content:
- **Codes with distance 3**: The author constructs these codes through the cosets of binary Hamming codes and proves that they are diameter - perfect.
- **Codes with distance 5**: For the case where the length \(n = 2^m\) (where \(m\geq3\) is odd), the author constructs a new class of diameter - perfect codes and shows their relationship with binary nonlinear Preparata codes.

### Mathematical formulas:
- **Hamming distance**: \[d_H(x, y)\] represents the number of different positions between two \(n\)-bit words.
- **Code definition**: \[B_z\triangleq\{y\in X_n\mid d_H(y, z)\leq1\}\]
- **Perfect matching**: \[R(P, Q)\triangleq\{r_{P,Q}(p)\mid p\in P\}\]

### Key conclusions:
- **Existence of diameter - perfect codes**: The author proves that for certain specific parameters, diameter - perfect constant - weight ternary codes do exist.
- **Relationship with known codes**: In particular, the code with distance 5 is closely related to Preparata codes, which provides a new perspective for further research.

By solving these problems, the author not only expands the code classes in coding theory but also provides new tools and methods for future scientific research work.