Efficient Generation of Low Autocorrelation Binary Sequences

Abstract

Simple and efficient algorithm based on heuristic search by shotgun hill climbing to construct binary sequences with small peak sidelobe levels (PSL) is suggested. The algorithm is applied for generation of binary sequences of lengths between 106 and 300. Improvements are obtained in almost half of the considered lengths while for the rest of the lengths, binary sequences with the same PSL values as reported in the state-of-the-art publications are found.

arXiv commentThis paper has been already published in IEEE Signal Processing Letters

Cited by in corpus (2)

• On the Generation of Long Binary Sequences with Record-Breaking PSL Values
• Two-phase Optimization of Binary Sequences with Low Peak Sidelobe Level Value