基于Burg算法的改进.pdfVIP

基于Burg算法的改进 高勤 陈谷仓吴文海 (北京怀柔3380一56社，101416) 算法进行了比较。 关键词数字信号处理；最大熵外推；Burg算法；实时 近年来，数字信号处理技术得到迅猛发展，其应用范围日益扩大，已逐步成为促进 各有关科技领域发展的有力手段。最大熵谱估计法作为谱估计法之一，是对已知有限长 度(设为N)的自相关序列不加修改，并对N个数据以外的自相关函数按最大熵进行外 推。这种方法克服了经典法谱分辩率底的缺点，尤其适应于短数情况。但在雷达信号处 理方面或其他方面，对算法的外推精度以及实时性，都有很高的要求，怎样才能解决这 样的问题呢?本文通过对Burg算法加以改进，提出了一种解决实时性问题的方法。 1 Burg算法 日m(1(21，2，．，p一1)。已知％(0)=％(月)=石加)，递推公式如下： (1．1) 6P(n)=6P—10一1)+tPgp—I(九) 2∑p，一．(n)6，一。(一一1)] 七，3。”。一j：l乏：i二i：1翮 ‘1·2’ d肚=口p一1女+a即nP一1，P—t (1．3) Burg算法的优点是精度高，保证收敛，尤其适应于短序列，计算速度快：它的缺点是容 易发生谱分裂和谱偏移，究其原因是由于： 收敛的情况下产生了许多不利因素。Bu曙算法是用时间序列直接计算参数女。的，若☆。不 精确，必将影响整个递推精度。 2 Burg算法的改进 在时涮纵向上的数据积累，是对Bu唱算法的一次创造性改进，它使得Burg算法在 硬件实现上更具有现实意义。但它在实时性方面具有的局限性严重限制了雷达的扫描速 度，因此需要寻找一种快速而又不影响精度的算法，为提高准连续波雷达中的数字信号 处理速度，给予有利支持。 为了即继承Burg法的优点而又能提高数据运算的实时性，对算法利用窗移动的原理 进行了改进。由于在整个Burg外推算法中，时间消耗最多的是对反射系数t。的求解，所 谓窗移动就是对一组数据给予加窗，对窗内的数据分类为历史数据(即上一次提供过处 理的)和最新数据，是历史数据的，在上一次处理时便己保存了有用的处理信息，以备 这次使用。应用此方法的目的是省略相关运算，以提高整体运算速度，条件是历史数据 与最新数掘的相关特征应足棚I司的，这样／j’能使待求各函数值具有连续一胜利统一比。 设第m次求得的反射系数为k。。： 2∑∑e：一．(”)^：一．(一一1) ^。，= (2，” 艺1∑阮。)y+‰川)列 ∑【，1。 一J生旦～一 (2．2) ∑u2，， 式巾 u1。=2∑e趣”)嗡(卜1)， (2．3) u2。=∑k．(盯))2+(6盘，∽ (2．4j 参照窗移动方法t在求反射系数^川时保存Ln扩u2。(1≤d≤，)的值。充分利刚历殳数锕 ∥{2、ⅣJ 3、…、∥j，和U22、Ⅳ23、…、U2，·加上最新数播Ul…和∥2…便川求衙／爻剁 系数々一，以次类推，我们可以求得任何的反刺系数k。， 对于12段数据积累的最大熵外推，在第一次求模型各参数nj按lrg算法求得，1司 时按窗移动原理保存相关有用信息；在求解第m次(m1)模型各参数时，便州利川f求 存的有用历史数据。从求≈。的过程可以看m12段数据有11段是历史数据段，这使得处 理速度大大加快(约快一个数量级)，而求解参数t。占用了求解模型参数的人部分¨寸n|J (约80％)。从而，新改进的Bu疆算法将使处理速度大为改观，它非常有利j：最人埔外 推在系统信号处理中的应用。 3结束语 本文研究最大熵外推是以准连续波雷达为背景的，但它并不局限于需达应用。神：保111{ 不影响精度的前提下，通过列+Bu唱算法的两次改进，使得处理速度大为改观，这种改逃 的效果是得到方法沦证的。然