CN111934713A - 基于移位寄存器的实时捕获并动态判定的跳频点预测方法 - Google Patents

Abstract

本发明公开了一种基于移位寄存器的实时捕获并动态判定的跳频点预测方法，实时接收跳频频率，添加适当判定条件，取连续n_f个跳频频率构成跳频点集，计算得到跳频码最大值N，当log₂(N+1)为非负整数，则进行跳频码序列逆映射，然后采用B‑M算法解算本原多项式，如果已接收跳频频率数量大于等于本原多项式的级数两倍以上，则基于移位寄存器解算L‑G抽头模型的抽头间隔和抽头正反向作用，然后对跳频点进行预测。本发明可以在未知目标跳频信号源的线性移位寄存器是m序列还是M序列产生结构的情况下，实现对跳频点集逆映射到跳频码序列的正确判断并进行快速准确预测。

Description

基于移位寄存器的实时捕获并动态判定的跳频点预测方法

技术领域

本发明属于跳频通信技术领域，更为具体地讲，涉及一种基于移位寄存器的实时捕获并动态判定的跳频点预测方法。

背景技术

跳频通信系统因其优越的抗干扰性能以及极高的频带利用率，无论在民用还是军事领域都得到了非常广泛的应用。针对跳频通信系统的干扰是一个亟待解决的问题，因为跳频点的预测干扰拥有干扰功率需求低和干扰效率高的优点，跳频点的预测是对跳频通信信号进行有效干扰的关键。跳频序列的性能决定了跳频通信系统的性能，目前最常用的跳频序列构造模型便是基于m序列、采用L-G抽头模型构造的跳频序列族模型。图1是基于m序列、L-G抽头结构模型的跳频序列族模型示意图。如图1所示，该模型是基于有限域GF(p)上的n级m序列发生器，以发生器的r个相邻或非相邻级引出抽头，与抽头上某个r重地址码逐项模p相加后，转化成十进制跳频码序列去控制频率合成器产生实际跳频频率，在程序仿真中是在有限域GF(2)进行的。

目前对于该模型可以使用基于移位寄存器结构特性的跳频码序列预测。这种预测方法预测前需要得到正确的跳频码序列，然而在接收得到时频图信息后，跳频频率点如何逆映射得到正确的跳频码成为了需要解决的问题。而在未知跳频信号源移位寄存器级数以及相邻跳频频率间隔带宽时，需要接收多少个跳频频率点才使得逆映射正确是很难确定的，需要进行进一步改进。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于移位寄存器的实时捕获并动态判定的跳频点预测方法，在未知目标跳频信号源的移位寄存器是m序列还是M序列产生结构以及相邻跳频频率间隔带宽的情况下，实现对跳频点集逆映射到跳频码序列的正确判断和动态修正，并进行快速准确的实时预测。

为实现上述发明目的，本发明基于移位寄存器的实时捕获并动态判定的跳频点预测方法的具体步骤包括：

S1：连续接收跳频频率构成跳频频率集合F；

S2：初始化跳频频率数量n_f＝n₀，n₀表示预设的跳频频率数量初始值；

S3：从当前的跳频频率集合F中取出连续n_f个跳频频率构成跳频频率集

采用以下公式计算得到跳频码最大值N：

其中，f_max、f_min分别表示跳频频率集

中的最大值和最小值，B表示跳频频率集

中相邻且不相等的跳频中心点间隔带宽中的最小值；

S4：判断是否log₂(N+1)为非负整数，如果是，进入步骤S5，否则进入步骤S8；

S5：对跳频点集

采用如下公式进行跳频码序列逆映射，求出每个跳频频率对应的跳频码P_i，得到跳频码序列：

其中，f_i表示跳频频率集

中第i个频率，i＝1,2,…,n_f；

S6：采用B-M算法根据跳频码序列解算本原多项式，记本原多项式的级数为K；

