The Most Significant Bit of Maximum-Length Sequences Over $BBZ_2^l$ : Autocorrelation and Imbalance
Patrick Solé, Dimitrii Zinoviev · IEEE Transactions on Information Theory · 2004
The imbalance and the autocorrelation of the binary sequences in the title are explored by combining the local Weil bound with spectral analysis. Recent estimates on these quantities are improved by a factor of order 2/sup l/2/, for large l.