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.

Set Size Bound for Aperiodic Z-Complementary Sets

D S ] 2 A ug 2 00 6 Proof of the Branner-Hubbard conjecture on Cantor Julia sets Weiyuan

Z-Complementary Code Sets With Flexible Lengths From Generalized Boolean Functions

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

New Constructions of Mutually Orthogonal Complementary Sets and Z-Complementary Code Sets Based on Extended Boolean Functions

Sparse Complementary Pairs with Additional Aperiodic ZCZ Property

New Sets of Optimal Odd-Length Binary Z-Complementary Pairs

A Direct Construction of Optimal 2D-ZCACS with Flexible Array Size and Large Set Size

New Correlation Bound and Construction of Quasi-Complementary Sequence Sets

Root Cross Z-Complementary Pairs with Large ZCZ Width

New Correlation Bound and Construction of Quasi-Complementary Code Sets

A unified construction of type-I even length Z-complementary pairs based on generalized Boolean function

A New Construction of Optimal Symmetrical ZCCS

A Construction of Arbitrarily Large Type-II $Z$ Complementary Code Set

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

Design of Asymmetric ZPC Sequences with Multiple Subsets Via Interleaving Known ZPC Sequences

A Direct Construction of Optimal Symmetrical Z-Complementary Code Sets of Prime Power Lengths

A Variant of Tao's Method with Application to Restricted Sumsets

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

Improved stability for the size and structure of sumsets

Construction of all even lengths type-II Z-complementary pair with a large zero-correlation zone