Sarwate's minimum-distance conjecture for binary cyclic codes

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 2m12^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,2m1)=1\gcd(d,2^m-1)=1. The Sarwate conjecture. The minimum distance of Cd{\mathcal C}_d is at most

2m12t.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.

Sources & referencesView supporting material

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.