New Constructions of Asymptotically Optimal Periodic and Aperiodic Quasi-Complementary Sequence Sets

Quasi-complementary sequence sets (QCSSs) play an important role in multi-carrier code division multiple access (MC-CDMA) systems as they can support more users than perfect complementary sequence sets (PCSSs). The objective of this paper is to present new constructions of asymptotically optimal periodic and aperiodic QCSSs with large set sizes. Firstly, we construct a family of asymptotically optimal periodic (p²ⁿ, pⁿ − 1, pⁿ − 1, pⁿ + 1) QCSSs with small alphabet size p, which has larger set size than the known family of periodic (pⁿ(pⁿ − 1), pⁿ − 1, pⁿ − 1, pⁿ + 1) QCSSs. Secondly, we construct five new families of asymptotically optimal aperiodic QCSSs with large set sizes and low aperiodic tolerances. Each family of these aperiodic QCSSs has set size Θ(K²) for some flock size K. Compared with known asymptotically optimal aperiodic QCSSs in the literature, our proposed aperiodic QCSSs have better or new parameters. Particularly, for three families of the costructed aperiodic QCSSs, the column sequence peak-to-average power ratio (PAPR) is upper bounded by p if we select suitable column orthogonal complex matrices.