Low autocorrelation binary sequences

DOI10.1088/1751-8113/49/16/165001MaRDI QIDQ3186616zbMATH OpenOpenAlexFDO

Authors Tom Packebusch, S. Mertens

Publication date 10 August 2016

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.02475

zbMATH Keywords

Barker sequenceBernasconi modelLABSmerit factor

Mathematics Subject Classification ID

Quantum equilibrium statistical mechanics (general) (82B10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Abstract: Binary sequences with minimal autocorrelations have applications in communication engineering, mathematics and computer science. In statistical physics they appear as groundstates of the Bernasconi model. Finding these sequences is a notoriously hard problem, that so far can be solved only by exhaustive search. We review recent algorithms and present a new algorithm that finds optimal sequences of length $N$ in time $Theta(N,1.73^N)$. We computed all optimal sequences for $Nleq66$ and all optimal skewsymmetric sequences for $Nleq119$.

Recommendations

• Exhaustive search for low-autocorrelation binary sequences
• Low autocorrelation binary sequences: exact enumeration and optimization by evolutionary strategies
• Polyphase Sequences With Low Autocorrelation
• Binary and quadriphase sequences with optimal autocorrelation properties: a survey
• Binary sequences with optimal autocorrelation

Cited in

(16)

• Binary sequences with optimal autocorrelation
• A mixed integer quadratic programming model for the low autocorrelation binary sequence problem
• Exhaustive search for optimal minimum peak sidelobe binary sequences up to length 80
• On the computation of the non-periodic autocorrelation function of two ternary sequences and its related complexity analysis
• Polyphase Sequences With Low Autocorrelation
• scientific article; zbMATH DE number 3916170 (Why is no real title available?)
• scientific article; zbMATH DE number 529725 (Why is no real title available?)
• Low autocorrelation binary sequences: exact enumeration and optimization by evolutionary strategies
• Exhaustive search for low-autocorrelation binary sequences
• On the ground states of the Bernasconi model
• scientific article; zbMATH DE number 4114550 (Why is no real title available?)
• Binary Sequences With Small Peak Sidelobe Level
• Possible sets of autocorrelations and the Simplex algorithm
• Artificial Evolution
• Short paper -- The binary linearization complexity of pseudo-Boolean functions
• Quantum annealing with chaotic driver Hamiltonians

This page was built for publication: Low autocorrelation binary sequences

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