Several Classes of Trace Codes with Either Optimal Two Weights or a Few Weights over Fq+uFq

Hongwei Liu,Youcef Maouche
2017-01-01
Abstract:Abstract. Let p be a prime number, q = p for a positive integer s. For any positive divisor e of q− 1, we construct an infinite families codes of dimension 2m with few Lee-weight. These codes are defined as trace codes over the ring R = Fq + uFq, u 2 = 0. Using Gauss sums, their Lee weight distribution is provided. When gcd(e,m) = 1, we obtain an infinite family of two-weight codes which meet the Griesmer bound. Moreover, if gcd(e,m) = 2, 3 or 4 we construct new infinite families with at most five-weight. These codes can be used in authentication codes and secret sharing schemes.
What problem does this paper attempt to address?