High-weight generator polynomial conjecture for shortened second-order Reed–Muller codes

Let m5m\ge 5 be an integer, let α\alpha be a primitive element of GF(2m){\mathrm{GF}}(2^m), and let g2,α(X)g^*_{2,\alpha}(X) denote the generator polynomial of the shortened second-order Reed–Muller code SRM(2,m){\mathrm{SRM}}(2,m). High-weight generator polynomial conjecture. For every integer m5m\ge 5, there exists a primitive element α\alpha of GF(2m){\mathrm{GF}}(2^m) such that

wt(g2,α(X))>2m2.\operatorname{wt}\left(g^*_{2,\alpha}(X)\right)>2^{m-2}.

The conjecture is motivated by numerical experiments on how the Hamming weight of g2,α(X)g^*_{2,\alpha}(X) depends on the choice of α\alpha; the supplied text does not state a resolution.

Sources & referencesView supporting material

Primary source

Hang Chen, Cunsheng Ding, Sihem Mesnager and Chunming Tang, “A Novel Application of Boolean Functions with High Algebraic Immunity in Minimal Codes”, arXiv:2004.04932 (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.