Back to Search
Start Over
The peak sidelobe level of random binary sequences
- Publication Year :
- 2011
-
Abstract
- 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$}. \] It is proved that $M(A_n)/\sqrt{n\log n}$ converges in probability to $\sqrt{2}$. This settles a problem first studied by Moon and Moser in the 1960s and proves in the affirmative a recent conjecture due to Alon, Litsyn, and Shpunt. It is also shown that the expectation of $M(A_n)/\sqrt{n\log n}$ tends to $\sqrt{2}$.<br />Comment: minor revisions and corrections compared to the first version
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1105.5178
- Document Type :
- Working Paper