DocumentCode :
926353
Title :
A class of balanced binary sequences with optimal autocorrelation properties
Author :
Lempel, Abraham ; Cohn, Martin ; Eastman, Willard L.
Volume :
23
Issue :
1
fYear :
1977
fDate :
1/1/1977 12:00:00 AM
Firstpage :
38
Lastpage :
42
Abstract :
The construction of a class of balanced binary sequences with optimal autocorrelation properties is described. Given any odd prime p and any positive integer m , a balanced ( \\pm 1) binary sequence of length p^{m} - 1 whose cyclic autocorrelation function c (\\tau ) satisfies c (0) = p^{m} - 1 , and, for \\tau \\neq 0, c (\\tau ) = +2 or -2 when (p^{m} - 1)/2 is odd, and c(\\tau ) = 0 or -4 when (p^{m} - 1)/2 is even is constructed. Optimality is proved by showing that every balanced binary sequence has at least two distinct out-of-phase correlation values which are at least as large as those obtained here.
Keywords :
Correlation functions; Sequences; Autocorrelation; Binary sequences; Feedback; Galois fields; Helium; Phase modulation; Polynomials;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1977.1055672
Filename :
1055672
Link To Document :
بازگشت