# On the Generation of Long Binary Sequences with Record-Breaking PSL Values

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

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Apr 2021.

## Built on by (most cited first, 1 of 1)

- [Two-phase Optimization of Binary Sequences with Low Peak Sidelobe Level Value](https://mlsanity.com/paper/2107.09801/) (2021)

## Abstract (arXiv)

Binary sequences are widely used in various practical fields, such as telecommunications, radar technology, navigation, cryptography, measurement sciences, biology or industry. In this paper, a method to generate long binary sequences (LBS) with low peak sidelobe level (PSL) value is proposed. Having an LBS with length n, both the time and memory complexities of the proposed algorithm are O(n). During our experiments, we repeatedly reach better PSL values than the currently known state of art constructions, such as Legendre sequences, with or without rotations, Rudin-Shapiro sequences or m-sequences, with or without rotations, by always reaching a record-breaking PSL values strictly less than √n. Furthermore, the efficiency and simplicity of the proposed method are particularly beneficial to the lightweightness of the implementation, which allowed us to reach record-breaking PSL values for less than a second.