CN110875757B - 一种具有宽间隔特性的低碰撞区跳频序列集的构造方法 - Google Patents

Abstract

本发明公开了一种具有宽间隔特性的低碰撞区跳频序列集的构造方法，解决了在准同步跳频通信系统中，低碰撞区跳频序列集是适用于该系统的序列集，而目前尚未有具有宽间隔特性的低碰撞区跳频序列集的构造方法的问题。本发明包括构建具有特定排列方式的素数序列集S、构建级联序列S’和生成跳频序列集T。本发明方法构建的跳频序列集T有利于对抗宽带阻塞干扰和窄带干扰，有利于对抗跟踪干扰，有利于对抗多径衰落。

Description

一种具有宽间隔特性的低碰撞区跳频序列集的构造方法

技术领域

本发明涉及跳频通信领域，具体涉及一种具有宽间隔特性的低碰撞区跳频序列集的构造方法。

背景技术

跳频系统的基本思想即采用跳频序列来控制载波随机跳变，以避开干扰所在的信道，因而，跳频序列的设计成为跳频通信的关键技术之一。设计性能优良的跳频序列，不仅要求序列具有良好的汉明相关特性和随机性，还要求具有一定的宽间隔，以增强系统的抗干扰性能。对于躲避式抗干扰的跳频通信技术来说，频带在某一频隙上停留过长时间容易受到干扰，这样就需要跳频序列满足宽间隔要求，即相邻两个时隙的频率点要相差一定的间隔，这样就有利于抵抗这种干扰。因此，在跳频通信技术的实际应用中，首先要对跳频序列的宽间隔提出要求。

宽间隔的定义：设F＝{0，1，...，q-1}是一个大小为q的频隙集，数字的大小代表频率点的高低，S是由F上M个长度为N的跳频序列组成的集合，对任意x＝(x₀，x₁，...，x_N-1)∈S，i＝0，1，...，N-1，如果满足|x_i ^- x_i+1|≥d+1，则称跳频序列集S具有宽间隔，其中间隔为d。这里，下标是在模N下运算的。

而低碰撞区跳频序列集应用于准同步跳频通信系统(准同步跳频通信系统的用户相对时延被控制在一个很小的范围内)，即使用户之间存在相对时延，但相对时延被控制在一个很小的范围内(即对应于跳频序列集的低碰撞区)，只要相对时延不超过低碰撞区，则跳频序列集的汉明相关可以保持在很低的值，而汉明相关值的大小对应于干扰程度的大小，这样就可以有效地降低干扰。

低碰撞区跳频序列集的定义：对低碰撞区跳频序列集S，低碰撞区大小为Z，Z≤N-1，N为序列长度，最大周期汉明自相关H_a(S)，最大周期汉明互相关H_c(S)和最大周期汉明相关H_m(S)定义为：

H_a(S)＝max{H(x，x^-，τ)|x∈S，τ＝1，2，...，Z}

H_c(S)＝max{H(x，y，τ)|x，y∈S，x≠y，τ＝0，1，...，Z}

H_m(S)＝max{H_a(S)，H_c(S)}

其中，H(x，y，τ)为x和y在时延τ的周期汉明相关函数。为了简便，我们令H_a＝H_a(S)，H_c＝H_c(S)，H_m＝H_m(S)。

如果低碰撞区跳频序列集S同时具有宽间隔，则称S为具有宽间隔特性的低碰撞区跳频序列集。

目前，虽然有一些具有宽间隔特性的跳频序列集的构造，但这些构造都是针对常规跳频序列集，而非低碰撞区跳频序列集。而在准同步跳频通信系统中，低碰撞区跳频序列集是适用于该系统的序列集，而目前尚未有具有宽间隔特性的低碰撞区跳频序列集的构造方法。

发明内容

本发明提供了解决上述问题的一种具有宽间隔特性的低碰撞区跳频序列集的构造方法。弥补了以往低碰撞区跳频序列集不具有宽间隔特性的缺点，同时，该跳频序列集在低碰撞区下具有优异的周期汉明相关。

本发明通过下述技术方案实现：

一种具有宽间隔特性的低碰撞区跳频序列集的构造方法，包括以下步骤：

步骤1：构建序列集S，所述序列集S具有特定排列方式的素数；

步骤2：给定正整数d、素数p，自所述素数序列集中选择多条下标大于等于d+1且小于等于p-d-1的序列首尾依次级联构建级联序列，级联序列构建规则：可重复选择相同的下标大于等于d+1且小于等于p-d-1的序列但相邻级联的序列不同，按所述级联序列构建规则的任意组合方式构建级联序列S’；

步骤3：定义循环左移算子，对级联序列S’采用循环左移算子进行循环左移后生成跳频序列集T。

所述步骤1中，p为一个素数，所述素数序列集S为：

其中，对构造后的素数序列集内的所有序列进行模p运算。

所述步骤2中，

所述级联序列S’：

