Arithmetic autocorrelation value distribution conjecture for binary m-sequences
Let be a binary -sequence of period , where . For an integer shift with , let denote the arithmetic autocorrelation of . Arithmetic autocorrelation conjecture. (1) The arithmetic autocorrelation satisfies
(2) For each with , there are shifts satisfying and
The conjecture is motivated by numerical experiments for binary -sequences, whose observed arithmetic autocorrelation values agree with the stated set and distribution. Its resolution would describe the complete value distribution of arithmetic autocorrelation for these sequences; the source leaves related questions for other generalized cyclotomic generators open.
References
Primary source
Zhixiong Chen, Zhihua Niu, Yuqi Sang and Chenhuang Wu, “Arithmetic Autocorrelation of Binary m-Sequences”, arXiv:2111.11176 (2022).
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
No solutions have been posted yet.