Improved Branch-and-Bound for Low Autocorrelation Binary Sequences
The Low Autocorrelation Binary Sequence problem has applications in telecommunications, is of theoretical interest to physicists, and has inspired many optimisation researchers. Metaheuristics for the problem have progressed greatly in recent years but complete search has not progressed since a branch-and-bound method of 1996. In this paper we find four ways of improving branch-and-bound, leading to a tighter relaxation, faster convergence to optimality, and better empirical scalability.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Two-phase Optimization of Binary Sequences with Low Peak Sidelobe Level Value
The search for binary sequences with low peak sidelobe level value represents a formidable computational problem. To locate better sequences for this problem, we designed a stochastic algorithm that uses two fitness func…
Low-Autocorrelation Binary Sequences: On Improved Merit Factors and Runtime Predictions to Achieve Them
The search for binary sequences with a high figure of merit, known as the low autocorrelation binary sequence ($labs$}) problem, represents a formidable computational challenge. To mitigate the computational constraints …
Autocorrelation-Driven Synthesis of Antenna Arrays -- The Case of DS-Based Planar Isophoric Thinned Arrays
A new methodology for the design of isophoric thinned arrays with a priori controlled pattern features is introduced. A fully analytical and general (i.e., valid for any lattice and set of weights) relationship between t…
validHybrid Constructions of Binary Sequences with Low Autocorrelation Sidelobes
In this work, a classical problem of the digital sequence design, or more precisely, finding binary sequences with optimal peak sidelobe level (PSL), is revisited. By combining some of our previous works, together with s…
On the Use of Björck Sequences in LEO-based PNT Systems
In this paper, we investigate the use of Bj\"orck sequences, a class of constant amplitude zero autocorrelation (CAZAC) sequences, as a potential candidate for the design of positioning reference signals (PRS) in Low Ear…