Conjecture on the weight distribution of a binary linear code from a two-to-one polynomial

Let n=2m+1n=2m+1 and let

f(x)=x32m+1+x2m+2+1+x2m+1+1+x.f(x)=x^{3\cdot 2^{m+1}}+x^{2^{m+2}+1}+x^{2^{m+1}+1}+x.

Suppose that ff is considered over F2n{\mathbb F}_{2^n}, and let CD(f)\mathcal{C}_{D(f)} denote the associated linear code. When m4m\geq 4, the conjectured parameters and possible codeword weights are

The weight-distribution conjecture. The polynomial f(x)f(x) is two-to-one over F2n{\mathbb F}_{2^n}, the code CD(f)\mathcal{C}_{D(f)} has parameters

[2n11,n,2n12n12],\left[2^{n-1}-1,n,2^{n-1}-2^{\frac{n-1}{2}}\right],

and its codeword weights satisfy

wt(cb){2n2,0,2n22n32,2n2+2n32,2n22n12,2n2+2n12}.\mathrm{wt}(\mathbf{c}_b)\in\left\{2^{n-2},0,2^{n-2}-2^{\frac{n-3}{2}},2^{n-2}+2^{\frac{n-3}{2}},2^{n-2}-2^{\frac{n-1}{2}},2^{n-2}+2^{\frac{n-1}{2}}\right\}.

The remaining problem is to determine the weight distribution of CD(f)\mathcal{C}_{D(f)}.

Sources & referencesView supporting material

Primary source

Kangquan Li, Chunlei Li, Tor Helleseth and Longjiang Qu, “Binary linear codes with few weights from two-to-one functions”, arXiv:2006.12395 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.