Design of binary sequences with low PSL/ISL

In this paper the long standing major challenge of designing binary sequences with good (aperiodic) autocorrelation properties in terms of Peak Sidelobe Level (PSL) and Integrated Sidelobe Level (ISL) is considered. The problem is formulated as a bi-objective Pareto optimization forcing the binary constraint at the design stage. An iterative novel FFT-based approach exploiting the coordinate descent method is devised to deal with the resulting optimization problem which is non-convex and NP-hard in general. Simulation results illustrate that the proposed algorithm can outperform some counterparts providing sequences with desirable PSL as well as ISL.