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

$q$阵列二维Z互补阵列偶的新构造

New constructions of $q$-Ary 2-D Z-Complementary Array Pairs

Hui Zhang, Cuiling Fan, Sihem Mesnager

摘要:

本文致力于序列和重点设计新的二维(2-D)Z互补阵列对(ZCAP),探索两种有前途的方法。ZCAP是一对2-D阵列,其2-D自相关和在$(0,0)$时移周围的区域中的所有时移处给出零值,除了$(0,0)$时移。本文研究的第一种方法使用一维(1-D)Z互补对(ZCP),这是1-D Golay互补对(GCP)的扩展,其中组成序列的自相关在零相关区(ZCZ)内是互补的。第二种方法直接涉及广义布尔函数(这是许多应用的重要组成部分,特别是在(对称)密码学中)。在此基础上,提出了一种基于一维ZCP的二维ZCAP的新构造方法,并给出了二维广义布尔函数直接构造二维ZCAP的方法。与现有的基于广义布尔函数的构造相比,我们提出的构造涵盖了所有这些构造。ZCZ序列是一类在原点附近区域内具有理想自相关和互相关特性的扩频序列。近年来,由于它们的重要应用,特别是在准同步码分多址系统中,它们得到了广泛的研究。我们提出的基于二维广义布尔函数的二维ZCAP具有更大的二维$\mathrm{ZCZ}_{\mathrm{ratio}}=\frac{6}{7}$。与基于ZCP的构造相比,我们提出的2-D ZCAP也具有最大的2-D $\mathrm{ZCZ}_{\mathrm{ratio}}$。

英文摘要:

This paper is devoted to sequences and focuses on designing new two-dimensional (2-D) Z-complementary array pairs (ZCAPs) by exploring two promising approaches. A ZCAP is a pair of 2-D arrays, whose 2-D autocorrelation sum gives zero value at all time shifts in a zone around the $(0,0)$ time shift, except the $(0,0)$ time shift. The first approach investigated in this paper uses a one-dimensional (1-D) Z-complementary pair (ZCP), which is an extension of the 1-D Golay complementary pair (GCP) where the autocorrelations of constituent sequences are complementary within a zero correlation zone (ZCZ). The second approach involves directly generalized Boolean functions (which are important components with many applications, particularly in (symmetric) cryptography). Along with this paper, new construction of 2-D ZCAPs is proposed based on 1-D ZCP, and direct construction of 2-D ZCAPs is also offered directly by 2-D generalized Boolean functions. Compared to existing constructions based on generalized Boolean functions, our proposed construction covers all of them. ZCZ sequences are a class of spreading sequences having ideal auto-correlation and cross-correlation in a zone around the origin. In recent years, they have been extensively studied due to their crucial applications, particularly in quasi-synchronous code division multiple access systems. Our proposed 2-D ZCAPs based on 2-D generalized Boolean functions have larger 2-D $\mathrm{ZCZ}_{\mathrm{ratio}}=\frac{6}{7}$. Compared to the construction based on ZCPs, our proposed 2-D ZCAPs also have the largest 2-D $\mathrm{ZCZ}_{\mathrm{ratio}}$.

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

↑