Title :
The most significant bit of maximum-length sequences over Z2l: autocorrelation and imbalance
Author :
Solé, Patrick ; Zinoviev, Dmitrii
Author_Institution :
CNRS-I3S, Sophia Antipolis, France
Abstract :
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 2l2/, for large l.
Keywords :
Galois fields; binary sequences; cryptography; spectral analysis; Galois rings; autocorrelation; binary sequences; imbalance; local Weil bound; maximum-length sequences; most significant bit; spectral analysis; Additives; Autocorrelation; Binary sequences; Cryptography; Discrete Fourier transforms; Frequency; Spectral analysis; Autocorrelation; Galois rings; maximum-length sequences over rings; most significant bit;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.831858
