[发明专利]一种基于同构序列的脉冲分选方法

权利要求书

1.一种基于同构序列的脉冲分选方法，其特征在于，该方法包括以下步骤：

步骤S1，由脉冲流的到达时间序列的一阶后向差分得到脉冲重复时间间隔序列，并对脉冲重复时间间隔序列的每个元素的值作量化处理；

步骤S2，利用后缀数组和最大公共前缀的方法，筛选上述脉冲重复时间间隔序列的重复子串：

步骤S3，对于有包含关系的子串，删除长度较短的子串，对于有交叠关系的子串，进行合并衔接操作；

步骤S4，对剩余脉冲流，构造脉冲流到达时间差值矩阵；

步骤S5，提取上述差值矩阵每一行的正实数序列组成一维数组φ，进行排序得到若干子集{φ₁,φ₂,...,φ_k}，每个子集内元素相同，对应一个脉冲重复时间间隔值，记录每个子集φ_i的元素在差值矩阵中对应的位置，子集每个元素行序号构成一维数组Row_i，列序号构成一维数组Column_i；

步骤S6，搜索每个子集φ_i对应的Row_i和Column_i的最大公共子序列，确定目标脉冲的位置；

步骤S7，谐波校验：如果子集φ_j对应的脉冲重复时间间隔是子集φ_i对应的脉冲重复时间间隔的整数倍，且子集φ_i对应的脉冲包含子集φ_j对应的脉冲，则认为子集φ_j对应的脉冲序列是谐波影响构成的；脉冲丢失校验：对于某子集φ_i中搜索到的目标脉冲，如果每个脉冲的列序号等于相邻后一个脉冲的行序号，则不存在脉冲丢失现象；若存在某个脉冲的列序号不等于相邻后一个脉冲的行序号，则存在脉冲丢失现象；至此完成脉冲分选。

2.如权利要求1所述的一种基于同构序列的脉冲分选方法，其特征在于，所述步骤S1中的量化处理为将要考量的PRI的范围划分成若干个子区间，落在同一子区间的PRI值用同一个值代替，区间的长度取决于实际测量的精度。

3.如权利要求1所述的一种基于同构序列的脉冲分选方法，其特征在于，所述步骤S2的筛选脉冲重复时间间隔序列的重复子串进一步包括以下步骤：

步骤S21：构造PRI序列的后缀，并进行排序得到后缀数组SA；

步骤S22：比较相邻后缀，提取它们的最长公共前缀和对应的SA值。

4.如权利要求3所述的一种基于同构序列的脉冲分选方法，其特征在于：所述步骤S21的后缀、后缀数组描述为：

后缀：从长度为n的序列S的某个位置i开始到序列末尾的一个特殊子串，记为Sufix(i),1≤i≤n；

后缀数组：序列S的所有后缀都按字典顺序进行排序后，将后缀在序列S中的位置用一个一维数组记录，这个数组称为后缀数组，记为SA，且Sufix(SA[i])<Sufix(SA[i+1]),1≤i<n。