S7：判断是否n_f≥2K，如果是，进入步骤S9，否则进入步骤S8；

S8：令n_f＝n_f+Δn，Δn表示频率数量增加步长，返回步骤S3；

S9：基于移位寄存器解算L-G抽头模型的抽头间隔和抽头正反向作用，具体方法为：

1)根据步骤S3得到的跳频码最大值计算寄存器级数R＝log₂(N+1)；

2)将步骤S5逆映射得到的跳频码序列中的每个十进制跳频码按照高位在后低位在前的规则转化成R位二进制数，二进制数中左边第一位为第0个抽头的值，依次类推，右边第一位为第R-1个抽头的值。将每个跳频码对应的二进制数作为行向量，构成矩阵D；

3)令列序号r＝0；

4)令位移步数d＝1；

5)将矩阵D的第r列的列向量向下移动d位后与第r+1列的列向量进行异或运算，若异或结果全为“1”，则说明匹配成功，令抽头间隔u_r＝d，并认为第r列和第r+1列反相，记其抽头正反向作用标识v_r＝1，进入步骤7)；

若异或结果为全“0”也说明匹配成功，令抽头间隔u_r＝d，并认为第r列和第r+1列同相，记其抽头正反向作用标识v_r＝0，进入步骤7)；

若异或结果为既有“0”又有“1”，则匹配失败，进入步骤6)。

6)令d＝d+1，返回步骤5)。

7)判断是否r＜R-2，如果是，令r＝r+1，返回步骤4)，否则进入步骤8)。；

8)得到R-1个抽头间隔u_r和抽头正反向作用标识v_r，r＝0,1,…,R-2；

S10：记待预测时刻k，其跳频点所对应的二进制跳频码P_k，二进制跳频码P_k中第1位二进制数为0或1，第r′位二进制数

采用以下公式确定：

其中，r′＝1,2,…,R-1，k′＝k-u_r′-1，p_k′[r′-1]表示时刻k′时跳频点所对应的二进制跳频码P_k′的第r′-1位二进制数，表示二进制数反相。

本发明基于移位寄存器的实时捕获并动态判定的跳频点预测方法，实时接收跳频频率，添加适当判定条件，取连续n_f个跳频频率构成跳频点集，计算得到跳频码最大值N，当log₂(N+1)为非负整数，则进行跳频码序列逆映射，然后采用B-M算法解算本原多项式，如果已接收跳频频率数量大于等于本原多项式的级数两倍以上，则基于移位寄存器解算L-G抽头模型的抽头间隔和抽头正反向作用，然后对跳频点进行预测。

本发明可以在未知目标跳频信号源的线性移位寄存器是m序列还是M序列产生结构的情况下，只需接收到小段跳频图案便可实现对跳频点集逆映射到跳频码序列的正确判断并对后续频点进行快速准确预测。

附图说明

图1是基于m序列、L-G抽头结构模型的跳频序列族模型示意图；

图2是本发明基于移位寄存器的实时捕获并动态判定的跳频点预测方法的具体实施方式流程图；

图3是时频瀑布图示意图；

图4是m(M)序列产生的移位寄存器结构示意图；

图5是本实施例中实时动态调整逆映射的跳频码序列仿真图；

图6是本实施例中预测覆盖过程示例图。

具体实施方式

下面结合附图对本发明的具体实施方式进行描述，以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本发明的主要内容时，这些描述在这里将被忽略。

为了更好地说明本发明的技术方案，首先对本发明理论推导进行简要说明。

一般的跳频频率点到跳频码序列是按照“小跳频码对应小跳频频率点，大跳频码对应大跳频频率点”的自然映射关系，例如跳频序列(p_1,p_2,p_3,…,p_n)映射到实际频率点序列(f_1,f_2,f_3,…,f_n)，是以公式f＝p×B+f₀自然映射的，其中f为实际频率点，p为跳频序列码，f₀为基准频率。在接收到部分跳频图案，得到相邻且不相等的跳频中心点间隔带宽最小值为B(即B＞0)的情况下，根据接收到的跳频点集{f₁,f₂,…,f_C}，按照公式(1)求出跳频码序列的最大值N，再带入公式(2)将接收到的跳频点集逆映射求出每个跳频频率点对应的跳频码序列号P_i。

