Sarwate's minimum-distance conjecture for binary cyclic codes

About 13 years old · traced to

Let m=2tm=2t, let F{\mathbb F} be the finite field of size 2m2^m, and let Cd{\mathcal C}_d be the binary cyclic code of length 2m−12^m-1 and dimension 2m2m with two nonzeros α−1{\alpha}^{-1} and α−d{\alpha}^{-d}, where α\alpha is a primitive element of F{\mathbb F} and gcd⁡(d,2m−1)=1\gcd(d,2^m-1)=1. The Sarwate conjecture. The minimum distance of Cd{\mathcal C}_d is at most

2m−1−2t.2^{m-1}-2^t.

This conjecture concerns the minimum distance, equivalently the Walsh spectrum, of binary cyclic codes with two primitive nonzeros. It is attributed to Dilip V. Sarwate and is described in the source as a challenging well-known conjecture; no resolution is supplied here.

References

Primary source

Tao Feng, Ka Hin Leung and Qing Xiang, “Binary Cyclic codes with two primitive nonzeros”, arXiv:1301.4773 (2013).

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.