arXiv 1707.048592017-07-16cs.ITcs.CRmath.IT

由几乎差集构造最优和近优拟互补序列集

Constructions of Optimal and Near-Optimal Quasi-Complementary Sequence Sets from an Almost Difference Set

Yu Li, Tongjiang Yan, Chuan Lv

摘要：

与理想互补序列集相比，准互补序列集（QCSS）可以支持更多的用户工作在多载波CDMA通信中。本文利用最优四元序列集和几乎差集构造了一个近似最优的周期QCSS。随着几乎差集中参数值的变化，准最优QCSS可以变为渐近最优，CDMA系统子载波信道支持的用户数呈指数增长。

英文摘要：

Compared with the perfect complementary sequence sets, quasi-complementary sequence sets (QCSSs) can support more users to work in multicarrier CDMA communications. A near-optimal periodic QCSS is constructed in this paper by using an optimal quaternary sequence set and an almost difference set. With the change of the values of parameters in the almost difference set, the near-optimal QCSS can become asymptotically optimal and the number of users supported by the subcarrier channels in CDMA system has an exponential growth.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

线性互补对的准循环码和准扭码

Linear Complementary Pairs of Quasi-Cyclic and Quasi-Twisted Codes

UAE University（阿联酋大学）；UiT The Arctic University of Norway（挪威北极大学）；Nanyang Technological University（南洋理工大学）

本文研究了指数为2的准循环码和准扭码的线性互补对，提供了多项式特征并给出了具有最优安全参数的例子。

2026-01-20cs.ITmath.IT

双指数线性互补双准循环码

Linear complementary dual quasi-cyclic codes of index 2

UAE University（阿联酋大学）；UiT The Arctic University of Norway（挪威北极大学）；Nanyang Technological University（南洋理工大学）

本文提出了一种多项式方法，研究了有限域上指数为2的LCD准循环码的构造与条件，并给出了相关结果。

2026-01-20cs.ITmath.IT

准循环互补对偶码

Quasi-Cyclic Complementary Dual Code

LCD码是与其对偶平凡相交的线性码。利用准循环码的级联结构，对具有LCD特性的准循环码进行了刻画和研究。一些渐近结果。厄米特LCD码的介绍，并为此，其循环子类的特点。给出了由大字母上的码构造QCCD码的方法。

2015-06-05cs.ITmath.IT

准正交Z-互补偶及其在全极化雷达系统中的应用

Quasi-Orthogonal Z-Complementary Pairs and Their Applications in Fully Polarimetric Radar Systems

本文的一个目的是提出一类新的序列偶，称为“准正交Z互补序列偶（QOZCPs）"，每个序列偶的非周期自相关和具有Z互补性质，并且当考虑非周期互相关时，它们也具有零相关区。提出了一种基于优化最小化下的逐次分布算法（SDAMM）的QOZCP构造方法。本文的另一个目的是将所提出的QOZCP应用于全极化雷达系统，并分析相应的模糊函数。事实证明，QOZCP波形比已知的Golay互补波形更具多普勒弹性。

2020-05-02cs.ITmath.IT

多重完全互补码和渐近最优非周期拟互补序列集的推广构造

A Generalised Construction of Multiple Complete Complementary Codes and Asymptotically Optimal Aperiodic Quasi-Complementary Sequence Sets

近年来，互补序列集由于其良好的相关特性在多载波码分多址（MC-CDMA）系统中得到了广泛的应用。提出了一种在$\mathbb{Z}_N$上生成多组完全互补码的构造方法，其中$N~(N\geq 3)$是$N=p_0^{e^0}p_1^{e^1}\dots p_{n-1}^{e^{n-1}}$形式的正整数，$p_0<p_1<\cdots<p_{n-1}$是$N$的素因子，$e_0,e_1,\cdots,e_{n-1}$是非负整数.有趣的是，所提出的CCC的最大集合间非周期互相关幅度的上界为$N$。当$N$为奇数时，所提出的CCC的组合产生了一组新的序列，从而获得了具有更灵活参数的渐近最优和近最优非周期准互补序列集（QCSS）.

2021-05-21cs.ITmath.IT

渐近最优的非周期多普勒鲁棒互补序列集：通过广义准佛洛伦蒂矩形

Asymptotically Optimal Aperiodic Doppler Resilient Complementary Sequence Sets Via Generalized Quasi-Florentine Rectangles

Southwest Jiaotong University（西南交通大学）；Northwest University（西北大学）；Tsinghua University（清华大学）

本文提出了一种基于广义准佛洛伦蒂矩形和Butson型Hadamard矩阵的非周期DRCS集，证明其在非周期DRCS集的下界方面渐近最优。

