A fast algorithm for designing complementary sets of sequences

In this paper, we introduce a fast computational frequency-domain approach for designing complementary sets of sequences. Following the basic idea of CAN-based algorithms, we propose an extension of the CAN algorithm to complementary sets of sequences (which we call CANARY). Moreover, modified versions of the proposed algorithm are derived to tackle the complementary set design problems in which low peak-to-average-power ratio (PAR), unimodular or phase-quantized sequences are of interest. Several numerical examples are provided to show the performance of CANARY.