一种双时频非重复非完全跳频序列的构造方法.pdf

本发明公开了一种双时频非重复非完全跳频序列的构造方法，属于无线通信领域。本发明的跳频序列的构造方法通过判断两两序列在不同跳频对上总计最多碰撞两次，将生成的序列为符合条件的跳频序列；然后继续搜索未使用的跳频对，组成长度L＝n-1的序列，并且保证每个序列中都不含有重复的子载频。本发明与同类跳频序列构造方法相比较，使得多微网通信时，微网之间的碰撞概率降低，通信质量提高，支持的微网数目增多，提高了系统抗同频干扰的能力。

1、  一种双时频非重复非完全跳频序列的构造方法，其特征在于该方法包括以下步骤：
步骤1，初始条件设置，有q＝2n个子频带，序号分别为1、2、3、…、2n-1、2n，跳频序列长度L＝q/2-1＝n-1；
步骤2，计算机搜索初始化，以序列 S 1 = 1 2 , 3 4 , · · · , 2 n - 3 2 n - 2 ]]>为初始序列，搜索 S 2 = 1 3 · · · ( S 2 = 1 3 , 2 4 · · · , S 2 = 1 3 , 2 5 · · · , · · · , S 2 = 1 3 , 2 n - 1 2 n · · · ) ]]>形式的序列，进行异步组网移位相关运算，保证每一次移位都满足使其与S₁在不同跳频对上总计最多碰撞两次；跳频序列碰撞次数移位运算公式为：
H S 1 S 2 ( τ ) = Σ j = 1 L h [ s u { j } ( j ) , s v { i } ( j + τ ) ] , 0 ≤ τ ≤ L - 1 ]]>
其中为集合序列S1和S2的碰撞次数，为集合序列，为延时为τ的集合序列；
步骤3，判断S₂与S₁碰撞次数是否满足在不同跳频对上总计最多碰撞两次，当结果为是，则搜索成功，继续搜索 S 3 = 1 4 · · · ]]>形式的序列；当结果为否，跳过S₂形式的序列，搜索 S 3 = 1 4 · · · ]]>形式序列；判断S₃形式某一序列是否满足与S₁、S₂不同跳频对上总计最多碰撞两次，当结果为是，则搜索成功；当结果为否，跳过S₃形式的序列，继续搜索 S 4 = 1 5 · · · ]]>形式的序列；依次类推，最后搜索 S q - 1 = 1 q · · · ]]>形式的序列，必须满足与前面所有的序列在不同跳频对上总计最多碰撞两次；本次搜索完毕；
步骤4，继续搜索未使用的跳频对，组成长度L＝n-1的序列，并且保证每个序列中都不含有重复的子载频；当不能组成符合步骤2所述要求的跳频序列，则退出，否则进入下一步；
步骤5，将步骤4得出的每个序列与步骤3所有序列进行步骤2所述的移位运算，如果所有两两序列在不同跳频对上总计最多碰撞两次，则步骤4生成的序列为符合条件的跳频序列，加入步骤4生成的序列族中，否则舍弃；
步骤6，将步骤5得到的跳频序列进行编号，分配给不同的微网使用。对于通信中的某一微网，利用跳频序列族中的某一跳频序列控制双路频率合成器，生成所需要的频率，在不同的时隙内输出频率跳变的本振信号，用它对调制信号进行变频，变频后输出信号的功率已达到射频通带的要求，然后经过天线发射出去。

