Typical Peak Sidelobe Level of Binary Sequences
Name
Alon-2010-Typical Peak Sidelobe Level of Binary Sequences.pdf
Size
262.45 KB
Format
Adobe PDF
Checksum (MD5)
3aee6d35505d025aa944114fb59d8ee1
Author(s)
Alon, Noga
Litsyn, Simon
Shpunt, Alexander Anatoly
Date Issued
December 2009
Journal
IEEE transactions on information theory
Publisher
Institute of Electrical and Electronics Engineers
Citation
Alon, N., S. Litsyn, and A. Shpunt. “Typical Peak Sidelobe Level of Binary Sequences.” Information Theory, IEEE Transactions On 56.1 (2010) : 545-554. Copyright © 2010, IEEE
Version
Final published version
Abstract
For a binary sequence Sn = {si: i=1,2,...,n} E [epsilon] {±1}n [superscript n] , n > 1, the peak sidelobe level (PSL) is defined as M(Sn [subscript n])= max [subscript k=1,2,...,n-1| [divided by] E [epsilon superscript n-k subscript i=1 s [subscript 1] S [subscript 1 = k]. It is shown that the distribution of M(Sn) is strongly concentrated, and asymptotically almost surely y [gamma] {S [subscript n])=M(Sn [subscript n] [divided by] [square root of] n 1n n E [epsilon] [1-o(1), [square root of] 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 Y [gamma] (Sn {subscript n]) E [epsilon] [o(1 [divided by] [square root of] 1n 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 Y [gamma](Sn [subscript n]) equals [square root of] 2 .
MIT Department
Massachusetts Institute of Technology. Department of Physics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/tit.2009.2034803
