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. |