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.
DOI:
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. DOI: 10.3969/j.issn.0372-2112.2016.02.021.
Fast Parameter Estimation of Multi-function Radar Based on Syntactic Derivation of Parse Chart
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.