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

《一种基于最长路径的脉冲序列抽取算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、·技术前沿·航天电子对抗2017年第2期0引言一种基于最长路径的脉冲序列抽取算法苏焕程，张君，陈昌云，程亦涵(中国航天科工集团8511研究所，江苏南京210007)摘要：针对传统的动态关联算法在脉冲序列抽取方面存在的不足，提出了一种基于最长路径原理的脉冲序列抽取算法。该算法首先将待抽取的脉冲序列转换为一个经过拓41-4非序的有向无环图，然后求解该有向无环图的最长路径，最后根据该最长路径抽取出相应的脉冲序列。相比较于传统的动态关联算法，基于最长路径的算法性能受设置的容差大小的影响较小，可以有效地提高脉冲序列抽取的正确率，并且具有较高的稳定性，从而能够更好地满足信号分选算法的实际工程

2、需要。仿真实验表明了该算法的有效性。关键词：信号分选；序列抽取；有向无环图；最长路径中图分类号：TJ76；TN972文献标识码：AAnalgorithmofextractingpulsesequencebasedonlongestpathSuHuancheng，ZhangJun，ChenChangyun，ChengYihan(No．8511ResearchInstituteofCASIC，Nanjing210007，Jiangsu，China)Abstract：Forthedefectsinpulsessequencedrawingoutoftraditionaldynamica

3、ssociationalgorithm，flnewalgorithmofpulsessequencedrawingoutbasedonlongestpathisputforward．ThealgorithmfirstlytransformsthepulsessequencetOdirectedacyclicgraphwhichtopologicalsorted，thensearchesthelongestpath，extractingthepulsesequencebasedonthelongestpathatlast．Comparedwiththetraditionaldyna

4、micassociationalgorithm，theperformanceofthisalgorithmisnotfluctuateontolervary，andincreasethepulseextractingaccuraterate，whichsatisfiestherequirementofthesignalsortingprocess．Simulationresultsverifythevalidityoftheproposedalgorithm．Keywords：signalsorting；pulseextracting；directedacyclicgraph；l

5、ongestpath雷达截获系统的作用是截获一定频域和空域范围内的雷达辐射源信号并确定其特征。如何在密集的电磁环境中正确地分离出各部雷达辐射源信息，得到正确的参数，实时地识别、告警，正确引导反辐射导弹进行攻击或干扰系统进行干扰已变得越来越重要。而信号分选在雷达截获系统设备中是重要的组成部分之一，信号分选的正确与否直接关系到设备的性能指标。从目前的信号分选技术来看，一般将信号分选分为两级处理，首先根据到达方向(DOA)、载频(RF)等参数对雷达信号进行预分选，再利用脉冲重复间隔(PRI)对信号做进一步的分选口J。传统的PRl分选算法的处理过程可分为PRI估收稿日期：2017—01—

6、11；2017—03—06修回。作者简介：苏焕程(1983一)，男，高工，主要研究方向为电子对抗信息处理。计和脉冲序列抽取两部分[2]，即先通过PRI估计得到一个可能的雷达辐射源PRI，再以该可能的PRI数值为参考对脉冲序列进行抽取，从而实现对雷达辐射源脉冲的分选。目前的研究重点基本都集中在对PRI的快速、准确估计上，这是由于准确的PRI可以提高脉冲抽取的准确率。然而在复杂电磁环境下，大量的脉冲互相交错，想要准确地估计出雷达辐射源的PRI是非常困难的，并且由于TOA测量精度偏差较大，即使是估计出准确的PRI也难以保证脉冲序列抽取的准确率。相比较于不断出现的各种PRI估计算法，对脉

7、冲序列抽取技术的研究相对较少，基本都集中在动态关联算法及其改进算法上。而动态关联算法虽然在简单环境下具有较高的性能，但是在复杂电磁环境下受所选择的PRI窗口大小影响较大，一旦发生抽取错误可能导致后续抽取均错误，性能波动较大。为了克服动态关联算法的缺陷，本文提出了一种基于最长路径的脉冲序列抽取算法。该算法首先将待——0——航天电子对抗抽取的脉冲序列转换为一个拓扑排序的有向无环图，然后求解该有向无环图的最长路径，最后根据该最长路径抽取出相应的脉冲序列。相比较于传统的动态关联算法，该算