A class of ternary codes with few weights
Abstract
Let m be a power with a prime greater than 3 and m a positive integer such that 3 is a primitive root modulo 2m. Let F3 be the finite field of order 3, and let F be the m-1(-1)-th extension field of F3. Denote by Tr the absolute trace map from F to F3. For any α ∈ F3 and β ∈F, let D be the set of nonzero solutions in F to the equation Tr(xq-12m + β x) = α. In this paper, we investigate a ternary code C of length n, defined by C := \(Tr(d1x), Tr(d2x), …, Tr(dnx)) : x ∈ F\ when we rewrite D = \d1, d2, …, dn\. 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. Furthermore, we show that when α = β =0, the dual code of C is optimal with respect to the Hamming bound.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.