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

About 6 years old · traced to

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

f(x)=x3⋅2m+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 m≥4m\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

[2n−1−1,n,2n−1−2n−12],\left[2^{n-1}-1,n,2^{n-1}-2^{\frac{n-1}{2}}\right],

and its codeword weights satisfy

wt(cb)∈{2n−2,0,2n−2−2n−32,2n−2+2n−32,2n−2−2n−12,2n−2+2n−12}.\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)}.

References

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.