Institut de Mathématiques de Luminy

 Abstract 2002-19

Mauduit Christian.
On the measures of pseudorandomness of binary sequences

 In several earlier papers the authors studied finite pseudorandom binary sequences $E_N\in \{-1, +1\}^N$. As measures of pseudorandomness the well-distribution measure $W(E_N)$ (which measures the regularity of the distribution of $E_N$ relative to arithmetic progression) and the correlation measure of order $k$, $C_k (E_N)$ are used. In this paper the connection between the measures $W$ and $C_2$ is studied.

 Last update : october 17, 2002, EL.