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.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: how to construct Quasi - Complementary Sequence Sets (QCSSs) with a large set size and a low periodic tolerance to support more users in Multi - Carrier Code Division Multiple Access (MC - CDMA) communication systems. Specifically, the paper aims to construct new asymptotically optimal or near - optimal periodic QCSSs through polynomials over finite fields and Gauss sums.
### Problem Background
1. **Limitations of Perfect Complementary Sequence Sets (PCSS)**
- PCSS is widely used in MC - CDMA communication systems, but its set size is limited by the number of row sequences in each two - dimensional matrix.
- This limitation makes PCSS unable to support more users.
2. **Proposal of Quasi - Complementary Sequence Sets (QCSS)**
- In order to support more users, researchers proposed QCSS, which can have a larger set size than PCSS.
- In practical applications, it is hoped that the constructed QCSS has as large a set size \(M\) and as small a periodic tolerance \(\vartheta_{\text{max}}\) as possible.
3. **Research Status**
- At present, there have been some studies on constructing asymptotically optimal or near - optimal periodic QCSSs, but most of the known QCSSs have a small set size, especially when compared with \(\Theta(K^2)\) or \(\Theta(K^3)\).
### Main Contributions of the Paper
1. **New Construction Methods**
- Based on quadratic polynomials over finite fields, two new QCSS families are constructed: one has parameters \((q^2, q, q - 1, q)\) and alphabet size \(p\), and the other has parameters \((2^{2n}, 2^n, 2^n - 1, 2^n)\) and alphabet size 2. These QCSSs are asymptotically optimal and have a larger set size than those in the existing literature.
2. **Application of Special Quartic Polynomials**
- Using special quartic polynomials over finite fields with characteristic 2, a new QCSS family is constructed with parameters \((2^{3n}, 2^n, 2^n - 1, 2^{n + 1})\) and alphabet size 2. In addition, using cubic - quartic polynomials over finite fields with odd prime \(p\) as the characteristic, another QCSS family is constructed with parameters \((p^{3n}, p^n, p^n - 1, 2p^n)\) and alphabet size \(p\). These two QCSS families are asymptotically near - optimal, and the set size is the cube of the group size, having the largest set size among all known asymptotically optimal or near - optimal periodic QCSSs.
3. **Application of Gauss Sums**
- Using Gauss sums, a new class of QCSS families is constructed with parameters \((p^n(p^n - 1), p^n - 1, p^n - 1, p^n)\), whose periodic tolerance is lower than the known \((p^n(p^n - 1), p^n - 1, p^n - 1, p^n + 1)\), although the alphabet size is larger.
### Summary
By introducing new mathematical tools (such as polynomials over finite fields and Gauss sums), the paper successfully constructs multiple asymptotically optimal or near - optimal periodic QCSSs with a large set size and a low periodic tolerance. These newly constructed QCSSs have potential application value in MC - CDMA communication systems, being able to support more users and reduce multipath interference and multi - user interference.