DocumentCode
1173309
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
Volume
50
Issue
12
fYear
2004
Firstpage
3234
Lastpage
3249
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2004.838341
Filename
1362908
Link To Document