Lin's conjecture on ternary ideal two-level autocorrelation sequences

From papers

Let n=2m+1n=2m+1, and let α\alpha be a primitive element in F3n\mathbb{F}_{3^n}. Let TrTr denote the trace map from F3n\mathbb{F}_{3^n} to F3\mathbb{F}_3, and define the ternary sequence S={si}S=\{s_i\} by

si=Tr(αi+α(23m+1)i),i=0,1,2,.s_i=Tr(\alpha^i+\alpha^{(2\cdot 3^m+1)i}),\qquad i=0,1,2,\ldots.

Lin's conjecture. The sequence SS has ideal two-level autocorrelation; that is, if its period is NN, then

CS(τ)=i=0N1ω3si+τsi=1C_S(\tau)=\sum_{i=0}^{N-1}\omega_3^{s_{i+\tau}-s_i}=-1

for every 0<τ<N0<\tau<N.

The paper claims to prove this conjecture using the second-order multiplexing decimation-Hadamard transform, Stickelberger's theorem, the Teichmüller character, and elementary enumeration of ternary numbers. Thus the conjecture is presented as solved in the source paper.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Honggang Hu, Shuai Shao, Guang Gong and Tor Helleseth, “The Proof of Lin's Conjecture via the Decimation-Hadamard Transform”, arXiv:1307.0885 (2013).

Solutions 0

No solutions have been posted yet.