Construction 2 weight-spectrum conjecture for Reed–Muller codes

At least 1 year old · documented by

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,a2∈F2a_1,a_2\in F_2, and the parameters satisfy m≥4m\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 0≤i<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.

References

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.