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

About 13 years old · traced to

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+α(2⋅3m+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=0N−1ω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.

References

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).

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.