arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2411.04445cs.ITmath.IT
收藏

基于有限域上多项式和高斯和的大量准互补序列集

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

Ziling Heng, Peng Wang, Chunlei Xie, Haiyan Zhou

AI总结:

针对MC-CDMA系统中PCSS集大小受限的问题,本文基于有限域多项式和高斯和构造了五个渐近最优/近最优周期QCSS新族,其中Θ(K²)族参数最优、Θ(K³)族集大小为已知最大,可支持更多用户。

摘要:

完美互补序列集(PCSSs)广泛应用于多载波码分多址(MC-CDMA)通信系统。然而,PCSS的集大小上限由PCSS中每个二维矩阵的行序列数决定。因此,准互补序列集(QCSSs)被提出以支持MC-CDMA通信中的更多用户。对于实际应用,期望构造一个(M,K,N,θ_max)-QCSS,其中M尽可能大且θ_max尽可能小,M表示集中K行N列矩阵的数量,θ_max表示其最大周期容限。这些参数之间存在权衡。构造达到或接近已知相关下界的QCSSs是一个有趣的研究课题。截至目前,文献中仅报道了少数渐近最优或近最优周期QCSSs的构造方法。本文基于有限域上的多项式和高斯和,构造了五个具有大集大小和低周期容限的渐近最优或近最优周期QCSS新族。这些QCSS族的集大小为Θ(K²)或Θ(K³),群大小为K。据我们所知,仅少数已知周期QCSS族的集大小为Θ(K²),大多数其他已知周期QCSS的集大小远小于Θ(K²)。本文构造的集大小为Θ(K²)、群大小为K的周期QCSS在所有已知同类中参数最优,具有更大的集大小或更低的周期容限;集大小为Θ(K³)、群大小为K的周期QCSS在所有已知渐近最优或近最优周期QCSS族中集大小最大。

英文摘要:

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 $Θ(K^2)$ or $Θ(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 $Θ(K^2)$ have been constructed and most of other known periodic QCSSs have set sizes much smaller than $Θ(K^2)$. Our new constructed periodic QCSSs with set size $Θ(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 $Θ(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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