Title :
Binary sequences with merit factor greater than 6.34
Author :
Borwein, Peter ; Choi, Kwok-Kwong Stephen ; Jedwab, Jonathan
Author_Institution :
Dept. of Math., Simon Fraser Univ., Burnaby, BC, Canada
Abstract :
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.
Keywords :
binary sequences; correlation theory; aperiodic autocorrelation; asymptotic merit factor; binary sequence; Autocorrelation; Binary sequences; Codes; Magneto electrical resistivity imaging technique; Mathematics; Search methods; Stochastic processes; 65; Aperiodic autocorrelation; asymptotic; binary sequence; merit factor;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.838341