其中，f_i表示跳频点集{f₁,f₂,…,f_C}中第i个频率，i＝1,2,…,C，C表示频率数量，且2≤C≤N+1，f_max、f_min分别表示跳频点集{f₁,f₂,…,f_C}中的最大值和最小值。

本发明中，为了使算法解算能动态修正，将公式(1)修改为公式(3)、公式(2)修改为公式(4)：

运用公式(3)和公式(4)计算跳频码序列。表1是n级抽头产生的跳频码序列解算的所有情况列表。

表1

根据表1所列的所有情况可知，针对n级抽头产生的跳频码序列，连续取频率点，并逆映射成跳频码序列一共会有2ⁿ种情况出现，其中只有情况2ⁿ是正确的，为了排除掉逆映射错误的(2ⁿ-1)种情况(即除去情况2ⁿ的其他情况)，需要添加判定条件。

由于在正确的情况2ⁿ下，跳频码的最大值为：

N＝2ⁿ-1 (5)

移项可得：

N+1＝2ⁿ (6)

根据公式(6)，可以添加判定条件一：逆映射回的跳频码最大值N与1相加的和是否是2的某个非负整数次方值，根据这个条件便可以排除掉2ⁿ-(n+1)种错误情况，只剩下n+1种情况。

根据B-M算法定理可知：只需要移位寄存器级数的2倍以上(包含2倍)数量的连续比特序列，就可以恢复出原序列。由于剩余这n+1种情况都可能是某个移位寄存器级数所产生的跳频码序列，所以当解算的跳频码序列出现在n+1种情况中，便运用B-M算法进行求解再判定。

因此可以添加判定条件二：接收的频点数n_f是否大于等于解算出的本原多项式级数的2倍(移位寄存器级数的两倍)。如果满足，那么接收的跳频频率点一定包含频率点最小值和此时频率点的最大值，此时逆映射正确，后续再接收到更大的频率点也会使得逆映射正确，如果不满足则需要继续接收频率点进行解算。便可将剩下n+1种情况中不符合B-M算法定理的情况去掉。

基于以上理论推导，本发明提出了基于移位寄存器的实时捕获并动态判定的跳频点预测方法。图2是本发明基于移位寄存器的实时捕获并动态判定的跳频点预测方法的具体实施方式流程图。如图2所示，本发明基于移位寄存器的实时捕获并动态判定的跳频点预测方法具体步骤包括：

S201：连续接收跳频频率构成跳频频率集合F。

S202：初始化跳频频率数量n_f＝n₀，n₀表示预设的跳频频率数量初始值，可以根据经验设置。

S203：计算跳频码最大值：

从当前的跳频频率集合F中取出连续n_f个跳频频率构成跳频频率集

采用以下公式计算得到跳频码最大值N：

其中，f_max、f_min分别表示跳频频率集

中的最大值和最小值，B表示跳频频率集

中相邻且不相等的跳频中心点间隔带宽中的最小值。跳频中心点间隔带宽最小值B可以通过接收到的部分跳频图案计算得到，具体方法为：通过频率分析仪和全向天线可以直观地得到时频瀑布图，基于时频瀑布图即可分析得到跳频中心点和相邻且不相等的跳频中心点间隔带宽的最小值。图3是时频瀑布图示意图。显然，跳频中心点间隔带宽最小值B是随着判定条件动态更新到准确值的。

S204：判断是否log₂(N+1)为非负整数，即N+1是否是2的某个非负整数次方值，如果是，进入步骤S205，否则进入步骤S208。

