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.

Low-hit-zone frequency hopping sequence sets under aperiodic Hamming correlation

On the Average Hamming Correlation of Frequency-Hopping Sequence Sets with Low Hit Zone

New Bound on Partial Hamming Correlation of Low-Hit-Zone Frequency Hopping Sequences and Optimal Constructions

A Lower Bound on the Average Hamming Correlation of Frequency-Hopping Sequence Sets

New Families of Frequency-Hopping Sequence Sets with a Low-Hit-Zone

Construction of Three Classes of Strictly Optimal Frequency-Hopping Sequence Sets

Optimal Low-Hit-Zone Frequency-Hopping Sequence Sets with Wide-Gap for FHMA Systems under Follower Jamming

A Construction of Optimal Frequency Hopping Sequence Set Via Combination of Multiplicative and Additive Groups of Finite Fields.

Constructions of Optimal Uniform Wide-Gap Frequency-Hopping Sequences

A New Method to Construct Strictly Optimal Frequency Hopping Sequences with New Parameters

A Construction of Optimal One-Coincidence Frequency-Hopping Sequences via Generalized Cyclotomy

Improved Singleton Bound on Frequency Hopping Sequences and Optimal Constructions

New Collision Free Balanced Frequency Hopping Sequence Sets: Construction and Analysis

Asymptotic Gilbert-Varshamov Bound on Frequency Hopping Sequences

Construction of Frequency-hopping Sequence Set with Two-level Cross-hit Rates

New Frequency Hopping Sequence Construction of Location Communication System under Mine

New Constructions of Frequency-Hopping Sequences from Power-Residue Sequences.

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

New Extension Constructions of Optimal Frequency Hopping Sequence Sets.

Performance Analysis of a Subset-Based Coherent FFH System with Spatial Modulation in Rayleigh Fading Channels with Multitone Jamming

Time-Frequency Hopping Sequences with Three No Hit Zones