English

New constructions of asymptotically optimal periodic and aperiodic quasi-complementary sequence sets

Information Theory 2025-03-19 v1 math.IT

Abstract

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 (p2n,pn1,pn1,pn+1)(p^{2n}, p^n-1, p^n-1, p^n+1) QCSSs with small alphabet size pp, which has larger set size than the known family of periodic (pn(pn1),pn1,pn1,pn+1)(p^n(p^n-1), p^n-1, p^n-1, p^n+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 Θ(K2)\Theta(K^2) for some flock size KK. Compared with known asymptotically optimal aperiodic QCSSs in the literature, the proposed aperiodic QCSSs by us have better parameters or new lengths of their constituent sequences.

Keywords

Cite

@article{arxiv.2503.13841,
  title  = {New constructions of asymptotically optimal periodic and aperiodic quasi-complementary sequence sets},
  author = {Peng Wang and Ziling Heng and Chengju Li},
  journal= {arXiv preprint arXiv:2503.13841},
  year   = {2025}
}