[論文レビュー] Simulation and Performance Analysis of Adaptive Filtering Algorithms in Noise Cancellation

Lilatul Ferdouse, Nasrin Akhter+2 more|arXiv (Cornell University)|Apr 11, 2011

Advanced Adaptive Filtering TechniquesEngineering参考文献 9被引用数 22

ひとこと要約

本論文は、通信システムにおけるノイズキャンセリングのための3つの適応フィルタリングアルゴリズム—再帰的最小二乗法（RLS）、高速トレヴァーシャルRLS（FTRLS）、勾配適応ラティス（GAL）—を比較するシミュレーション研究を提案する。GALが収束速度、信号対雑音比（SNR）、相関係数においてRLSおよびFTRLSを上回ることを示し、評価基準に基づいて最も効果的なアルゴリズムであることが立証された。

ABSTRACT

Noise problems in signals have gained huge attention due to the need of noise-free output signal in numerous communication systems. The principal of adaptive noise cancellation is to acquire an estimation of the unwanted interfering signal and subtract it from the corrupted signal. Noise cancellation operation is controlled adaptively with the target of achieving improved signal to noise ratio. This paper concentrates upon the analysis of adaptive noise canceller using Recursive Least Square (RLS), Fast Transversal Recursive Least Square (FTRLS) and Gradient Adaptive Lattice (GAL) algorithms. The performance analysis of the algorithms is done based on convergence behavior, convergence time, correlation coefficients and signal to noise ratio. After comparing all the simulated results we observed that GAL performs the best in noise cancellation in terms of Correlation Coefficient, SNR and Convergence Time. RLS, FTRLS and GAL were never evaluated and compared before on their performance in noise cancellation in terms of the criteria we considered here.

研究の動機と目的

• リアルタイムのノイズキャンセリング応用における適応フィルタリングアルゴリズムの性能を評価・比較すること。
• 異なるアルゴリズム間での収束特性、収束時間、相関係数、および信号対雑音比（SNR）を分析すること。
• 定量的性能指標に基づいて、ノイズキャンセリングに最も効果的なアルゴリズムを特定すること。
• 同一のシミュレーション条件下で、これまでに一度も併せて検証されていなかったRLS、FTRLS、GALの新しい比較分析を提供すること。

提案手法

• 研究では、主入力に雑音で汚された目的信号が含まれ、参照入力が雑音成分を捉える標準的な適応ノイズキャンセリングフレームワークを採用する。
• RLS、FTRLS、GALという3つの適応フィルタリングアルゴリズムを実装し、一貫性のある性能評価のためMATLABを用いてシミュレーションする。
• アルゴリズムは、再帰的最小二乗法とラティスベースの勾配適応を用いて、推定値と実際のノイズの誤差を最小化するようにフィルタ係数を繰り返し更新する。
• 収束時間、SNR向上、元の信号と推定信号間の相関係数、平均二乗誤差（MSE）低減という4つの主要な指標を用いて性能を評価する。
• すべてのシミュレーションは、アルゴリズム間の公平な比較を保証するため、同一の信号および雑音条件で実施される。
• 結果は定量的に分析・比較され、収束速度、正確性、雑音抑制の観点から最良の性能を示すアルゴリズムを特定する。

実験結果

リサーチクエスチョン

• RQ1 ノイズキャンセリングにおいて、RLS、FTRLS、GALのうちどの適応フィルタリングアルゴリズムが最も速い収束を達成するか？
• RQ2 RLS、FTRLS、GALは、信号対雑音比（SNR）向上の観点でどのように比較されるか？
• RQ3 元のクリアな信号と各アルゴリズムの出力との間の相関係数は何か？どのアルゴリズムが最も優れているか？
• RQ4 各アルゴリズムの計算複雑性は、リアルタイム応用における性能にどのように影響するか？

主な発見

• 勾配適応ラティス（GAL）アルゴリズムは、元の信号と推定信号との間で最高の相関係数を達成し、優れた信号再構成を示した。
• GALは3つのアルゴリズムの中で最も短い収束時間を示し、誤差をRLSおよびFTRLSよりも速く最小値に近づけた。
• GALは最高の信号対雑音比（SNR）向上を示し、信号品質の向上における有効性を確認した。
• RLSおよびFTRLSは、他の文脈では確立された性能を示しているが、GALに比べて収束が遅く、SNR向上効果も低かった。
• 本研究は、収束速度、SNR、相関係数という観点から、GALがRLSおよびFTRLSを上回ることを確認した。
• 本研究は、これらの特定の性能指標を用いたRLS、FTRLS、GALの初めての比較評価であり、テスト条件下でGALが最適な選択であることが明らかになった。