The peak sidelobe level of random binary sequences

Kai-Uwe Schmidt

Let $A_n=(a_0,a_1,\dots ,a_{n-1})$ be drawn uniformly at random from $\{-1,+1{\}}^n$ and define \[ M(A_n)=\max_{0<u<n}\,\Bigg|\sum_{j=0}^{n-u-1}a_ja_{j+u}\Bigg|\quad\text{for $n>1$}.…