[論文レビュー] On application of OMP and CoSaMP algorithms for DOA estimation problem

Abhishek Aich, P. Palanisamy|arXiv (Cornell University)|Mar 23, 2017

Sparse and Compressive Sensing Techniques参考文献 6被引用数 4

ひとこと要約

本論文は、一様線形アレイ（ULAs）における波到来方向（DOA）推定への直交一致追跡（OMP）および圧縮サンプリング一致追跡（CoSaMP）アルゴリズムの応用を調査する。シミュレーションを通じて、ノイズレベルや信号のコherentlyな状態の変化に対する性能を評価し、CoSaMPが低SNRおよびコherentな信号源の状況において、特に精度と頑健性の面でOMPを上回ることを示している。

ABSTRACT

Remarkable properties of Compressed sensing (CS) has led researchers to utilize it in various other fields where a solution to an underdetermined system of linear equations is needed. One such application is in the area of array signal processing e.g. in signal denoising and Direction of Arrival (DOA) estimation. From the two prominent categories of CS recovery algorithms, namely convex optimization algorithms and greedy sparse approximation algorithms, we investigate the application of greedy sparse approximation algorithms to estimate DOA in the uniform linear array (ULA) environment. We conduct an empirical investigation into the behavior of the two state-of-the-art greedy algorithms: OMP and CoSaMP. This investigation takes into account the various scenarios such as varying degrees of noise level and coherency between the sources. We perform simulations to demonstrate the performances of these algorithms and give a brief analysis of the results.

研究の動機と目的

• アレイ信号処理におけるDOA推定に、特にOMPおよびCoSaMPを含むグリーディーなスパース近似アルゴリズムの適用可能性を検討すること。
• スパース信号回復問題に共通する、不定定なシステムにおけるDOA推定の課題に対処すること。
• 変動する信号対雑音比（SNR）およびコherentな信号源の到来を含む現実的な条件下で、OMPとCoSaMPの性能を比較すること。
• これらのアルゴリズムが実際のアレイ信号処理環境において有効であることを実証的に検証すること。

提案手法

• スパース信号回復を目的としたオリジナルのOMPおよびCoSaMPアルゴリズムを、一様線形アレイ（ULA）構成におけるDOA推定問題に適応すること。
• 到着信号の方向ベクトルが辞書を形成するスパース信号回復タスクとしてDOA推定問題をモデル化すること。
• 圧縮センシングフレームワークにおいて、アレイの受信信号と信号到来方向との線形関係を表現するため、アレイマンフォールド行列を感応行列として使用すること。
• OMPおよびCoSaMPを繰り返し適用し、スパース信号のサポート（信号源のDOAに対応）を特定すること。
• SNRおよび信号コherencyを含む制御されたパラメータを用いたシミュレーションベースの評価を実施し、アルゴリズムの性能を評価すること。
• 推定精度や分解能といった指標を用いて、さまざまなシナリオにおけるOMPとCoSaMPの性能を比較すること。

実験結果

リサーチクエスチョン

• RQ1 OMPおよびCoSaMPは、変動する信号対雑音比（SNR）条件下で、どのようにDOA推定を行うか？
• RQ2 ULAs環境下で、信号のコherencyはOMPおよびCoSaMPのDOA推定精度にどのように影響するか？
• RQ3 低SNRおよびコherentな信号源環境下で、OMPとCoSaMPのうち、どちらのアルゴリズムが優れた頑健性と精度を示すか？
• RQ4 グリーディーなスパース近似アルゴリズムは、不定定な状況下で、従来のDOA推定手法に効果的に代替可能か？

主な発見

• CoSaMPは、特に低SNR条件下で、DOA推定精度において一貫してOMPを上回る。
• コherentな信号源が存在する状況では、CoSaMPはOMPに比べて優れた分解能と推定安定性を維持する。
• OMPは、信号コherencyが高くなると推定誤差が増加し、特に低SNR条件下で分解能が低下する。
• 両アルゴリズムともSNRが高くなると性能が向上するが、CoSaMPは反復回数が少なくても収束が早く、より高い精度を達成する。
• シミュレーション結果から、CoSaMPはノイズおよびコherentな干渉に対してより頑健であることが確認され、実用的なアレイ信号処理応用に適している。
• 実証的評価により、グリーディーなアルゴリズムがスパース信号回復のDOA推定において有効であることが裏付けられ、特に困難な条件下でCoSaMPが優れた選択肢であることが明らかになった。