Binary Sequences with Two-Level Autocorrelation

We derive the values of the Fourier spectrum, a decomposition, and an achievable upper bound on the linear span, for binary sequences with two-level autocorrelation.

[1]  Solomon W. Golomb.  Theory of transformation groups of polynomials over GF(2) with applications to linear shift register sequences , 1968, Inf. Sci..

[2]  S. Chowla,et al.  On Difference Sets. , 1949, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Solomon W. Golomb.  On the classification of balanced binary sequences of period 2n-1 (Corresp.) , 1980, IEEE Trans. Inf. Theory.