Construction 2 weight-spectrum conjecture for Reed–Muller codes

Let SS be the set of all Hamming weights generated by Construction 2, namely the construction producing functions g=0(g1+a1)g2(g1+g2+a2)RM(m+1,2m+2)g=0||(g_1+a_1)||g_2||(g_1+g_2+a_2)\in RM(m+1,2m+2). Here a1,a2F2a_1,a_2\in F_2, and the parameters satisfy m4m\ge 4.

Construction 2 weight-spectrum conjecture. The set SS contains all weights in the two families

{2m+2+2m+2i}{22m+2m+2i},\{2^{m+2}+2^m+2i\}\cup\{2^{2m}+2^m+2i\},

where 0i<2m0\le i<2^m.

This conjecture is proposed after analyzing the weights produced by Construction 2 for m=4,5m=4,5, and the source states that it implies the preceding weight-spectrum conjecture. No resolution is given in the supplied text.

Sources & referencesView supporting material

Primary source

Yueying Lou and Qichun Wang, “Determining the Weight Spectrum of the Reed–Muller Codes RM(m-6,m)”, arXiv:2406.03803 (2024).

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.