2025-12-22cs.ITmath.IT

更多相关论文收起更多论文

基于Florentine矩形的渐近最优和近优非周期拟互补序列集

Asymptotically Optimal and Near-optimal Aperiodic Quasi-Complementary Sequence Sets Based on Florentine Rectangles

准互补序列集（QCSS）可以看作是完全互补码（CCC）的一种推广形式，它使多载波通信系统能够支持更多的用户。这项工作的贡献是双重的。首先，我们提出了一个系统的建设佛罗伦萨矩形。其次，我们提出了几套CCC和QCSS，使用佛罗伦萨矩形。CCC和QCSS在$\mathbb{Z}_N$上构造，其中$N\geq2$是任何整数。所构造的CCC中的任何两个的互相关幅度的上界为$N$。通过结合建议的CCC，我们提出了渐近最优和接近最优的QCSS与新的参数。这解决了一个长期存在的问题，设计渐近最优的非周期QCSS在$\mathbb{Z}_N$，其中$N$是任何整数。

2020-10-21cs.ITmath.IT

关于欧几里得、埃尔米特与辛拟循环互补对偶码

On Euclidean, Hermitian and symplectic quasi-cyclic complementary dual codes

本文从码字层面给出LCD码的新刻画，建立单生成元拟循环码在三种内积下为LCD码的充要条件，并构造出多个参数优良的LCD码，其中辛LCD码对应结果优于已知最优四元埃尔米特LCD码。

2023-07-07cs.ITmath.IT

准互补码集的新相关性界与构造

New Correlation Bound and Construction of Quasi-Complementary Code Sets

本文研究由多个完全互补码组成的新型准互补序列集，推导出比现有界更紧的非周期相关性下界，并提出能渐近达到该界的系统构造方法。

2024-01-11cs.ITeess.SPmath.CO

几乎熵区域边界的拟一致刻画

A Quasi-Uniform Approach to Characterizing the Boundary of the Almost Entropic Region

拟均匀随机向量的熵向量的凸闭包与熵域的闭包相同。因此，拟均匀随机向量构成了表征熵区域的一类重要的随机向量。此外，准一致码和准一致随机向量之间的一一对应关系使得准一致随机向量对于设计通信系统的有效码至关重要。在本文中，我们提出了一种新的方法，利用准均匀随机向量的特征几乎熵区域的边界。特别是，我们使用的准一致随机向量的概念，以建立松散的已知内界的熵向量的边界上的几乎熵区域的三个随机变量。对于通信模型，如网络编码，我们的方法可以应用于设计网络代码从准均匀熵向量。

2022-06-05cs.ITmath.IT

渐近最优周期与非周期准互补序列集的新构造

New constructions of asymptotically optimal periodic and aperiodic quasi-complementary sequence sets

本文针对MC-CDMA系统需求，构造了一族更大集合规模的渐近最优周期QCSS和五族低容限、大规模的渐近最优非周期QCSS，参数或序列长度优于已知结果。

2025-03-18cs.ITmath.IT

渐近最优周期拟互补序列集的交错构造

New Interleaving Constructions of Asymptotically Optimal Periodic Quasi-Complementary Sequence Sets

序列的相关特性是多址通信系统设计中的一个焦点。这样的系统必须能够同时为多个用户提供服务，同时保持低干扰。一个流行的选择的序列集部署是准互补序列集（QCSS）。它的大尺寸使系统能够容纳大量的用户。该集合在原点周围的区域内具有低的非平凡相关幅度。这使用户之间的不适当干扰得到控制。在分数延迟的情况下，QCSS比完美互补序列集（PCSS）有更好的性能。一组周期序列的最优性通过其最大周期相关幅度来衡量，对于该最大周期相关幅度存在一个既定的下限。对于一个固定的时期，最优集是已知的，只有非常有限的参数。因此，努力一直围绕建设渐近最优集。它们的周期允许足够大以建立最优性。在本文中，我们分享一个见解，渐近达到韦尔奇界的序列集产生一个渐近最优的周期QCSS交织。人们可以简单地使用已知的此类序列集家族来构建所需的QCSS。七个家庭的QCSS与特定的参数作为这个一般的建设的例子。我们的洞察力的基础上，提出了两个新的直接建设的渐近最优QCSS非常灵活的参数，没有交织。这种灵活性增强了它们对实际执行的吸引力。数学工具来自于有限域的加法和乘法特征的群论。

2021-09-28cs.ITmath.IT

准互补序列集紧相关下界的渐近局部最优权向量设计

Asymptotically Locally Optimal Weight Vector Design for a Tighter Correlation Lower Bound of Quasi-Complementary Sequence Sets

