Designing Unimodular Sequences with Optimized Auto/cross-correlation Properties via Consensus-ADMM/PDMM Approaches

TL;DR

This paper introduces novel algorithms based on ADMM and PDMM for designing unimodular sequences with optimized auto/cross-correlation properties, demonstrating improved efficiency and sequence quality over existing methods.

Contribution

The paper formulates the sequence design as a nonconvex optimization problem and develops two algorithms with proven convergence to stationary points, enhancing design efficiency and sequence quality.

Findings

Algorithms outperform existing methods in computational cost.

Designed sequences exhibit superior auto/cross-correlation properties.

Proven convergence to stationary points of the nonconvex problem.

Abstract

Unimodular sequences with good auto/cross-correlation properties are favorable in wireless communication and radar applications. In this paper, we focus on designing these kinds of sequences. The main content is as follows: first, we formulate the designing problem as a quartic polynomial minimization problem with constant modulus constraints; second, by introducing auxiliary phase variables, the polynomial minimization problem is equivalent to a consensus nonconvex optimization problem; third, to achieve its good approximate solution efficiently, we propose two efficient algorithms based on alternating direction method of multipliers (ADMM) and parallel direction method of multipliers (PDMM); fourth, we prove that the consensus-ADMM algorithm can converge to some stationary point of the original nonconvex problem and consensus-PDMM's output is some stationary point of the original nonconvex problem if it is convergent. Moreover, we also analyze the nonconvex optimization model's local optimality and computational complexity of the proposed consensus-ADMM/PDMM approaches. Simulation results demonstrate that the proposed ADMM/PDMM approaches outperform state-of-the-art ones in either computational cost or correlation properties of the designed unimodular sequences.