Design of Binary Sequences with Low Periodic Autocorrelation Sidelobes

Abstract

Binary sequences with good periodic autocorrelation properties are essential for phase-modulated continuous-wave radars. Except for a few well-known sequence families with optimal sidelobes, the search for long binary sequences with low sidelobes is difficult because of the very large search space. We propose a search algorithm, valid for any length, that leads to near-optimal sequences in reasonable search time. The sequences that we generate have lower peak sidelobes than state-of-the-art sequences. This enables to create large sequence sets supporting waveform diversity. We provide search results for all lengths smaller than 200 and for some lengths up to 10000.