一种基于RS码生成的跳频序列模型重构方法

摘要

本发明属于非合作跳频通信中的信号处理技术，尤其涉及非合作跳频序列预测技术。一种基于RS码生成的跳频序列模型重构方法，利用RS码与L-G模型组合构造跳频序列模型产生的一定数量的频点，解出该模型的各个参数以达到重构该模型的目的，所述参数包括RS码的本原多项式，用户地址码，L-G模型的反馈多项式及抽头位置。该方法能够在非合作跳频通信中帮助分析实际的跳频电台所用序列是否基于RS码的组合模型构造，一旦确定为该模型，就能通过该方法对跳频序列实现很好的预测。

主权项

一种基于RS码生成的调频序列模型重构方法，其特征在于，包括如下步骤：S1、截获长度为x的跳频序列，确保长度为x的跳频序列中有频点值为0的频点，找出频点最大值f_max，确定RS码字的移位寄存器级数其中，x≥2n_LG(2ⁿ‑1)，n_LG表示L‑G模型所用的移位寄存器级数；S2、确定最终输出序列中RS码的起始频点位置和叠加的用户地址码，得出最终输出序列中RS码的起始频点位置具体步骤如下：S21、从S1所述的跳频序列中取一段长为2(2ⁿ‑1)的序列，记作{L(j)}，j＝1,2,…,2(2ⁿ‑1)，j表示频点编号；S22、将S21所述{L(j)}分为(2ⁿ‑1)个短序列：$\begin{array}{c}{l}_1^v=\{L\left(j\right),j=1,2,\mathrm{...},2^2-1\}\\ l_2^v=\{L\left(j\right),j=2,3,\mathrm{...},2^n\}\\ \mathrm{...}\\ l_{2^n-1}^v=\{L\left(j\right),j=2^n,2^n+1,\mathrm{...},2(2^n-1)\}\end{array},$记这些短序列为集合$\{l_p^v,p=1,2,\mathrm{...},2^n-1\},$以这些短序列为训练序列，搜索S21所述{L(j)}中一个RS码的起始频点位置；S3、根据S2所得RS码的起始频点位置计算生成RS码字的本原多项式，具体为：S31、根据s22所得的RS码的起始频点位置从截获的跳频序列中任意取出两个相邻的RS码字，分别记作R₁和R₂；S32、将S31所述R₁和R₂对应位置的频点按位进行模二加，将模二加后的结果的每个值转化为一个n位的二进制矢量，并将所有值的二进制矢量写成一个n×(2ⁿ‑1)的矩阵，其中，矩阵第一行表示每个频点的二进制矢量的最高位，最末行表示最低位；S33、取S32所述矩阵的第一行应用于BM算法解出生成RS码字的反馈多项式，记为f₁(x)＝1+q₁x+q₂x²+…+xⁿ，其中，q_i为反馈系数；S34、根据伽罗华型移位寄存器的反馈多项式与本原多项式的对偶关系求出RS码的生成多项式为g(x)＝xⁿ+q₁x^n‑1+q₂x^n‑2+…+1；S4、计算L‑G模型反馈多项式，具体为：根据S2得到的最终输出序列中RS码的起始频点位置，将所截获序列中的连续若干个RS码字的首频点取出，组成序列，记为LG₁＝{LG₁(j)}，用所述LG₁代替S21所述{L(j)}，重复S21‑S22，计算出LG序列的稳定的反馈多项式f(x)，确定L‑G模型所用的移位寄存器级数n_LG的大小；S5、确定L‑G模型的抽头位置；S6、重构出L‑G模型与S3所求RS码字的本原多项式组合构造跳频序列的生成模型。