[論文レビュー] A Modified Burg Algorithm Equivalent In Results to Levinson Algorithm

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

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

ひとこと要約

本稿では、スペクトル推定における正規方程式を解く際にレヴィンソン法と同一の予測係数を生成するように変更されたブルグ法を提案する。特に低SNRおよび短いデータ系列においても安定性と精度を維持するようにブルグ法を再定式化することで、元のブルグ法が特定の次数を超えて数値的崩壊を示すのとは対照的に、スペクトルパワーの振幅と局在化において優れた性能を発揮する。

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.

研究の動機と目的

• レヴィンソン法の結果と同一の予測係数を生成する修正ブルグ法の開発を目的とする。
• 特に低信号対雑音比（SNR）条件下において、スペクトル推定における数値的安定性と精度を向上させることを目的とする。
• 標準ブルグ法が数値的不安定性のため機能を失うしきい値を超えて、有効な予測次数を延長することを目的とする。
• 短いデータ系列において予測次数を増加させても、スペクトルパワーの振幅と局在化の精度を一貫して維持することを目的とする。
• 適応信号処理およびスペクトル理論の応用分野において、元のブルグ法の代替として頑健な手法を提供することを目的とする。

提案手法

• 反射係数の計算方法を再定義することで、ブルグ法の再帰的構造を変更し、レヴィンソン法と同等の結果を得ることを保証する。
• レヴィンソン法と同一の正規方程式の解法パスを強制することで、同じ予測誤差および係数系列を維持する。
• レヴィンソン再帰と整合性を保ちつつ、数値的条件を改善するように修正された誤差再帰を用いる。
• 本手法は1次元および2次元信号の両方のケースに拡張され、両領域における同等性について形式的証明が行われた。
• 再帰過程における数値誤差の蓄積を防ぐことで、標準ブルグ法の不安定性を回避する。
• さまざまなSNRおよびデータ長の条件下で、安定性と精度の向上を検証するために数値シミュレーションが用いられた。

実験結果

リサーチクエスチョン

• RQ1 修正ブルグ法は、スペクトル推定において、レヴィンソン法と同一の予測係数を達成できるか？
• RQ2 予測次数が標準ブルグ法の限界を超えた場合、修正法は安定性と精度を維持できるか？
• RQ3 低SNR環境下において、修正法のスペクトルパワーの振幅と局在化性能はいかがなっているか？
• RQ4 予測次数を増加させた短いデータ系列に適用した場合、修正法の挙動はどのようなものか？
• RQ5 1次元および2次元信号の両ケースにおいて、修正ブルグ法とレヴィンソン法の同等性は数学的に証明可能か？

主な発見

• 1次元および2次元信号の両ケースにおいて、数学的証明に基づき、修正ブルグ法がレヴィンソン法と同一の予測係数を生成することが確認された。
• 元のブルグ法が機能を失う次数の限界を超えて、平均二乗残差誤差の最小化を維持する。
• 数値的シミュレーションにより、特に低SNR環境下でスペクトルパワーの振幅精度が向上していることが示された。
• 特に短いデータ系列において高次予測を行う場合に、局在化精度が向上している。
• 挑戦的な信号条件下でも、元のブルグ法に比べて修正法が優れた安定性を示した。
• 結果の同等性は数学的に確立されており、広く知られたレヴィンソン解との一貫性が保証されている。