A class of balanced binary sequences with optimal autocorrelation properties
Abraham Lempel, M. Cohn, Willard L. Eastman · IEEE Transactions on Information Theory · 1977
The construction of a class of balanced binary sequences with optimal autocorrelation properties is described. Given any odd primepand any positive integerm, a balanced( \pm 1)binary sequence of lengthp^{m} - 1whose cyclic autocorrelation functionc (\tau)satisfiesc (0) = p^{m} - 1, and, for\tau eq 0, c (\tau) = +2or-2when(p^{m} - 1)/2is odd, andc(\tau) = 0or-4when(p^{m} - 1)/2is 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.