A low autocorrelation binary sequence of length $\\ell$ is an $\\ell$-tuple of $+1$s and $-1$s that does not strongly resemble any translate of itself.\u00a0 Such sequences are used in communications and remote sensing for synchronization and ranging, where translation represents time delay.\u00a0 A single number that indicates how good a sequence is for such purposes, called the merit factor, was introduced by Golay.\u00a0 Its reciprocal is the demerit factor, which is more natural to analyze due to its connection with norms of polynomials on the complex unit circle.\u00a0 We consider the uniform probability measure on the $2^\\ell$ binary sequences of length $\\ell$ and investigate the distribution of the demerit factors of these sequences.\u00a0 Sarwate and Jedwab have respectively calculated the mean and variance of this distribution. For each positive integer $p$, we derive a formula for the $p$th central moment of the demerit factor for the binary sequences of length $\\ell$; this is $\\ell^{-2 p}$ times a quasipolynomial function of $\\ell$.\u00a0 The derivations rely on new combinatorial techniques, assisted by group theory and Ehrhart theory, and show that all the central moments are strictly positive for $p\\geq 2$ and $\\ell \\geq 4$. Jedwab’s formula for variance is confirmed, and we go beyond previous results by also deriving an exact formula for the skewness (by hand) and for the kurtosis and the fifth moment (by computer).\u00a0 We obtain asymptotic values for all central moments in the limit as the length $\\ell$ of the sequences tends to infinity.<\/p>\n","protected":false},"excerpt":{"rendered":"
A low autocorrelation binary sequence of length $\\ell$ is an $\\ell$-tuple of $+1$s and $-1$s that does not strongly resemble any translate of itself.\u00a0 Such sequences are used in communications […]<\/p>\n","protected":false},"author":73,"featured_media":0,"template":"","meta":{"_acf_changed":false,"_price":"","_stock":"","_tribe_ticket_header":"","_tribe_default_ticket_provider":"","_tribe_ticket_capacity":"0","_ticket_start_date":"","_ticket_end_date":"","_tribe_ticket_show_description":"","_tribe_ticket_show_not_going":false,"_tribe_ticket_use_global_stock":"","_tribe_ticket_global_stock_level":"","_global_stock_mode":"","_global_stock_cap":"","_tribe_rsvp_for_event":"","_tribe_ticket_going_count":"","_tribe_ticket_not_going_count":"","_tribe_tickets_list":"[]","_tribe_ticket_has_attendee_info_fields":false,"_tribe_events_status":"","_tribe_events_status_reason":"","_tribe_events_is_hybrid":"","_tribe_events_is_virtual":"","_tribe_events_virtual_video_source":"","_tribe_events_virtual_embed_video":"","_tribe_events_virtual_linked_button_text":"","_tribe_events_virtual_linked_button":"","_tribe_events_virtual_show_embed_at":"","_tribe_events_virtual_show_embed_to":[],"_tribe_events_virtual_show_on_event":"","_tribe_events_virtual_show_on_views":"","_tribe_events_virtual_url":"","footnotes":"","_tec_slr_enabled":"","_tec_slr_layout":""},"tags":[],"tribe_events_cat":[13],"class_list":["post-3941","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-antc-seminar","cat_antc-seminar"],"acf":[],"yoast_head":"\n