Niho's five-value conjecture for crosscorrelation spectra

Let FF) be a finite field of order 4m4^m, where mm is even, and set

d=4(F1)+1.d=4\bigl(\sqrt{|F|}-1\bigr)+1.

Let WF,d(a)W_{F,d}(a) denote the Weil sum associated with this decimation. Niho's five-value conjecture. The set

{WF,d(a):aF}\{W_{F,d}(a):a\in F^*\}

contains at most five distinct values. This conjecture concerns the crosscorrelation spectrum of binary m-sequences for the Niho-type decimation with s=4s=4; it was based on numerical results and had remained open for almost half a century, while the paper investigates its resolution.

Sources & referencesView supporting material

Primary source

Tor Helleseth, Daniel J. Katz and Chunlei Li, “The resolution of Niho's last conjecture concerning sequences, codes, and Boolean functions”, arXiv:2006.12239 (2021).

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.