式中，n为正整数，i₀，i₁，...，i_n-1∈{d+1，d+2，...，p-d-1}，且对于任意0≤k≤n-1有i_k≠i_k+1，其中k+1是在模n下运算的。

所述步骤3中，设置L^j为循环左移算子，左移位数是j位，其中j为任意非负整数，对于正整数Z，Z+1|p+1，Z+1整除p+1，因为p为素数，比如Z＝3，p＝7，所以4|8，即4整除8，跳频序列集T：

式中，

以下是本发明方法构建的跳频序列集T的相关数学证明：

定理：跳频序列集T是一个具有宽间隔特性的低碰撞区跳频序列集，跳频序列集T的间隔为d，跳频序列集T的序列长度、序列数目和频隙集大小分别为np，

p，在低碰撞区大小为Z下的最大周期汉明相关为n。

证明：显然，序列长度、序列数目和频隙集大小分别为np，

p。对于每条序列s_d+1，s_d+2，...，s_p-d-1，容易验证各序列为间隔为d的宽间隔序列，以任意方式级联并移位后仍为间隔为d的宽间隔序列。下面，我们只需证明其在低碰撞区大小为Z下的最大周期汉明相关为n。

首先，我们考虑其周期汉明自相关。对于时延τ≤Z，由于Z+1|p+1，所以τ≤p，当0＜τ＜p，这样

的周期汉明自相关可表示为

显然对于序列

在0＜τ＜p时的周期汉明自相关为0。由于i_m≠i_m+1，所以序列

和序列

在0＜p-τ＜p时的周期汉明互相关为1。则有H(tⁱ，tⁱ；τ)≤n；而当τ＝p时，我们有

下面我们考虑其周期汉明互相关。对于时延0≤τ≤Z，i≠j，

和

的周期汉明互相关可表示为

由于i≠j且

所以Z-p≤τ+j(Z+1)-i(Z+1)≤p且τ+j(Z+1)-i(Z+1)≠0。类似于周期汉明自相关的讨论，则有

综上，在低碰撞区大小为Z下T的最大周期汉明相关为n。

证毕。

进一步地，由于频带传输中有宽带阻塞干扰和窄带干扰，而本发明方法构建的跳频序列集T，序列的间隔足够大，能很快跳出宽带阻塞干扰的频段，当遭遇存在窄带干扰时，只会丢失被单频信号干扰的一个时隙里的信息，不会连续丢失几个时隙内的信息。

进一步地，由于本发明方法构建的跳频序列集T具有宽间隔、跨度大的跳频序列频带，增加了敌方干扰机的搜索时间，从而使调谐时间变长，对跳频电台的威胁减小。

进一步地，当频率间隔大于信道的相干带宽时，本发明方法构建的跳频序列集T可以实现频率分集达到对抗多径衰落的效果。

本发明具有如下的优点和有益效果：

本发明方法构建的跳频序列集T有利于对抗宽带阻塞干扰和窄带干扰。

本发明方法构建的跳频序列集T有利于对抗跟踪干扰。

本发明方法构建的跳频序列集T有利于对抗多径衰落。

附图说明

此处所说明的附图用来提供对本发明实施例的进一步理解，构成本申请的一部分，并不构成对本发明实施例的限定。在附图中：

图1为本发明的步骤流程示意图。

图2为本发明的跳频序列集的最大周期汉明相关分布图。

具体实施方式

在对本发明的任意实施例进行详细的描述之前，应该理解本发明的应用不局限于下面的说明或附图中所示的结构的细节。本发明可采用其它的实施例，并且可以以各种方式被实施或被执行。基于本发明中的实施例，本领域普通技术人员在没有做出创造性改进前提下所获得的所有其它实施例，均属于本发明保护的范围。

一种具有宽间隔特性的低碰撞区跳频序列集的构造方法，如图1所示，包括以下步骤：

步骤1：构建序列集S，所述序列集S具有特定排列方式的素数；

步骤2：给定正整数d、素数p，自所述素数序列集中选择多条下标大于等于d+1且小于等于p-d-1的序列首尾依次级联构建级联序列，级联序列构建规则：可重复选择相同的下标大于等于d+1且小于等于p-d-1的序列但相邻级联的序列不同，按所述级联序列构建规则的任意组合方式构建级联序列S’；

步骤3：定义循环左移算子，对级联序列S’采用循环左移算子进行循环左移后生成跳频序列集T。

所述步骤1中，p为一个素数，所述素数序列集S为：

其中，对构造后的素数序列集内的所有序列进行模p运算。

所述步骤2中，

所述级联序列S’：

式中，n为正整数，i₀，i₁，...，i_n-1∈{d+1，d+2，...，p-d-1}，且对于任意0≤k≤n-1有i_k≠i_k+1，其中k+1是在模n下运算的。

