基于最优解析树提取的多功能雷达状态快速估计方法

doi:10.3969/j.issn.0372-2112.2016.03.003

电子学报 ›› 2016, Vol. 44 ›› Issue (3): 514-519.DOI: 10.3969/j.issn.0372-2112.2016.03.003

基于最优解析树提取的多功能雷达状态快速估计方法

代鹂鹏, 王布宏, 曹帅, 沈海鸥

空军工程大学信息与导航学院, 陕西西安 710077

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

Approach to Multi-function Radar Parameters Fast Estimation Based on Best Parse Tree Extract

DAI Li-peng, WANG Bu-hong, CAO Shuai, SHEN Hai-ou

School of Information and Navigation, Air Force Engineering University, Xi'an, Shaanxi 710077, China

Received:2014-08-13 Revised:2014-11-25 Online:2016-03-25 Published:2016-03-25
- Supported by:
- National Natural Science Foundation of China (No.61172148)

摘要/Abstract

摘要：

针对基于文法建模的多功能雷达(Multi-Function Radar,MFR)参数估计领域中常规算法具有的高运算复杂度问题,提出一种快速估计算法.该算法利用文法的派生过程仅与文法结构有关,而与文法概率参数无关这一事实,利用库克-杨-卡塞米(Cocke-Younger-Kasami,CYK)算法对截获雷达数据序列进行预处理,构造出可以反映该序列派生过程的解析表,进而从该解析表中提取出序列的最优解析树,然后利用改进的Viterbi-Score算法对雷达文法概率参数进行快速估计.论文仿真分析了该算法的计算复杂度、存储复杂度和估计精度,实验结果表明了该算法相对于常规算法,可以减少60%左右的计算量.

关键词: 多功能雷达, 随机上下文无关语法, 解析表, 解析树

Abstract:

To deal with the huge computing burden of the existing multi-function radar (MFR) syntactic model parameters learning algorithms,a fast learning algorithm is proposed in light of the derivation only relevant to the syntactic architecture but the probabilities.In our method,each training sequence is pre-processed by the Cocke-Younger-Kasami(CYK) parsing algorithm,the parse chart is constructed to accurately describe the sequence derivation.Furthermore,the best parse tree is extracted from the parse chart,and the probabilities are estimated based on the best parse tree with a modified Viterbi-Score algorithm (VS).The time complexity,memory complexity and accuracy are also explored.Simulation results show that compared with the conventional algorithm,more than 60% operation time can be reduced with our proposed algorithm.

Key words: multi-function radar, stochastic context free grammar, parsing chart, parsing tree

中图分类号:

TN918.1

代鹂鹏, 王布宏, 曹帅, 等. 基于最优解析树提取的多功能雷达状态快速估计方法[J]. 电子学报, 2016, 44(3): 514-519.

DAI Li-peng, WANG Bu-hong, CAO Shuai, et al. Approach to Multi-function Radar Parameters Fast Estimation Based on Best Parse Tree Extract[J]. Acta Electronica Sinica, 2016, 44(3): 514-519.

参考文献

[1] 刘海军,李悦,柳征,周一宇.基于随机文法的多功能雷达识别方法[J]. 航空学报,2010,31(9):1809-1817. LIU Hai-jun,LI Yue,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] Wang A,Krishnamurthy V.Signal interpretation of multi-function radars:modeling and statistical signal processing with stochastic context free grammar[J]. IEEE Transactions on Signal Processing,2008,56(3):1106-1119.
[3] 刘海军.雷达辐射源识别关键技术研究[D]. 长沙:国防科学技术大学,2010.
[4] N Visnevski.Syntactic Modeling of Multi-function Radars[D]. Canada:McMaster University,2005.
[5] K Lari,S Young.The estimation of stochastic context-free grammars using the inside-outside algorithm[J]. Computer Speech and Language,1990,4(1):35-56.
[6] H Ney.Stochastic Grammars and Pattern Recognition[M]. New York:Springer Verlag,1992.
[7] Latombe G,Granger E,Dilkes F A.Fast learning of grammar production probabilities in radar electronic support[J]. IEEE Transactions on Aerospace and Electronic Systems,2010,46(3):1262-1289.
[8] 马爽,柳征,姜文利.基于幅度变化点检测的多功能雷达脉冲列解析方法[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)
[9] 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.
[10] D Manning,H Schutze.统计自然语言处理基础[M]. 范春法,等,译.北京:电子工业出版社,2002.241-256.
[11] R C Gonzalez,M G Thomason.句法模式识别[M]. 濮群,译.北京:清华大学出版社,1984,84-88.
[12] Tsuruoka Y,Tsujii J.Iterative CYK parsing for probabilistic context-free grammars[A]. First International Joint Conference on Natural Language Processing[C]. Hainan,China:IJCNLP,2005.52-60.
[13] J Early.An efficient context-free parsing algorithm[J]. Communication of the ACM,1970,13(2):84-102.
[14] 陆玲,周书民.形式语言与自动机及程序设计[M]. 哈尔滨:哈尔滨工业大学出版社,2014,11-16.
[15] 代鹂鹏,王布宏,蔡斌,刘军利.基于SCFG建模的多功能雷达状态估计算法[J]. 空军工程大学学报·自然版,2014, 15(3):24-28. DAILi-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)

基于最优解析树提取的多功能雷达状态快速估计方法

Approach to Multi-function Radar Parameters Fast Estimation Based on Best Parse Tree Extract

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	鲍加迪, 李云杰, 朱梦韬, 张蔚. 非理想观测下的多功能雷达工作状态在线切换点检测方法[J]. 电子学报, 2022, 50(6): 1291-1300.
[2]	王明春, 张嘉峰, 杨子渊, 刘涛. Beta分布下基于白化滤波的极化SAR图像海面舰船目标CFAR检测方法[J]. 电子学报, 2019, 47(9): 1883-1890.
[3]	陈维高, 贾鑫, 朱卫纲, 唐晓婧. 基于机动特征辅助的MFR状态预测方法[J]. 电子学报, 2018, 46(6): 1404-1409.
[4]	张嘉峰, 朱博, 张鹏, 王明春, 刘涛. Wishart分布情形下极化SAR图像目标CFAR检测解析方法[J]. 电子学报, 2018, 46(2): 433-439.
[5]	代鹂鹏, 王布宏, 沈海鸥, 贾月岭. 基于文法派生解析表的多功能雷达快速参数估计方法[J]. 电子学报, 2016, 44(2): 392-397.
[6]	马爽, 柳征, 姜文利. 基于幅度变化点检测的多功能雷达脉冲列解析方法[J]. 电子学报, 2013, 41(7): 1436-1441.
[7]	马爽, 柳征, 姜文利. 生物基因技术在多功能雷达信号解析中的应用[J]. 电子学报, 2013, 41(12): 2374-2381.
[8]	马爽, 王莹桂, 柳征, 姜文利. 基于序列比对的多功能雷达搜索规律识别方法[J]. 电子学报, 2012, 40(7): 1434-1439.
[9]	陆生礼, 柯导明, 陈军宁, 孟坚, 朱德智. 四端硅压力传感器输出电压的解析模型[J]. 电子学报, 2005, 33(5): 912-914.
[10]	柯导明;陈军宁;周国祥;代月花;高珊;孟坚;赵海峰. 高温CMOS集成电路闩锁效应分析[J]. 电子学报, 2002, 30(12): 1894-1896.