S205：逆映射得到跳频码序列：

对跳频点集

采用如下公式进行跳频码序列逆映射，求出每个跳频频率对应的跳频码P_i，得到跳频码序列：

其中，f_i表示跳频频率集

中第i个频率，i＝1,2,…,n_f。

S206：采用B-M算法解算本原多项式：

采用B-M算法根据跳频码序列解算本原多项式，记本原多项式的级数为K。

采用B-M算法计算本原多项式的具体过程可以简要描述如下：将跳频码序列中每个十进制跳频码转化为log₂(N+1)位二进制码，将每个二进制码作为列向量，构成二进制序列矩阵A。矩阵A的每行必属于同一m序列的不同段，任选矩阵A中的某一行，看作m序列，将其作为B-M算法的输入，即可求出产生该行序列的最短线性移位寄存器的反馈多项式。

S207：判断是否n_f≥2K，如果是，进入步骤S209，否则进入步骤S208。

S208：令n_f＝n_f+Δn，Δn表示频率数量增加步长，返回步骤S203。

S209：解算L-G抽头模型的抽头间隔和抽头正反相作用：

接下来基于移位寄存器解算L-G抽头模型的抽头间隔和抽头正反相作用。因为m序列和M序列都是基于移位寄存器产生的，区别在于m序列使用的是线性反馈而M序列使用的是非线性反馈，在有限域p＝2中，不管是m序列还是M序列，输出只有“0”和“1”两种情况，因此利用移位寄存器的移位特性，可以对这两种序列进行预测。图4是m(M)序列产生的移位寄存器结构示意图。如图4所示，根据移位寄存器的移位特性使得下一时刻各个寄存器的值为当前时刻上一相邻寄存器的值，如当前时刻第一级寄存器的值为a(k-1)，则下一时刻第二级的寄存器的值必为a(k-1)，类比到n级寄存器的情况，则若当前时刻寄存器状态是a(k-1),a(k-2)…a(k-n+1),a(k-n)，可推算出下一时刻状态必为a(k),a(k-1)…a(k-n+2),a(k-n+1)，其中只有a(k)是未知的，因此只需要把a(k)等于0或者1两种取值都计算在内，就可以无误预测寄存器结构产生序列下一时刻的值。

解算L-G抽头模型的抽头间隔和抽头正反相作用的具体方法为：

1)根据步骤S203得到的跳频码最大值计算寄存器级数R＝log₂(N+1)。

2)将步骤S205逆映射得到的跳频码序列中的每个十进制跳频码按照高位在后低位在前的规则转化成R位二进制数，二进制数中左边第一位为第0个抽头的值，依次类推，右边第一位为第R-1个抽头的值。将每个跳频码对应的二进制数作为行向量，构成矩阵D。

3)令列序号r＝0。

4)令位移步数d＝1。

5)将矩阵D的第r列的列向量向下移动d位后与第r+1列的列向量进行异或运算，若异或结果全为“1”，则说明匹配成功，令抽头间隔u_r＝d，并认为第r列和第r+1列反相，记其抽头正反相作用标识v_r＝1，进入步骤7)；

若异或结果为全“0”也说明匹配成功，令抽头间隔u_r＝d，并认为第r列和第r+1列同相，记其抽头正反相作用标识v_r＝0，进入步骤7)；

若异或结果为既有“0”又有“1”，则匹配失败，进入步骤6)。

6)令d＝d+1，返回步骤5)。即继续将第一列再向下移动1位再与第二列对应位置进行异或，直到匹配成功为止。

5)判断是否r＜R-2，如果是，令r＝r+1，返回步骤4)，否则进入步骤6)。

6)得到R-1个抽头间隔u_r和抽头正反相作用标识v_r，r＝0,1,…,R-2。

因为抽头选取寄存器值的方法依然保留着寄存器移位的特性，所以不需要知道抽头的具体位置，只需要知道相邻抽头之间的间隔便可以进行预测。