一种双时频非重复非完全跳频序列的构造方法
技术领域
本发明涉及一种双时频非重复非完全跳频序列的构造方法领域，属于无线通信领域。
背景技术
由于无线电信号具有开放式的收发特点，使得无线电信号极其容易被非法干扰、截获和测向，跳频通信(Frequency Hopping Communication)是通信对抗的产物，与传统的通信方式相比，具有抗干扰能力强、截获概率低、多址组网能力强等优点，因此被广泛地应用在无线通信领域，如：军事及民用移动通信、现代雷达和声纳等电子系统。跳频通信是最常用的扩展频谱通信方式之一，其工作原理为通信收发双方通过一组伪随机序列同步地改变载波频率来传递信息。这里所说的伪随机序列即为跳频序列，它是由PN序列发生器产生，用于控制频率合成器输出信号，使得载波频率跳变的地址码序列，有时候也称之为跳频码。
跳频序列的设计是跳频通信的关键技术之一。高效的跳频序列可以降低超宽带多微网通信设备之间的碰撞概率，提高多微网工作条件下的通信质量，研究跳频序列可以更好的设计出超宽带无线通信逻辑信道的划分方案。跳频序列的性能直接关系到跳频系统的性能，因此通常要求跳频序列：(1)自相关旁瓣及互相关峰值要低。保证跳频序列集合中的任意两个跳频序列，在所有相对时延下发生概率重合的次数要尽可能的少；(2)序列数目要多。这样一方面可以实现多址通信，另一方面可以提高跳频系统的保密性能；(3)线性复杂度要大。该要求也着眼于通信的保密性及抗干扰能力；(4)各子载频的出现次数基本相同。
下面介绍一下关于跳频序列构造的理论知识。
设有q(q≥2)个子载频可用于跳频，这些频带可构成子载频集合F＝{f₁，f₂，...，f_q}，长度为L的某个跳频序列(第p个微网使用)表示为S_p＝{s_p(1)，s_p(2)，...，s_p(j)，...，s_p(L)}，s_p(j)∈F。若跳频网里共有P个微网正在同时使用，每个微网采用彼此不同的跳频序列，则将这P个微网使用的跳频序列集合标记为S＝{S₁，S₂，…，S_p}，P≤N，其中N为总共能够支持的微网数。为了对不同的跳频序列族进行统一的性能比较，我们使用汉明相关作为量度，定义如下：
定义1：子载频集合F上长度为L的任意两个跳频序列S_u＝{s_u(j)}，S_v＝{s_v(j)}在相对时延为τ时的汉明互相关定义为
H S u S v ( τ ) = Σ j = 1 L h [ s u ( j ) , s v ( j + τ ) ] , 0 ≤ τ ≤ L - 1 - - - ( 1.1 ) ]]>
其中，j+τ以模L运算，且
h [ s u ( j ) , s v ( j + τ ) ] = 1 , if s u ( j ) = s v ( j + τ ) 0 , if s u ( j ) ≠ s v ( j + τ ) - - - ( 1.2 ) ]]>
从上述定义看出，表示两个跳频序列S_u和S_v在相对时延为τ时，在一个序列周期里发生子载频重合的次数。显而易见，越小，两个跳频序列之间的重合次数就越小，也就是表示两个微网间的相互干扰越小。
根据定义1，同时可以定义
H ( S u ) = max 1 ≤ τ ≤ L - 1 { H S u S u ( τ ) } - - - ( 1.3 ) ]]>
H ‾ ( S u ) = 1 L - 1 Σ τ = 1 L - 1 H S u S u ( τ ) - - - ( 1.4 ) ]]>
其中，H(S_u)表示汉明自相关的峰值旁瓣，H(S_u)表示平均汉明自相关的旁瓣值。如果不同微网都使用同一个序列，则这两个值是评价系统同步微网的重要性能指标。
为了使长周期和短周期的跳频序列有一致的比较标准，通常定义：汉明相关值与序列长度之比，称为归一化汉明相关系数，用ρ表示(双载波应比上序列长度的两倍)。
目前国内外有关跳频序列的构造方法一种是单载波跳频序列构造，另一种是双载波非重复完全跳频序列构造方法，其共同的缺点是多微网通信时，设备之间的碰撞概率大，支持的微网数目少。
发明内容
对本发明的目的在于针对上述方法的缺点，提出一种双时频非重复非完全跳频序列的构造方法，使得多微网通信时，微网之间的碰撞概率降低，通信质量提高，支持的微网数目增多。
本发明为实现上述发明目的采用如下技术方案：
本发明的双时频非重复非完全跳频序列的构造方法，包括以下步骤：
步骤1，初始条件设置，有q＝2n个子频带，序号分别为1、2、3、…、2n-1、2n，跳频序列长度L＝q/2-1＝n-1；
步骤2，计算机搜索初始化，以序列 S 1 = 1 2 , 3 4 , · · · , 2 n - 3 2 n - 2 ]]>为初始序列，搜索 S 2 = 1 3 , · · · ]]> ( S 2 = 1 3 , 2 4 · · · , S 2 = 1 3 , 2 5 · · · , · · · , S 2 = 1 3 , 2 n - 1 2 n · · · ) ]]>形式的序列，进行异步组网移位相关运算，保证每一次移位都满足使其与S₁在不同跳频对上总计最多碰撞两次；跳频序列碰撞次数移位运算公式为：
H S 1 S 2 ( τ ) = Σ j = 1 L h [ s u { i } ( j ) , s v { i } ( j + τ ) ] , 0 ≤ τ ≤ L - 1 ]]>
其中为集合序列S1和S2的碰撞次数，为集合序列，为延时为τ的集合序列；
步骤3，判断S₂与S₁碰撞次数是否满足在不同跳频对上总计最多碰撞两次，当结果为是，则搜索成功，继续搜索 S 3 = 1 4 , · · · ]]>形式的序列；当结果为否，跳过S₂形式的序列，搜索 S 3 = 1 4 , · · · ]]>形式序列；判断S₃形式某一序列是否满足与S₁、S₂不同跳频对上总计最多碰撞两次，当结果为是，则搜索成功；当结果为否，跳过S₃形式的序列，继续搜索 S 4 = 1 5 , · · · ]]>形式的序列；依次类推，最后搜索 S q - 1 = 1 q , · · · ]]>形式的序列，必须满足与前面所有的序列在不同跳频对上总计最多碰撞两次；本次搜索完毕；
步骤4，继续搜索未使用的跳频对，组成长度L＝n-1的序列，并且保证每个序列中都不含有重复的子载频；当不能组成符合步骤2所述要求的跳频序列，则退出，否则进入下一步；
步骤5，将步骤4得出的每个序列与步骤3所有序列进行步骤2所述的移位运算，如果所有两两序列在不同跳频对上总计最多碰撞两次，则步骤4生成的序列为符合条件的跳频序列，加入步骤4生成的序列族中，否则舍弃；
步骤6，将步骤5得到的跳频序列进行编号，分配给不同的微网使用。对于通信中的某一微网，利用跳频序列族中的某一跳频序列控制双路频率合成器，生成所需要的频率，在不同的时隙内输出频率跳变的本振信号，用它对调制信号进行变频，变频后输出信号的功率已达到射频通带的要求，然后经过天线发射出去。
本发明的有益效果是：
本发明方案在平均碰撞次数以及序列个数方面都优于现有技术方案，特别是在q/2为偶数的情况下，本发明方案支持的微网数要远大于现有技术方案。而本发明方案序列长度较其他两个方案相差一跳，序列长度变短，交织深度减少，导致接收分组的时延减少，对实时业务影响也相应地减少了。与同类技术相比较，不仅降低了最大碰撞次数，同时也减少了平均碰撞次数，提高了系统抗同频干扰的能力。
附图说明
图1本发明的方法流程图。
图2本发明的跳频序列构造后的应用示意图。
图3本发明的系统物理信道划分方案。
具体实施方式
对于双载波跳频通信系统来说，每个微网同时使用两路不同子载波的跳频信号，具有可交换性，即微网A使用跳频对 f i f j ]]>与 f j f i ]]>为同一种跳频方式。为了便于研究，假设同一跳频对上面频率序号小于下面频率序号，即： f i f j , i < j . ]]>据此，可以得出下列结论：
结论1：对于非重复双载波跳频序列来说，总共可以使用的跳频对数目为q(q-1)/2，所能构成的非重复双载波跳频序列数目为：这里的q为子载波数，L为跳频序列长度。
证明：根据子载波数为q，那么根据概率论知识可以得出跳频系统中总共可能存在的跳频对数目为
C q 1 C q - 1 1 / 2 = q ( q - 1 ) / 2 ]]>
除以2是因为上述提及的跳频对具有可交换性，实质上为同一种跳频方式。
而对于长度为L的非重复双载波跳频序列，跳频序列数目为
C q 2 C q - 2 2 C q - 4 2 &CenterDot; &CenterDot; &CenterDot; C q - ( 2 L - 2 ) 2 / L = P q 2 L / 2 L &CenterDot; L ]]>
这里除以L，是因为异步组网的情况下，每个序列和其他L-1序列平移等价，证毕。
例如：如表格1所示，对于q＝6的跳频系统来说，总共可以使用的跳频对数目为q(q-1)/2＝15，所能构成的长度为3的非重复双载波跳频序列数目为30。
表1  q＝6跳频系统可用跳频对