English

Difference sets and tri-weight linear codes from trinomials over binary fields

Combinatorics 2021-08-24 v1

Abstract

We confirm a conjecture of Cun Sheng Ding~\cite{Ding-Discrete} claiming that the punctured value-sets of a list of eleven trinomials over odd-degree extensions of the binary field give rise to difference sets with Singer parameters. In the course of confirming the conjecture, we show that these trinomials share the remarkable property that every element of the value-set of each trinomial has either one or four preimages. We also give a partial resolution of another conjecture of Cun Sheng Ding~\cite{Ding-Discrete} claiming that linear codes constructed from those eleven trinomials are tri-weight.

Keywords

Cite

@article{arxiv.2108.10042,
  title  = {Difference sets and tri-weight linear codes from trinomials over binary fields},
  author = {Omran Ahmadi and Masoud Shafaeiabr},
  journal= {arXiv preprint arXiv:2108.10042},
  year   = {2021}
}

Comments

28 Pages