# Two-phase Optimization of Binary Sequences with Low Peak Sidelobe Level Value

arXiv: https://arxiv.org/abs/2107.09801 · HTML: https://mlsanity.com/paper/2107.09801/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 5 of its 34 references that are in the map.
- First posted on arXiv 30 Jun 2021.

## Builds on (most cited first, 5 of 5)

- [Low-Autocorrelation Binary Sequences: On Improved Merit Factors and Runtime Predictions to Achieve Them](https://mlsanity.com/paper/1406.5301/) (2014)
- [Optimization Methods for Designing Sequences with Low Autocorrelation Sidelobes](https://mlsanity.com/paper/1501.02252/) (2014)
- [Efficient Generation of Low Autocorrelation Binary Sequences](https://mlsanity.com/paper/2003.07057/) (2020)
- [On the Generation of Long Binary Sequences with Record-Breaking PSL Values](https://mlsanity.com/paper/2104.01154/) (2021)
- [Hybrid Constructions of Binary Sequences with Low Autocorrelation Sidelobes](https://mlsanity.com/paper/2104.10477/) (2021)

## Abstract (arXiv)

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 functions. In these fitness functions, the value of the autocorrelation function has a different impact on the final fitness value. It is defined with the value of the exponent over the autocorrelation function values. Each function is used in the corresponding optimization phase, and the optimization process switches between these two phases until the stopping condition is satisfied. The proposed algorithm was implemented using the compute unified device architecture and therefore allowed us to exploit the computational power of graphics processing units. This algorithm was tested on sequences with lengths L = 2m - 1, for 14 ≤ m ≤ 20. From the obtained results it is evident that the usage of two fitness functions improved the efficiency of the algorithm significantly, new-best known solutions were achieved, and the achieved PSL values were significantly less than √L.