Sarwate's minimum-distance conjecture for binary cyclic codes
Sarwate's minimum-distance conjecture for binary cyclic codes
Let , let be the finite field of size , and let be the binary cyclic code of length and dimension with two nonzeros and , where is a primitive element of and . The Sarwate conjecture. The minimum distance of is at most
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.