准互补序列集（QCSS）是指具有低的非平凡非周期自相关和互相关和的二维矩阵的集合。对于多载波码分多址应用，具有低相关和的大QCSS的可用性是期望的。广义Levenshtein界（GLB）是QCSS的最大非周期相关和的下界。GLB的边界表达式是权重向量$\mathbf{w}$的分数二次函数，并且用与QCSS相关联的三个附加参数来表示：集合大小$K$、信道数量$M$和序列长度$N$。已知仅当满足条件$M\geq2$和$K\geq \overline{K}+1$（其中$\overline{K}$是$M$和$N$的某个函数）时，更紧的GLB（与Welch界限相比）才是可能的。一个具有挑战性的研究问题是确定是否存在权重向量，该权重向量引起\textit{all}（不仅仅是\textit{some}）$K\geq \overline{K}+1$和$M\geq2$的更紧密的GLB，特别是对于大的$N$，即，这个条件是渐近必要的和充分的。为了实现这一点，我们\textit{analytically}优化GLB，它（一般）是非凸的，因为分子项是权重向量的不定二次函数。我们的核心思想是应用循环矩阵的频域分解（在分子项中）将非凸问题转化为凸问题。根据这种优化方法，我们得到了一个新的权重向量满足上述目标，并证明了它是一个局部极小的GLB在一定条件下。

2017-01-06cs.ITmath.IT

一些最优和近最优的多普勒弹性互补序列集

Some Optimal and Near Optimal Doppler Resilient Complementary Sequence Sets

本文基于单重合跳频序列集、几乎差集和特定序列，提出了多普勒弹性互补序列集的新构造方法，并证明所得序列集具有最优或近最优性能。

2025-08-21cs.ITmath.IT

随机拟阿贝尔码的保序性

Thresholds of Random Quasi-Abelian Codes

对于速率为$r$的随机准阿贝尔码，证明了GV界是一个阈值点：如果$r$小于在$δ$处的GV界，则随机码的相对距离大于$δ$的概率几乎为1;反之，如果$r$大于在$δ$处的GV界，则概率几乎为0。因此，存在许多渐近好的准阿贝尔码，其任何参数都达到GV-界。

2013-07-05cs.ITmath.IT

利用离散频率芯片从互补对中提取良码集

Good Code Sets from Complementary Pairs via Discrete Frequency Chips

它示出，由特殊类的波形，满足两个条件，对称/反对称和准正交的卷积意义上的Golay互补码对中的正弦芯片，使互补码免疫频率选择性衰落，也允许级联它们在时间上使用一个频带/信道。这导致在主瓣周围的零旁瓣区域和小互相关旁瓣的相邻区域。对称/反对称特性导致主瓣两侧出现零旁瓣区域，而两个码片的准正交性使相邻的互相关区域保持较小。这种码是使用基于线性调频（LFM）和分段LFM（PLFM）波形的离散频率编码波形（DFCW）作为互补码对的码片来构造的，因为它们满足对称/反对称和准正交条件。它还表明，改变斜率/啁啾率的DFCW波形（基于LFM和PLFM波形）用作芯片与相同的互补码对的结果在良好的代码集与零旁瓣区域。它还表明，第二个良好的代码集与零旁瓣区域可以构造从互补码对的队友，而使用相同的DFCW波形作为他们的芯片。两组之间的互相关示出包含零旁瓣区域和相邻区域的小互相关旁瓣。因此，这两个集合是准正交的，并且可以被组合以形成具有两倍数量的码的良好码集合，而不影响它们的互相关特性。或者，可以通过从两个集合中选择最佳候选者来构造具有相同数目代码的更好的好代码集合。这样的代码集在多输入多输出（MIMO）雷达应用中找到实用性。

2017-09-04cs.ITmath.IT

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

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

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

2024-11-30cs.ITmath.IT

几乎平衡二元码的线性规划界

Linear Programming Bounds for Almost-Balanced Binary Codes

我们重新讨论了二进制码的大小与距离权衡的线性规划界限，重点是几乎平衡情况下的界限，当所有成对距离都在$d$和$n-d$之间时，其中$d$是码距离，$n$是块长度。对于距离$d \geq (n - \sqrt{n})/2 + 1$较大的几乎平衡情形，我们给出了Delsarte线性规划的一个最优解，证明了线性规划的最优值与自互补码的Grey-Rankin界一致.我们还表明，Samorodnitsky所示的渐近LP界的限制，即它至少是第一MRRW上限和Gilbert-Varshamov界的平均值，继续保持几乎平衡的情况下。

2021-07-16cs.ITmath.IT