一种基于最长路径的脉冲序列抽取算法

针对传统的动态关联算法在脉冲序列抽取方面存在的不足,提出了一种基于最长路径原理的脉冲序列抽取算法。该算法首先将待抽取的脉冲序列转换为一个经过拓扑排序的有向无环图,然后求解该有向无环图的最长路径,最后根据该最长路径抽取出相应的脉冲序列。相比较于传统的动态关联算法,基于最长路径的算法性能受设置的容差大小的影响较小,可以有效地提高脉冲序列抽取的正确率,并且具有较高的稳定性,从而能够更好地满足信号分选算法的实际工程需要。仿真实验表明了该算法的有效性。