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

• 学术论文 • 上一篇    下一篇

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

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

  1. 空军工程大学信息与导航学院, 陕西西安 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   

  1. 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)

摘要:

针对基于文法建模的多功能雷达(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

中图分类号: