基于自相关/互相关优化的单模序列设计
Designing Unimodular Sequences with Optimized Auto/cross-correlation Properties via Consensus-ADMM/PDMM Approaches
摘要:
具有良好自相关/互相关特性的单模序列在无线通信和雷达应用中是有利的。在本文中,我们专注于设计这类序列。主要内容如下:首先,将设计问题表示为一个带常数模约束的四次多项式极小化问题,然后,通过引入辅助相变量,将多项式极小化问题等价为一个一致非凸优化问题;第三,为了有效地获得其良好的近似解,提出了基于交替方向乘子法(ADMM)和并行方向乘子法(PDMM)的两种高效算法;第四,证明了共识ADMM算法能够收敛到原非凸问题的某个稳定点,并且如果共识PDMM算法收敛,则其输出也是原非凸问题的某个稳定点。此外,我们还分析了非凸优化模型的局部最优性和所提出的共识ADMM/PDMM方法的计算复杂性。仿真结果表明,所提出的ADMM/PDMM方法优于国家的最先进的,无论是在计算成本或所设计的幺模序列的相关性能。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。