Improved bounds on the peak sidelobe level of binary sequences

MaRDI QIDQ6267469zbMATH OpenFDO

Authors Idris Mercer

Publication date 4 November 2015

Abstract: Schmidt proved in 2014 that if $varepsilon>0$, almost all binary sequences of length $n$ have peak sidelobe level between $(sqrt2-varepsilon)sqrtnlogn$ and $(sqrt2+varepsilon)sqrtnlogn$. Because of the small gap between his upper and lower bounds, it is difficult to find improved upper bounds that hold for almost all binary sequences. In this note, we prove that if $varepsilon>0$, then almost all binary sequences of length $n$ have peak sidelobe level at most $sqrt2n(logn-(1-varepsilon)loglogn)$, and we provide a slightly better upper bound that holds for a positive proportion of binary sequences of length $n$.

This page was built for publication: Improved bounds on the peak sidelobe level of binary sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6267469)