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 and Enumeration for Periodic Quasi-Perfect Sequences and Multiplier Groups of Cyclic Hadamard Difference Sets of Type(Ⅱ)

Cyclotomic Constructions of Skew Hadamard Difference Sets.

Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes

Three-valued Gauss periods, circulant weighing matrices and association schemes

New Results on Nonexistence of Perfect P -Ary Sequences and Almost P -Ary Sequences

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

Sequence Design for Cognitive CDMA Communications under Arbitrary Spectrum Hole Constraint

New Correlation Bound and Construction of Quasi-Complementary Sequence Sets

Nonperiodic Cyclic Equivalence Classes of Cyclic Codes and Algebraic Constructions of Cyclically Permutable Codes

Optimal Partitioned Cyclic Difference Packings for Frequency Hopping and Code Synchronization

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

Constructions and Applications of Perfect Difference Matrices and Perfect Difference Families

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

Permutation Polynomial Interleaved Zadoff-Chu Sequences

Determination of the Autocorrelation Distribution and 2-adic Complexity of Generalized Cyclotomic Binary Sequences of Order 2 with Period pq

Structural Analysis Of Nonbinary Cyclic And Quasi-Cyclic Ldpc Codes With Alpha-Multiplied Parity-Check Matrices

New Constructions of Complete Non-cyclic Hadamard Matrices, Related Function Families and LCZ Sequences

Non-existence of perfect binary sequences

New Correlation Bound and Construction of Quasi-Complementary Code Sets

Constructions of quasi-cyclic measurement matrices based on array codes

Properties of Hadamard Transform from Samples of Helleseth-Gong Sequences