基于文法派生解析表的多功能雷达快速参数估计方法

doi:10.3969/j.issn.0372-2112.2016.02.021

电子学报 ›› 2016, Vol. 44 ›› Issue (2): 392-397.DOI: 10.3969/j.issn.0372-2112.2016.02.021

基于文法派生解析表的多功能雷达快速参数估计方法

代鹂鹏¹, 王布宏¹, 沈海鸥¹, 贾月岭²

1. 空军工程大学信息与导航学院, 陕西西安 710077;
2. 空军工程大学装备管理与安全工程学院, 陕西西安 710077

收稿日期:2014-05-19 修回日期:2014-09-30 出版日期:2016-02-25
- 作者简介:
- 代鹂鹏 男,1989年1月出生于甘肃省平凉市.现为空军工程大学信息与导航学院硕士研究生.主要研究方向为多功能雷达信号处理.E-mail:dlipeng@163.com;王布宏 男,1975年12月出生于山西省太原市.现为空军工程大学教授、博士生导师.主要从事阵列信号处理、阵列校正等方面的研究工作.E-mail:wbhyl@aliyun.com;沈海鸥 女,1990年7月出生于甘肃省兰州市.现为空军工程大学信息与导航学院博士研究生.主要研究方向为阵列信号处理.E-mail:haioushen1990@sina.com
- 基金资助:
- 国家自然科学基金 (No.61172148)

Fast Parameter Estimation of Multi-function Radar Based on Syntactic Derivation of Parse Chart

DAI Li-peng¹, WANG Bu-hong¹, SHEN Hai-ou¹, JIA Yue-ling²

1. School of Information and Navigation, Air Force Engineering University, Xi'an, Shaanxi 710077, China;
2. School of Equipment Management and Security Engineering, Air Force Engineering University, Xi'an, Shaanxi 710077, China

Received:2014-05-19 Revised:2014-09-30 Online:2016-02-25 Published:2016-02-25

摘要/Abstract

摘要：

随机上下文无关文法(SCFG)在多功能雷达(MFR)状态识别和威胁估计中具有良好的应用前景.为了减少常规算法的运算复杂度,本文提出一种基于解析表构造的多功能雷达参数快速估计方法.该方法通过对截获的每个雷达数据序列构造库克-杨-卡塞米(CKY)解析表,排除了大量未参与序列派生过程的产生式,随后在解析表的基础上采用改进的Inside-Outside(IO)算法对雷达文法产生式概率和多功能雷达状态进行快速估计.理论分析与实验仿真证明,该算法在参数估计精度相同的条件下,其运算时间相对于常规IO算法和Viterbi-Score(VS)算法减少了50%以上.

关键词: 电子战, 多功能雷达, 随机上下文无关语法, 参数学习

Abstract:

Stochastic context-free grammar (SCFG) has a promising application prospect in the field of mode recognition and threat estimation of multi-function radars (MFR).The primary limitation of the existing learning algorithms is their huge computing complexity.A fast learning algorithm for the parameters of MFR grammar is proposed, in which the Cocke-Younger-Kasami(CKY) parsing chart is first pre-computed for each training sequence to delete the rules that are not involved in the signal generation.Finally, the estimation of radar grammar parameters is realized with a modified inside-outside (IO) algorithm.The computing complexity is theoretically analyzed, moreover, simulation experiments are provided to verify the algorithm efficiency.Compared with the conventional IO and Viterbi-score (VS) algorithms, more than half operation time is reduced with our proposed algorithm while the favorable estimation accuracy is maintained.

Key words: electronic warfare, multi-function radar, stochastic context free grammar, parameter learning

中图分类号:

TN918.1

代鹂鹏, 王布宏, 沈海鸥, 等. 基于文法派生解析表的多功能雷达快速参数估计方法[J]. 电子学报, 2016, 44(2): 392-397.

DAI Li-peng, WANG Bu-hong, SHEN Hai-ou, et al. Fast Parameter Estimation of Multi-function Radar Based on Syntactic Derivation of Parse Chart[J]. Acta Electronica Sinica, 2016, 44(2): 392-397.

参考文献

