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

针对基于随机上下文无关文法(stochastic context-free grammar,SCFG)建模的多功能雷达(multi-function radars,MFR)参数估计问题的研究,在原有inside-outside(IO)算法和viterbi-score(VS)算法的基础上,提出一种基于Earley剖析的多功能雷达文法参数估计算法——EIO算法。该算法将IO算法与Earley剖析相结合,通过对截获的雷达数据进行预处理,可以处理任意形式的文法产生式,对文法产生式概率进行学习,从而实现MFR文法参数估计。通过理论分析和实验仿真,EIO算法可以在减少计算复杂度、记忆复杂度和运行时间的同时,有效保持文法参数估计精度,论证了该方法的正确性和有效性。