Asymptotically Optimal Quasi-Complementary Code Sets from Multivariate Functions

Owing to the more significant set size properties as compared to the set of complete complementary codes (CCCs), quasi-complementary code sets (QCCSs) are more convenient to support a large number of users in multicarrier code-division multiple-access (MC-CDMA) system over CCCs. Besides set size, it is also desirable to have a low maximum aperiodic correlation magnitude and small alphabet size. This paper aims to construct asymptotically optimal and near-optimal aperiodic QCCSs having a small alphabet size and low maximum correlation magnitude. Using multivariate functions and its associated graph, we propose a family of QCCSs consisting of multiple sets of CCCs and determine the parameters of the proposed QCCSs. Unlike the existing constructions of aperiodic QCCSs, the proposed construction can maintain a small alphabet size irrespective of the increasing sequence length and large set size.

Pseudo-Boolean Functions for Optimal Z-Complementary Code Sets with Flexible Lengths

This paper aims to construct optimal Z-complementary code set (ZCCS) with non-power-of-two (NPT) lengths to enable interference-free multicarrier code-division multiple access (MC-CDMA) systems. The existing ZCCSs with NPT lengths, which are constructed from generalized Boolean functions (GBFs), are sub-optimal only with respect to the set size upper bound. For the first time in the literature, we advocate the use of pseudo-Boolean functions (PBFs) (each of which transforms a number of binary variables to a real number as a natural generalization of GBF) for direct constructions of optimal ZCCSs with NPT lengths.