Typical peak sidelobe level of binary sequences

Noga Alon*, Simon Litsyn, Alexander Shpunt

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

For a binary sequence Sn = {si : i = 1, 2,...,n} ∈ {±1}n, n > 1, the peak sidelobe level (PSL) is defined as M(Sn) = maxk=1,2,n-1i=1n-k sisi+k|. It is shown that the distribution of M (Sn) is strongly concentrated, and asymptotically almost surely γ(Sn) = M(Sn)/√n In n ∈ [1 - o(1),√2]. Explicit bounds for the number of sequences outside this range are provided. This improves on the best earlier known result due to Moon and Moser that the typical γ(Sn) ∈ [o(1/√In n), 2], and settles to the affirmative the conjecture of Dmitriev and Jedwab on the growth rate of the typical peak sidelobe. Finally, it is shown that modulo some natural conjecture, the typical γ(Sn) equals √2.

Original languageEnglish
Article number5361502
Pages (from-to)545-554
Number of pages10
JournalIEEE Transactions on Information Theory
Volume56
Issue number1
DOIs
StatePublished - Jan 2010

Funding

FundersFunder number
Di Capua MIT
USA-Israeli BSF
European Commission
Israel Science Foundation1177/06

    Keywords

    • Aperiodic autocorrelation
    • Concentration
    • Peak sidelobe level (PSL)
    • Random binary sequences autocorrelation
    • Second moment method

    Fingerprint

    Dive into the research topics of 'Typical peak sidelobe level of binary sequences'. Together they form a unique fingerprint.

    Cite this