A class of ternary codes with few weights
Cryptography and Security
2024-10-08 v1 Number Theory
Abstract
Let be a power with a prime greater than and a positive integer such that is a primitive root modulo . Let be the finite field of order , and let be the -th extension field of . Denote by the absolute trace map from to . For any and , let be the set of nonzero solutions in to the equation . In this paper, we investigate a ternary code of length , defined by when we rewrite . Using recent results on explicit evaluations of exponential sums, the Weil bound, and combinatorial techniques, we determine the Hamming weight distribution of the code . Furthermore, we show that when , the dual code of 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