DocumentCode :
926143
Title :
Sieves for low autocorrelation binary sequences
Author :
Golay, Marcel J.E.
Volume :
23
Issue :
1
fYear :
1977
fDate :
1/1/1977 12:00:00 AM
Firstpage :
43
Lastpage :
51
Abstract :
The value 2e^{2} is calculated by approximations as a conjectured asymptotic limit for the best central to sidelobe energy ratio of very long low autocorrelation binary sequences. The same bound is calculated by approximation for skewsymmetric sequences, hence it is concluded that the requirement of skewsymmetry constitutes a powerful and effective sieve for the search for near-optimal sequences. A second sieve based on the use of complementary sequences is discussed and shown to be quite effective for sequence lengths up to 31, and its investigation for longer lengths by means of computers is suggested. A third and a fourth sieve, based on the selection of restricted classes of complementary sequences, are also discussed.
Keywords :
Correlation functions; Sequences; Application software; Autocorrelation; Binary sequences; Convolution; Probability distribution; Random sequences; Spread spectrum communication; Time measurement; Upper bound; Writing;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1977.1055653
Filename :
1055653
Link To Document :
بازگشت