基于 Earley 剖析的多功能雷达文法参数估计算法.

To deal with the parameter estimation problem in multi-function radars( MFR) based on stochastic context-free grammar( SCFG) model,this paper developed a new method of MFR parameter estimation problem based on Earley parsing called EIO algorithm on the basis of traditional inside-outside( IO) algorithm and viterbi-score( VS) algorithm. This method pre-processed the intercepted radar data by combining IO algorithm with Earley parsing to handle arbitrary grammar production rules. It utilized the EIO algorithm to realize the learning of grammatical production rules probabilities and MFR parameter estimation. Theoretical analysis and simulation results show that the modified algorithm can reduce the computation complexity,memory complexity and running time while keeping the same level of estimation accuracy,validates the correctness and effectiveness of this method. [ABSTRACT FROM AUTHOR]