Two new families of two-weight codes
Abstract
We construct two new infinite families of trace codes of dimension 2m, over the ring Fp+uFp, when p is an odd prime. They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using Gauss sums. By Gray mapping, we obtain two infinite families of linear p-ary codes of respective lengths (pm-1)2 and 2(pm-1)2. When m is singly-even, the first family gives five-weight codes. When m is odd, and p 3 4, the first family yields p-ary two-weight codes, which are shown to be optimal by application of the Griesmer bound. The second family consists of two-weight codes that are shown to be optimal, by the Griesmer bound, whenever p=3 and m 3, or p 5 and m 4. Applications to secret sharing schemes are given.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.