Designing Binary Sequence Set with Optimized Correlation Properties via ADMM Approach

TL;DR

This paper presents an ADMM-based method for designing binary sequences with optimized correlation properties, improving computational efficiency and correlation control for wireless and radar applications.

Contribution

It formulates a nonconvex binary sequence design as a consensus optimization problem and develops convergent ADMM algorithms for efficient solutions.

Findings

Outperforms existing methods in computational cost

Achieves better correlation interval control

Demonstrates convergence to stationary points

Abstract

In this paper, we design low correlation binary sequences favorable in wireless communication and radar applications. First, we formulate the designing problem as a nonconvex combination optimization problem with flexible correlation interval; second, by relaxing constraints and introducing auxiliary variables, the original minimization problem is equivalent to a consensus continuous optimization problem; third, to achieve its good approximate solution efficiently, we propose the distributed executable algorithms based on alternating direction method of multipliers (ADMM); fourth, we prove that the proposed ADMM algorithms can converge to some stationary point of the approximate problem. Moreover, the computational complexity analysis is considered. Simulation results demonstrate that the proposed ADMM approaches outperform state-of-the-art ones in either computational cost or selection of correlation interval of the designed binary sequences.