Quadratic optimization for unimodular sequence synthesis and applications

Guolong Cui, Xianxiang Yu,Goffredo Foglia, Yongwei Huang, Jian Li

DOI: https://doi.org/10.1049/sbra533e_ch2

2020-01-01

Abstract:In this chapter, the non -polynomial (NP) -hard quadratic optimization problem under the constant modulus and similarity constraints is considered. Low -complexity algorithms for both the continuous and finite alphabet phase cases are developed. Specifically, an iterative algorithm for the continuous phase case referred to as iterative algorithm for continuous phase case (IA -CPC) is introduced to successively optimize the objective function with closed -form solutions and its convergence is proven analytically. The computational complexity of IA -CPC is only linear in the number of iterations and polynomial with the size of the design variables. Moreover, for the discrete phase case, the design variables are divided into K blocks. In each iteration, the exhaustive search is leveraged to sequentially optimize each block assuming the remaining K - 1 blocks are fixed. The computational burden is related to the size of the design variables, the number of design variables in each block and the number of discrete phases. Finally, the performance of the new techniques in comparison with the existing approaches available in the open literature are assessed by considering radar code design applications. Numerical results are provided to show the effectiveness of the proposed algorithms in terms of the achieved objective function value and computational complexity. More examples related to radar applications can be found.