Fast Algorithms for Designing Complementary Sets of Sequences Under Multiple Constraints
Complementary sets of sequences (CSSs) are widely used in many applications, such as active sensing and wireless communication. The construction of CSS has attracted considerable attention over the past few decades. In this paper, efficient and comprehensive computational algorithms for CSS design are proposed. We seek to minimize complementary integral sidelobe level (CISL) under multiple constraints, including unimodular, peak-to-average power ratio, discrete phase, and spectrum compatible
... straint. The task of CSS design can be formulated as solving a nonconvex constraint optimization problem. As this problem is difficult to tackle directly, we resort to the general majorization-minimization (MM) method. By utilizing the inherent algebraic structure of the objective function, we construct the majorizing function via two consecutive applications of the MM method and obtain a closed-form solution by a couple of FFT operations at each iteration. The relationship between MM-based algorithms and derivative-based algorithms is revealed. Our algorithms are more flexible and widely applicable, and the numerical experiment results demonstrate the effectiveness and superiority over the existing state-of-art algorithms. INDEX TERMS Waveform design, complementary set of sequences, correlation, iterative algorithm, majorization-minimization. . His current research interests include sensor design and signal processing, image acquisition and processing, ocean surveillance, and communication systems. CHEN-XU WANG was born in 1977. He received the M.S. and Ph.D. degrees in microelectronics and solid-state electronics from the Harbin Institute of Technology, in 2003 and 2013, respectively. He has been with the School of Information Science and Technology, Harbin Institute of Technology, Weihai, China, as an Associate Professor, since 2014. His research interests include digital signal processing for radar and communication systems, and digital IC design.