pith. sign in

arxiv: 2107.04579 · v1 · pith:NSQCDLOInew · submitted 2021-07-09 · 💻 cs.IT · math.IT

Optimal three-weight cyclic codes whose duals are also optimal

classification 💻 cs.IT math.IT
keywords codesoptimalcyclicclassdimensionfinitethree-weightweights
0
0 comments X
read the original abstract

A class of optimal three-weight cyclic codes of dimension 3 over any finite field was presented by Vega [Finite Fields Appl., 42 (2016) 23-38]. Shortly thereafter, Heng and Yue [IEEE Trans. Inf. Theory, 62(8) (2016) 4501-4513] generalized this result by presenting several classes of cyclic codes with either optimal three weights or a few weights. Here we present a new class of optimal three-weight cyclic codes of length $q+1$ and dimension 3 over any finite field $F_q$, and show that the nonzero weights are $q-1$, $q$, and $q+1$. We then study the dual codes in this new class, and show that they are also optimal cyclic codes of length $q+1$, dimension $q-2$, and minimum Hamming distance $4$. Lastly, as an application of the Krawtchouck polynomials, we obtain the weight distribution of the dual codes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.