Abstract:Perfect complementary sequence sets (PCSSs) are widely used in multi-carrier code-division multiple-access (MC-CDMA) communication systems. However, the set size of a PCSS is upper bounded by the number of row sequences of each two-dimensional matrix in the PCSS. Then quasi-complementary sequence sets (QCSSs) were proposed to support more users in MC-CDMA communications. For practical applications, it is desirable to construct an $(M,K,N,\vartheta_{\max})$-QCSS with $M$ as large as possible and $\vartheta_{max}$ as small as possible, where $M$ is the number of matrices with $K$ rows and $N$ columns in the set and $\vartheta_{\max}$ denotes its periodic tolerance. There exists a tradeoff among these parameters. Constructing QCSSs achieving or nearly achieving the known correlation lower bound has been an interesting research topic. Up to now, only a few constructions of asymptotically optimal or near-optimal periodic QCSSs have been reported in the literature. In this paper, based on polynomials over finite fields and Gaussian sums, we construct five new families of asymptotically optimal or near-optimal periodic QCSSs with large set sizes and low periodic tolerances. These families of QCSSs have set size $\Theta(K^2)$ or $\Theta(K^3)$ and flock size $K$. To the best of our knowledge, only a small amount of known families of periodic QCSSs with set size $\Theta(K^2)$ have been constructed and most of other known periodic QCSSs have set sizes much smaller than $\Theta(K^2)$. Our new constructed periodic QCSSs with set size $\Theta(K^2)$ and flock size $K$ have the best parameters among all known ones. They have larger set sizes or lower periodic tolerances. The periodic QCSSs with set size $\Theta(K^3)$ and flock size $K$ constructed in this paper have the largest set size among all known families of asymptotically optimal or near-optimal periodic QCSSs.

Construction of 4-Phase Golay Complementary Sequence Sets with Small Number of Constituent Sequences and Arbitrary Length

Golay Complementary Sequences of Arbitrary Length and Asymptotic Existence of Hadamard Matrices

Polyphase Golay Complementary Arrays: the Possible Sizes and New Constructions

Constructions of Polyphase Golay Complementary Arrays

The $q$-ary Golay complementary arrays of size $\mathbf{2}^{(m)}$ are standard

Systematic Construction of Golay Complementary Sets of Arbitrary Lengths and Alphabet Sizes

A New Method to Construct Gloay Complementary Set by Paraunitary Matrices and Hadamard Matrices

New Constructions of General QAM Golay Complementary Sequences

New Constructions of Large Cyclic Subspace Codes and Sidon Spaces.

Constructions of golay complementary (array) sets based on extended boolean functions

Three-phase Golay sequence and array triads

Several Goethals–Seidel Sequences with Special Structures

A Generalized Construction of Mutually Orthogonal Complementary Sequence Sets With Non-Power-of-Two Lengths

New Results on Periodic Golay Pairs

Constructions of Z-Optimal Type-II Quadriphase Z-Complementary Pairs

Large Zero Autocorrelation Zone of Golay Sequences and $4^q$-QAM Golay Complementary Sequences

Fast Generation of Phase Control Sequence by Array Interleaving

Identifying A Class of Multiple Shift Complementary Sequences in the Second Order Cosets of the First Order Reed-Muller Codes

Two constructions of two-dimensional Golay complementary array sets with flexible sizes in two dimensions

Large Sets of Quasi-Complementary Sequences From Polynomials over Finite Fields and Gaussian Sums