所述步骤3中，设置L^j为循环左移算子，左移位数是j位，其中j为任意非负整数，对于正整数Z，Z+1|p+1，Z+1整除p+1，因为p为素数，比如Z＝3，p＝7，所以4|8，即4整除8，跳频序列集T：

式中，

以下是本发明方法构建的跳频序列集T的相关数学证明：

定理：跳频序列集T是一个具有宽间隔特性的低碰撞区跳频序列集，跳频序列集T的间隔为d，跳频序列集T的序列长度、序列数目和频隙集大小分别为np，

p，在低碰撞区大小为Z下的最大周期汉明相关为n。

证明：显然，序列长度、序列数目和频隙集大小分别为np，

p。对于每条序列s_d+1，s_d+2，...，s_p-d-1，容易验证各序列为间隔为d的宽间隔序列，以任意方式级联并移位后仍为间隔为d的宽间隔序列。下面，我们只需证明其在低碰撞区大小为Z下的最大周期汉明相关为n。

首先，我们考虑其周期汉明自相关。对于时延τ≤Z，由于Z+1|p+1，所以τ≤p，当0＜τ＜p，这样

的周期汉明自相关可表示为

显然对于序列

在0＜τ＜p时的周期汉明自相关为0。由于i_m≠i_m+1，所以序列

和序列

在0＜p-τ＜p时的周期汉明互相关为1。则有H(tⁱ，tⁱ；τ)≤n；而当τ＝p时，我们有

下面我们考虑其周期汉明互相关。对于时延0≤τ≤Z，i≠j，

和

的周期汉明互相关可表示为

由于i≠j且

所以Z-p≤τ+j(Z+1)-i(Z+1)≤p且τ+j(Z+1)-i(Z+1)≠0。类似于周期汉明自相关的讨论，则有

综上，在低碰撞区大小为Z下T的最大周期汉明相关为n。

证毕。

在上述实施例的基础上，选取p＝7，d＝1，Z＝3，则可以得到如下序列集：

T＝

{(0，3，6，2，5，1，4，0，5，3，1，6，4，2，0，2，4，6，1，3，5，0，4，1，5，2，6，3，0，2，4，6，1，3，5，0，3，6，2，5，1，4，0，4，1，5，2，6，3，0，5，3，1，6，4，2，0，4，1，5，2，6，3)，

(5，1，4，0，5，3，1，6，4，2，0，2，4，6，1，3，5，0，4，1，5，2，6，3，0，2，4，6，1，3，5，0，3，6，2，5，1，4，0，4，1，5，2，6，3，0，5，3，1，6，4，2，0，4，1，5，2，6，3，0，3，6，2)}，

可以验证，序列集T是一个具有宽间隔特性的低碰撞区跳频序列集，其中间隔为d＝1，序列长度、序列数目和频隙集大小分别为63、2、7，在低碰撞区大小为Z＝3的最大周期汉明相关为9。T的最大周期汉明相关H_m在相对时延τ下的分布图如图2所示。

进一步地，由于频带传输中有宽带阻塞干扰和窄带干扰，而本发明方法构建的跳频序列集T，序列的间隔足够大，能很快跳出宽带阻塞干扰的频段，当遭遇存在窄带干扰时，只会丢失被单频信号干扰的一个时隙里的信息，不会连续丢失几个时隙内的信息。

进一步地，由于本发明方法构建的跳频序列集T具有宽间隔、跨度大的跳频序列频带，增加了敌方干扰机的搜索时间，从而使调谐时间变长，对跳频电台的威胁减小。

进一步地，当频率间隔大于信道的相干带宽时，本发明方法构建的跳频序列集T可以实现频率分集达到对抗多径衰落的效果。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (1)

1.一种具有宽间隔特性的低碰撞区跳频序列集的构造方法，其特征在于，包括以下步骤；

步骤1：构建序列集S；

步骤2：给定正整数d、素数p，自所述素数序列集中选择多条下标大于等于d+1且小于等于p-d-1的序列首尾依次级联构建级联序列，级联序列构建规则：可重复选择相同的下标大于等于d+1且小于等于p-d-1的序列但相邻级联的序列不同，按所述级联序列构建规则的任意组合方式构建级联序列S’；

所述素数序列集具体为：

s₁＝(0，1，2，···，p-1)，

s₂＝(0，2，4，···，2(p-1))，

s_p-1＝(0，p-1，2(p-1)，···，(p-1)(p-1))，

其中，对构造后的素数序列集内的所有序列进行模p运算，其中，

所述级联序列S’：

式中，n为正整数，i₀，i₁，...，i_n-1∈{d+1，d+2，...，p-d-1}，且对于任意0≤k≤n-1有i_k≠i_k+1，其中k+1是在模n下运算的；

步骤3：定义循环左移算子，对级联序列S’采用循环左移算子进行循环左移后生成跳频序列集T，设置L^j为循环左移算子，左移位数是j位，其中j为任意非负整数，对于正整数Z，Z+1|p+1，Z+1整除p+1，跳频序列集T：

式中，

Images