S210：跳频点预测：

记待预测时刻k，其跳频点所对应的二进制跳频码P_k，二进制跳频码P_k中第0位二进制数为0或1，第r′位二进制数

采用以下公式确定：

其中，r′＝1,2,…,R-1，k′＝k-u_r′-1，p_k′[r′-1]表示时刻k′时跳频点所对应的二进制跳频码P_k′的第r′-1位二进制数，表示二进制数反相。

令t为抽头间隔u_r中的最大值，根据上述公式可知，需要接收到t个频率点后才能开始预测。就最大预测步数而言，记当前时刻为k，j为即将预测的步数，按照移位寄存器的特性，第0个抽头的值在经过u₀次移位后变成第1个抽头的值，即a₀(k)＝a₁(k+u₀)。另外，第1个抽头的值经过k+j个时刻后等于第0个抽头在第k+j-u₀时刻的值，即a₁(k+j)＝a₀(k+j-u₀)。而第2个抽头在第k+j时刻的值等于第1个抽头第k+j-u₁时刻的值，也就是第0个抽头在第k+j-u₁-u₀时刻的值，即a₂(k+j)＝a₁(k+j-u₁)＝a₀(k+j-u₁-u₀)。

以此类推，第r个抽头在第k+j时刻的值为：

因为在当前时刻k，a₀(k),a₀(k-1),…是已知的，而a₀(k-1)未知，对于任意的r，要使得

为已知值，则需要满足：

因为u_r≥0，所以当r＝1时，

便得到最小值u₀，因此上式可化为j≤u₀，即可得到最大预测步数为第0个抽头和第1个抽头间的移位寄存器级数的间隔，即最大预测步数S＝u₀。

实施例

为了更好地说明本发明的技术效果，采用一个具体实例对本发明进行实验验证。本实施例中设置L-G抽头模型中的移位寄存器为5位移位寄存器，其本原多项式f(x)＝[01001]，其多项式表达式为f(x)＝x⁵+x²+1，以2400GHz为基准频率，抽头位置为[135]，抽头地址码为[100]，跳频信号相邻跳频中心点间隔带宽B＝2MHz，得到跳频的总带宽为14MHz，其产生的跳频码序列为[1 5 7 7 3 2 2 1 1 6 7 0 2 …]，跳频码序列自然映射所对应的跳频频率点为[2402 2410 2414 2414 2406 2404 2404 2402 2402 2412 2414 2400 2404…]。当连续接收到前12个频点[2402 2410 2414 2414 2406 2404 2404 2402 2402 24122414 2400]时，接收的频点集中包含了最小频点2400MHz和最大频点2414MHz，搜索得到相邻且不相等的跳频中心点间隔带宽最小值为B＝2，根据式(3)和式(4)得跳频码序列为[1 57 7 3 2 2 1 1 6 7 0]，此时的跳频码最大值为7，满足了log₂(N+1)为非负整数这一判定条件，所以跳频码序列逆映射正确。图5是本实施例中实时动态调整逆映射的跳频码序列仿真图。图5中原跳频码序列只取部分周期。

逆映射正确后便开始解算本原多项式，然后解算抽头位置和抽头正反相作用。本实施例中抽头间隔u₀＝2,u₁＝2，抽头正反相作用标识v₀＝0,v₁＝1。接下来即可根据接收到的频点进行后续频点的预测。表1是本实施例中预测过程示意。

表1

