On Binary Sequence Design via PSL Minimization

We introduce an efficient gradient based algorithm to minimize the peak sidelobe level (PSL) for binary sequence designs with or without low correlation zone requirements. The proposed algorithm calculates the effective step sizes by leveraging fast Fourier transform operations and employing low-complexity updates, and its local convergence is proved. Numerical examples are provided to demonstrate that our approach can outperform the state-of-the-art algorithms in generating binary sequences with lower PSL values.