Arithmetic autocorrelation value distribution conjecture for binary m-sequences
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.
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
Zhixiong Chen, Zhihua Niu, Yuqi Sang and Chenhuang Wu, “Arithmetic Autocorrelation of Binary m-Sequences”, arXiv:2111.11176 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.