用ADMM方法设计具有最佳相关特性的二元序列集
Designing Binary Sequence Set with Optimized Correlation Properties via ADMM Approach
摘要:
本文设计了适合于无线通信和雷达应用的低相关二元序列。首先将设计问题转化为具有可变相关区间的非凸组合优化问题,然后通过放松约束条件和引入辅助变量,将原极小化问题转化为一致连续优化问题,最后提出了基于交替方向乘子法(ADMM)的分布式可执行算法,以有效地获得其良好的近似解。第四,我们证明了所提出的ADMM算法能够收敛到近似问题的某个平稳点。此外,计算复杂性分析。仿真结果表明,所提出的ADMM方法无论在计算成本还是所设计二进制序列的相关间隔选择方面都优于现有方法。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。