Binary sequences with merit factor greater than 6.34

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 great...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2004-12, Vol.50 (12), p.3234-3249
Main Authors: Borwein, P., Choi, K.-K.S., Jedwab, J.
Format: Article
Language:English
Subjects:
Aperiodic autocorrelation
Applied sciences
asymptotic
Autocorrelation
binary sequence
Binary sequences
Codes
Coding, codes
Exact sciences and technology
Information, signal and communications theory
Magneto electrical resistivity imaging technique
Mathematics
merit factor
Numerical analysis
Search methods
Signal and communications theory
Stochastic processes
Telecommunications and information theory
Theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2004.838341