English

Efficient Generation of Low Autocorrelation Binary Sequences

Signal Processing 2020-07-28 v1

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.

Cite

@article{arxiv.2003.07057,
  title  = {Efficient Generation of Low Autocorrelation Binary Sequences},
  author = {Miroslav Dimitrov and Tsonka Baitcheva and Nikolay Nikolov},
  journal= {arXiv preprint arXiv:2003.07057},
  year   = {2020}
}

Comments

This paper has been already published in IEEE Signal Processing Letters

R2 v1 2026-06-23T14:15:48.354Z