[1] 刘海军,李悦,柳征,周一宇.基于随机文法的多功能雷达识别方法[J].航空学报,2010,31(9):1809-1817. LIU Hai-jun,LI Yue,LIU Zheng,ZHOU Yi-yu.Approach to multi-function radar identification based on stochastic grammars[J].Acta Aeronautica Et Astronautica Sinica,2010,31(9):1809-1817.(in Chinese)
[2] 刘海军.雷达辐射源识别关键技术研究[D].湖南长沙:国防科学技术大学,2010.
[3] Wang A,Krishnamurthy V.Signal interpretation of multifunction radars:modeling and statistical signal processing with stochastic context free grammar[J].IEEE Transactions on Signal Processing,2008,56(3):1106-1119.
[4] Nikita V.Syntactic Modeling of Mufti-Function Radars[D].Canada:McMaster University,2005.
[5] Lari K,Young S.The estimation of stochastic context-Free grammars using the inside-outside algorithm[J].Computer Speech and Language,1990,4(1):35-56.
[6] Ney H.Stochastic Grammars and Pattern Recognition[M].New York:Springer Verlag,1992.319-344.
[7] 马爽,柳征,姜文利.基于幅度变化点检测的多功能雷达脉冲列解析方法[J].电子学报,2013,41(7):1436-1441. MA Shuang,LIU Zheng,JIANG Wen-li.A method for multi-function radar pulse train analysis based on amplitude change point detection[J].Acta Elcctronica Sinica,2013,41(7):1436-1441.(in Chinese)
[8] 陆玲,周书民.形式语言与自动机及程序设计[M].哈尔滨:哈尔滨工业大学出版社,2014.11-16.
[9] Wang A,Krishnamurthy V.Threat estimation of multi-function radars:modeling and statistical signal processing of stochastic context free grammars[A].IEEE International Conference on Acoustics,Speech,and Signal Processing[C].Honolulu,USA:ICASSP,2007.793-796.
[10] Gonzalez R C,Manning G T.句法模式识别[M].濮群,译.北京:清华大学出版社,1984.84-88.
[11] TsuruokaY,Tsujii J.Iterative CKY parsing for probabilistic context-free grammars[A].First International Joint Conference on Natural Language Processing[C].Hainan Island,China:IJCNLP,2005.52-60.
[12] J.Early.An efficient context-free parsing algorithm[J].Communication of the ACM,1970,13(2):84-102.
[13] Manning D,Hinrich S.统计自然语言处理基础[M].范春法,等,译.北京:电子工业出版社,2002.241-256.
[14] Visnevski N,Krishnamurthy V,Wang A,Haykin S.Syntactic modeling and signal processing of multi-function radars:a stochastic context-free grammar approach[J].Proceedings of the IEEE,2007,95(5):1000-1025.
[15] 代鹂鹏,王布宏,蔡斌,刘军利.基于SCFG建模的多功能雷达状态估计算法[J].空军工程大学学报·自然版,2014,15(3):24-28. DAI Li-peng,WANG Bu-hong,CAI Bin,LIU Jun-li.A method for states estimation of multi-function radar based on stochastic context-free grammar[J].Journal of Air Force Engineering University(Natural Science Edition), 2014,15(3):24-28.(in Chinese)

基于文法派生解析表的多功能雷达快速参数估计方法

Fast Parameter Estimation of Multi-function Radar Based on Syntactic Derivation of Parse Chart

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	鲍加迪, 李云杰, 朱梦韬, 张蔚. 非理想观测下的多功能雷达工作状态在线切换点检测方法[J]. 电子学报, 2022, 50(6): 1291-1300.
[2]	杨仲平, 杨书宁, 周青松, 张剑云. 基于ADMM的低副瓣阵列区域聚焦照射[J]. 电子学报, 2021, 49(7): 1370-1378.
[3]	陈维高, 贾鑫, 朱卫纲, 唐晓婧. 基于机动特征辅助的MFR状态预测方法[J]. 电子学报, 2018, 46(6): 1404-1409.
[4]	代鹂鹏, 王布宏, 曹帅, 沈海鸥. 基于最优解析树提取的多功能雷达状态快速估计方法[J]. 电子学报, 2016, 44(3): 514-519.
[5]	马爽, 柳征, 姜文利. 基于幅度变化点检测的多功能雷达脉冲列解析方法[J]. 电子学报, 2013, 41(7): 1436-1441.
[6]	龚仕仙, 魏玺章, 黎湘. 宽带数字信道化接收机综述[J]. 电子学报, 2013, 41(5): 949-959.
[7]	马爽, 柳征, 姜文利. 生物基因技术在多功能雷达信号解析中的应用[J]. 电子学报, 2013, 41(12): 2374-2381.
[8]	马爽, 王莹桂, 柳征, 姜文利. 基于序列比对的多功能雷达搜索规律识别方法[J]. 电子学报, 2012, 40(7): 1434-1439.
[9]	许丹;姜文利;周一宇. 基于子空间比较的宽带信号下辐射源功放"指纹"分类方法[J]. 电子学报, 2009, 37(8): 1712-1717.
[10]	谢昭;高隽. 基于高斯统计模型的场景分类及约束机制新方法[J]. 电子学报, 2009, 37(4): 733-738.
[11]	许丹;王强;姜文利;周一宇. 磁控管自激振荡特征的电路分析和粒子仿真研究[J]. 电子学报, 2009, 37(11): 2546-2550.
[12]	许丹;柳征;姜文利;周一宇. 窄带信号中的放大器"指纹"特征提取: 原理分析及FM广播实测实验[J]. 电子学报, 2008, 36(5): 927-932.
[13]	唐波, 郭琨毅, 王建萍. 合成孔径雷达三维有源欺骗干扰[J]. 电子学报, 2007, 35(6): 1203-1206.
[14]	徐从富;耿卫东;潘云鹤. 面向通侦信息融合的多层黑板模型[J]. 电子学报, 2001, 29(3): 361-363.