[论文解读] A Modified Burg Algorithm Equivalent In Results to Levinson Algorithm

Rami Kanhouche|arXiv (Cornell University)|Sep 23, 2003

Blind Source Separation Techniques参考文献 12被引用 10

一句话总结

本文提出了一种改进的Burg算法，该算法在谱估计中求解正规方程时，产生的预测系数与Levinson算法完全相同。通过重新表述Burg方法以保持稳定性与准确性，特别是在信噪比（SNR）较低和数据记录较短的情况下，该算法在谱功率幅度和定位方面表现出更优性能，且避免了原始Burg方法在某一阶数以上出现的数值崩溃问题。

ABSTRACT

We present a new modified Burg-Like algorithm for spectral estimation and adaptive signal processing, that yield the same prediction coefficients given by the Levinson algorithm for the solution of the normal equations. An equivalency proof is given for both the 1D signal and 2D signal cases. Numerical simulations illustrate the improved accuracy and stability in spectral power amplitude and localization; especially in the cases of low signal to noise ratio, and (or) augmenting the used prediction coefficients number for a relatively short data records. Also our simulations illustrate that for relatively short data records the unmodified version of Burg Algorithm fail to minimize the mean square residual error beyond certain Order, while the new algorithm continue the minimization with Order elevation.

研究动机与目标

• 开发一种改进的Burg算法，使其产生的预测系数与Levinson算法的结果等价。
• 提升谱估计中的数值稳定性与准确性，特别是在信噪比（SNR）较低的条件下。
• 将有效预测阶数扩展至标准Burg算法因数值不稳定性而失效的极限之外。
• 在短数据记录中增加预测阶数时，保持一致的谱功率幅度和定位精度。
• 为自适应信号处理和谱理论应用提供一种稳健的原始Burg算法替代方案。

提出的方法

• 通过重新定义反射系数的计算方式，对Burg方法的递归结构进行修改，以确保与Levinson算法的等价性。
• 强制沿与Levinson算法相同的解路径求解正规方程，从而保持相同的预测误差和系数序列。
• 采用一种改进的误差递归方式，使其与Levinson递归保持一致性，同时改善数值条件。
• 该方法被扩展至一维和二维信号情况，并在两个领域内提供了等价性的正式证明。
• 通过防止递归过程中数值误差的累积，避免了标准Burg方法的不稳定性。
• 利用数值模拟验证了在不同SNR和数据长度条件下，该方法在稳定性和准确性方面的改进。

实验结果

研究问题

• RQ1 改进的Burg算法能否在谱估计中产生与Levinson算法相同的预测系数？
• RQ2 当预测阶数超过标准Burg算法的极限时，改进算法是否仍能保持稳定性和准确性？
• RQ3 在低SNR条件下，改进算法在谱功率幅度和定位方面的表现如何？
• RQ4 当应用于短数据记录并逐步增加预测阶数时，改进算法的行为特征是什么？
• RQ5 改进的Burg算法与Levinson算法之间的等价性是否可在一维和二维信号情况下进行数学证明？

主要发现

• 改进的Burg算法产生的预测系数与Levinson算法完全相同，该结论已在一维和二维信号情况下得到证明。
• 该算法在原始Burg算法失效的阶数极限之外，仍能保持最小化均方残差误差。
• 数值模拟显示，谱功率幅度的准确性得到提升，尤其是在低SNR环境中。
• 定位精度得到增强，特别是在对短数据记录使用较高预测阶数时。
• 在具有挑战性的信号条件下，改进算法相比未修改的Burg方法表现出更优的稳定性。
• 结果的等价性已通过数学方式确立，确保与广为人知的Levinson解保持一致。