1. 引言
零相关区互补序列在通信系统[1] [2]、雷达[3]、信道估计[4]等领域有着重要应用。特别地,II型Z-互补对(Z-Complementary Pair, ZCP)在宽带无线通信系统中可解决最小干扰信号延迟的抑制问题。互补对又称格雷互补对[5] (Golay Complementary Pair, GCP),在序列设计中已经被广泛应用。因此,ZCPs对于无线通信系统的研究具有十分重要的意义。
2007年,Fan [6]等人首次提出了Z-互补对(Z-Complementary Pairs, ZCPs)的概念。2021年,Gu等人[7]通过Turyn构造了长度为3N和14N的Z-最优II型偶长ZCP。同年,文献[7]通过迭代法还构造了一类有新长度的II型偶长ZCP,其参数为
。2021年,Kumar等人[8]通过多变量函数,构造了一类II型偶长ZCP,其长度为
,此构造可以满足任意II型偶长ZCP的长度。2022年,Peng等人[9]基于布尔函数,构建了长度为
的II型偶长ZCP,其相关区比率6/7。2023年,Zeng等人[10]通过映射和交织的方法得到一类长度为
的Z-最优II型偶长ZCP。2023年,陈等人[11]通过迭代技术,构造了长度分别为
、
和
的II型偶长ZCP,且零相关区外相关函数值较小。2023年,陈等人[12]通过交织法构造了长度为
的II型偶长ZCP,其零相关区宽度可以接近或达到II型偶长二进制Z-互补对的理论上界。2023年,陈等人通过插入法构造了长度为
的II型偶长ZCP。综上所述,构造出长度更为灵活的II型EB-ZCPs具有重要的意义和价值。
本文结构如下:第二节介绍了一些需要用到的符号与定义;第三节给出了II型偶长Z-互补序列对的构造,证明与实例;第四节对本文进行了总结。
2. 预备知识
本文中的一些符号表示如下:
+和−分别表示+1和−1;
表示
和
的克罗内克积;
表示
与
的级联。
定义1 对于一个长度为N的二进制序列对
,定义非周期互相关函数(ACCF)
。
当
,
被称之为非周期自相关函数(AACF),记为
。
定义2 令
和
为两条长度为N的二进制序列,若对任意
,且序列对
满足
则称序列对
为格雷互补对(GCP)。
引理1 如果
是长度为N、ZCZ宽度为Z的II型EB-ZCP,则
。
定义3 如果上式可以取等号,则称
达到Z-最优,即II型EB-ZCP的ZCZ宽度的理论上界为
。
引理2 [13]当
;
则
是长度为
(
且为整数的GCP),并且
该序列对的前
项每列都具有相同的符号。
3. 构造
定理1 设序列对
是由引理2生成的长度为N的GCP,构造序列对
,
,
,
或
,
,
,其中
是删除函数。则序列对
是II型偶长Z-互补序列对,参数是
,并且在零相关区外的幅值为4。
证明 令
和
是一个长度为
的GCP,并且它满足
,
,
为非负整数。根据删除函数的定义:
1) 当
,可以得到
,即
根据
取值范围分下面三种情形讨论
:
情形1:当
时,
有
情形2:当
时,
因为
,根据引理2知,
在
时,
;在
时,
,所以
情形3:当
时,
因为
,根据引理2知,
在
时,
,所以
2) 当
,可以得到
,即
根据
取值范围分下面三种情形讨论
:
情形1:当
时,
有
情形2:当
时,
因为
,根据引理2知,
在
时,
;在
时,
,所以
情形3:当
时,
因为
,根据引理2知,
在
时,
,所以
综上所述,
是长度为
、零相关区为
,且在零相关区外的幅值为4的II型偶长Z-互补序列对。
为了更好地阐述上述定理,我们给出如下例子,并且例子的结果皆由Matlab得到。
例1 设
是由引理2产生的长度为
的GCP,验证定理1当
的情况下产生得到的
是II型偶长Z-互补序列对。
解 二进制序列
通过定理1产生得到,当
时
计算得到其非周期自相关函数和为
所以
是一个长度为30的II型偶长Z-互补序列对,并且零相关区长度为
。
例2 设
是由引理2产生的长度为
的GCP,验证定理1当
的情况下产生得到的
是II型偶长Z-互补序列对。
解 二进制序列
通过定理1产生得到,当
时
计算得到其非周期自相关函数和为
所以
是一个长度为14的II型偶长Z-互补序列对,并且零相关区长度为
。现有II型EB-ZCP见表1。
Table 1. Existing type II EB-ZCP
表1. 现有II型 EB-ZCP
文献 |
长度 |
ZCZ |
零相关区外的值 |
[7] |
|
|
|
[7] |
|
|
|
[7] |
|
|
|
[8] |
|
|
-- |
[11] |
|
|
|
[11] |
|
|
4 |
[14] |
|
|
8 |
[15] |
|
|
2 or 6 |
[15] |
|
|
8 |
定理1 |
|
|
4 |
本文与文献[11] [15]的构造方法相比,存在以下的不同之处。
1) 本文删除的码元是2个,文献[11]是插入2个码元,文献[15]是插入3个码元。
2) 本文删除的位置有2种方法,文献[11]的插入位置在种子对的后端,文献[15]的插入位置在种子对第1个码元前,中端以及最后1个码元后,本文的删除位置在种子对的前端和后端或者种子对的中端。
3) 本文构造的序列与文献[15]相比,其零相关区外的值更小。
4. 结语
本文主要研究了II型偶长Z-互补序列对,在二进制互补对的核的基础上,利用Turyn构造新的序列,在此序列上利用级联和删除2个码元,得到了长度为
的II型EB-ZCP,其中
,
为非负整数。本文所得的II型EB-ZCP在特定的长度上是最优的,与现有的ZCPs相比包含许多新长度,其零相关区外的值较低,可以为无线通信系统提供更加性能优良的Z-互补对。