English

A class of ternary codes with few weights

Cryptography and Security 2024-10-08 v1 Number Theory

Abstract

Let m\ell^m be a power with \ell a prime greater than 33 and mm a positive integer such that 33 is a primitive root modulo 2m2\ell^m. Let F3\mathbb{F}_3 be the finite field of order 33, and let F\mathbb{F} be the m1(1)\ell^{m-1}(\ell-1)-th extension field of F3\mathbb{F}_3. Denote by Tr\text{Tr} the absolute trace map from F\mathbb{F} to F3\mathbb{F}_3. For any αF3\alpha \in \mathbb{F}_3 and βF\beta \in\mathbb{F}, let DD be the set of nonzero solutions in F\mathbb{F} to the equation Tr(xq12m+βx)=α\text{Tr}(x^{\frac{q-1}{2\ell^m}} + \beta x) = \alpha. In this paper, we investigate a ternary code C\mathcal{C} of length nn, defined by C:={(Tr(d1x),Tr(d2x),,Tr(dnx)):xF}\mathcal{C} := \{(\text{Tr}(d_1x), \text{Tr}(d_2x), \dots, \text{Tr}(d_nx)) : x \in \mathbb{F}\} when we rewrite D={d1,d2,,dn}D = \{d_1, d_2, \dots, d_n\}. Using recent results on explicit evaluations of exponential sums, the Weil bound, and combinatorial techniques, we determine the Hamming weight distribution of the code C\mathcal{C}. Furthermore, we show that when α=β=0\alpha = \beta =0, the dual code of C\mathcal{C} is optimal with respect to the Hamming bound.

Keywords

Cite

@article{arxiv.2410.04216,
  title  = {A class of ternary codes with few weights},
  author = {Kaimin Cheng},
  journal= {arXiv preprint arXiv:2410.04216},
  year   = {2024}
}

Comments

18 pages

R2 v1 2026-06-28T19:09:50.530Z