Pith. sign in

REVIEW

Optimal three-weight cyclic codes whose duals are also optimal

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2107.04579 v1 pith:NSQCDLOI 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
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
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.

discussion (0)

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