Conjecture on the merit factor of Sidelnikov sequences

About 14 years old · traced to

Let qq be an odd prime power, let θ\theta be primitive in Fq\mathbb{F}_q, and let Zn,θZ_{n,\theta} be the Sidelnikov sequence of length n=q−1n=q-1 with respect to θ\theta. Let FF denote merit factor, and let h(T)h(T) be the asymptotic function for Galois sequences specified in the source's Theorem 2.2(i). Sidelnikov merit factor conjecture. For each odd prime power qq, choose an integer rr and a primitive θ∈Fq\theta\in\mathbb{F}_q. If T>0T>0 and t/n→Tt/n\to T as n→∞n\to\infty, then

F(Zn,θr,t)→h(T)F\bigl(Z_{n,\theta}^{r,t}\bigr)\to h(T)

as n→∞n\to\infty. Numerical evidence motivates the conjecture, and the source does not provide a proof or resolution.

References

Primary source

Jonathan Jedwab, Daniel J. Katz and Kai-Uwe Schmidt, “Advances in the merit factor problem for binary sequences”, arXiv:1205.0626 (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.