如表1所示，因为抽头间隔的最大值t＝2，所以接收到2个频点才能进行预测，而最大预测步数S＝u₀＝2，所以至多能进行两步的预测。以第3个频点为例，对于第0位只需要把“0”和“1”都考虑进去，即第0位为“0”或“1”。因为抽头间隔u₀＝2，抽头正反相作用标识v₀＝0，因此根据公式(9)第3个频点所对应二进制跳频码的第1位是第1个频点第0位二进制数的值，即为1。因为抽头间隔u₁＝2，抽头正反相作用标识v₁＝1，因此根据公式(9)第3个频点所对应二进制跳频码的第2位是第1个频点第1位二进制数0的反相值，即为1。所以推算第3个频点为“6”或“7”，同理推算第4个频点为“6”或“7”，第5个频点因为有两位数无法推测，所以无法预测。以此类推，实时接收频点进行预测。图6是本实施例中预测覆盖过程示例图。图6中“○”表示真实跳频点，“×”表示预测跳频点。从图6可以看出，在得到抽头间隔和抽头正反相作用后，只需接收到2个频点便可以进行后续频点的预测，预测步数为2步，而从仿真结果可以看出通过下一时刻覆盖两个频点，预测覆盖率可以达100％。

尽管上面对本发明说明性的具体实施方式进行了描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。

Claims (1)

1.一种基于移位寄存器的实时捕获并动态判定的跳频点预测方法，其特征在于，包括以下步骤：

S1：连续接收跳频频率构成跳频频率集合F；

S2：初始化跳频频率数量n_f＝n₀，n₀表示预设的跳频频率数量初始值；

S3：从当前的跳频频率集合F中取出连续n_f个跳频频率构成跳频频率集

采用以下公式计算得到跳频码最大值N：

其中，f_max、f_min分别表示跳频点集

中的最大值和最小值，B表示跳频频率集

中相邻且不相等的跳频中心点间隔带宽中的最小值；

S4：判断是否log₂(N+1)为非负整数，如果是，进入步骤S5，否则进入步骤S8；

S5：对跳频点集

采用如下公式进行跳频码序列逆映射，求出每个跳频频率对应的跳频码P_i，得到跳频码序列：

其中，f_i表示跳频频率集

中第i个频率，i＝1,2,…,n_f；

S6：采用B-M算法根据跳频码序列解算本原多项式，记本原多项式的级数为K；

S7：判断是否n_f≥2K，如果是，进入步骤S9，否则进入步骤S8；

S8：令n_f＝n_f+Δn，Δn表示频率数量增加步长，返回步骤S3；

S9：基于移位寄存器解算L-G抽头模型的抽头间隔和抽头正反向作用，具体方法为：

1)根据步骤S3得到的跳频码最大值计算寄存器级数R＝log₂(N+1)；

2)将步骤S5逆映射得到的跳频码序列中的每个十进制跳频码按照高位在后低位在前的规则转化成R位二进制数；将每个跳频码对应的二进制数作为行向量，构成矩阵D；

3)令列序号r＝0；

4)令位移步数d＝1；

5)将矩阵D的第r列的列向量向下移动d位后与第r+1列的列向量进行异或运算，若异或结果全为“1”，则说明匹配成功，令抽头间隔u_r＝d，并认为第r列和第r+1列反相，记其抽头正反向作用标识v_r＝1，进入步骤7)；

若异或结果为全“0”也说明匹配成功，令抽头间隔u_r＝0，并认为第r列和第r+1列同相，记其抽头正反向作用标识v_r＝0，进入步骤7)；

若异或结果为既有“0”又有“1”，则匹配失败，进入步骤6)；

6)令d＝d+1，返回步骤5)；

7)判断是否r＜R-2，如果是，令r＝r+1，返回步骤4)，否则进入步骤8)；

8)得到R-1个抽头间隔u_r和抽头正反向作用标识v_r，r＝0,1,…,R-2；

S10：记待预测时刻k，其跳频点所对应的二进制跳频码P_k，二进制跳频码P_k中第0位二进制数为0或1，第r′位二进制数

采用以下公式确定：

其中，r′＝1,2,…,R-1，k′＝k-u_r′-1，p_k′[r′-1]表示时刻k′时跳频点所对应的二进制跳频码P_k′的第r′-1位二进制数，表示二进制数反相。

Images