Binary Sequences With Merit Factor Greater Than $6.34$
Peter Borwein, Kenneth Choi, Jonathan Jedwab · IEEE Transactions on Information Theory · 2004
The maximum known asymptotic merit factor for binary sequences has been stuck at a value of 6 since the 1980s. Several authors have suggested that this value cannot be improved. In this paper, we construct an infinite family of binary sequences whose asymptotic merit factor we conjecture to be greater than 6.34. We present what we believe to be compelling evidence in support of this conjecture. The numerical experimentation that led to this construction is a significant part of the story.