一种基于同构序列的脉冲分选方法

摘要

本发明提出一种基于同构序列搜索的脉冲分选方法，解决实际中淹没于大量脉冲流里的脉组检测问题。步骤S1，由脉冲流的到达时间序列的一阶后向差分得到脉冲重复时间间隔序列，并对脉冲重复时间间隔序列的每个元素的值作量化处理；步骤S2，利用后缀数组和最大公共前缀的方法，筛选脉冲重复时间间隔序列的重复子串：步骤S3，对于有包含关系的子串，删除长度较短的子串，对于有交叠关系的子串，进行合并衔接操作；步骤S4，对剩余脉冲流，构造脉冲流到达时间差值矩阵；步骤S5，提取差值矩阵每一行的正实数序列组成一维数组，进行排序得到若干子集；步骤S6，搜索每个子集的和的最大公共子序列，确定目标脉冲的位置；步骤S7，谐波校验，脉冲丢失校验。

主权项

一种基于同构序列的脉冲分选方法，其特征在于，该方法包括以下步骤：步骤S1，由脉冲流的到达时间序列的一阶后向差分得到脉冲重复时间间隔序列，并对脉冲重复时间间隔序列的每个元素的值作量化处理；步骤S2，利用后缀数组和最大公共前缀的方法，筛选上述脉冲重复时间间隔序列的重复子串：步骤S3，对于有包含关系的子串，删除长度较短的子串，对于有交叠关系的子串，进行合并衔接操作；步骤S4，对剩余脉冲流，构造脉冲流到达时间差值矩阵；定义Δ_ij表示第i、j个脉冲的距离，设当前的脉冲最多与之后第p个脉冲关联，则${\Delta }_{ij}=\left\{\begin{array}{c}{t}_j-t_i,1\le i<j\le nandj-i\le p\\ 0,i\ge jorj-i>p\end{array}\right.,$其中t_i表示n个脉冲中第i个脉冲的前沿到达时间，i＝1,…,n；若j＝i+1，则Δ_i(i+1)＝PRI_i,1≤i≤n‑1，其中PRI_i＝t_i+1‑t_i表示第i个脉冲与第i+1个脉冲的时间间隔，i＝1,…,n‑1；定义脉冲流的到达时间差值矩阵为$\Delta =\left[\begin{array}{cccccccccc}0& {\Delta }_{12}& {\Delta }_{13}& {\Delta }_{14}& ...& {\Delta }_{1p}& 0& 0& ...& 0\\ 0& 0& {\Delta }_{23}& {\Delta }_{24}& ...& {\Delta }_{2p}& {\Delta }_{2(p+1)}& 0& ...& 0\\ 0& 0& 0& {\Delta }_{34}& ...& {\Delta }_{3p}& {\Delta }_{3(p+1)}& {\Delta }_{3(p+2)}& ...& 0\\ ...& ...& ...& ...& ...& ...& ...& ...& ...& ...\\ 0& 0& 0& 0& 0& 0& 0& 0& 0& {\Delta }_{(n-1)n}\\ 0& 0& 0& 0& 0& 0& 0& 0& 0& 0\end{array}\right];$步骤S5，提取上述差值矩阵每一行的正实数序列组成一维数组φ，进行排序得到若干子集{φ₁,φ₂,...,φ_k}，每个子集内元素相同，对应一个脉冲重复时间间隔值，记录每个子集φ_i的元素在差值矩阵中对应的位置，子集每个元素行序号构成一维数组Row_i，列序号构成一维数组Column_i；步骤S6，搜索每个子集φ_i对应的Row_i和Column_i的最大公共子序列，确定目标脉冲的位置；步骤S7，谐波校验：如果子集φ_j对应的脉冲重复时间间隔是子集φ_i对应的脉冲重复时间间隔的整数倍，且子集φ_i对应的脉冲包含子集φ_j对应的脉冲，则认为子集φ_j对应的脉冲序列是谐波影响构成的；脉冲丢失校验：对于某子集φ_i中搜索到的目标脉冲，如果每个脉冲的列序号等于相邻后一个脉冲的行序号，则不存在脉冲丢失现象；若存在某个脉冲的列序号不等于相邻后一个脉冲的行序号，则存在脉冲丢失现象；至此完成脉冲分选。