[論文レビュー] A Search-free DOA Estimation Algorithm for Coprime Arrays

Zhiyuan Weng, Petar M. Djurić|arXiv (Cornell University)|Jan 17, 2013

Direction-of-Arrival Estimation Techniques参考文献 5被引用数 4

ひとこと要約

本稿では、共通配列の均等な線形部分アレイ構造を活用して、高速で低複雑度な方向代入（DOA）推定を実現する、探索を要しないDOA推定アルゴリズムを提案する。各部分アレイで独立してDOAを推定し、投影に基づく曇り解消手法を用いて統合することで、従来のFD-root MUSICと比較して著しく計算コストを低減しつつ、Cramér-Rao限界に近い性能を達成する。

ABSTRACT

Recently, coprime arrays have been in the focus of research because of their potential in exploiting redundancy in spanning large apertures with fewer elements than suggested by theory. A coprime array consists of two uniform linear subarrays with inter-element spacings $Mλ/2$ and $Nλ/2$, where $M$ and $N$ are coprime integers and $λ$ is the wavelength of the signal. In this paper, we propose a fast search-free method for direction-of-arrival (DOA) estimation with coprime arrays. It is based on the use of methods that operate on the uniform linear subarrays of the coprime array and that enjoy many processing advantages. We first estimate the DOAs for each uniform linear subarray separately and then combine the estimates from the subarrays. For combining the estimates, we propose a method that projects the estimated point in the two-dimensional plane onto one-dimensional line segments that correspond to the entire angular domain. By doing so, we avoid the search step and consequently, we greatly reduce the computational complexity of the method. We demonstrate the performance of the method with computer simulations and compare it with that of the FD-root MUSIC method.

研究の動機と目的

• 共通配列のDOA推定手法が計算コストの高い探索ステップに依存するという、従来手法の高い計算複雑度に対処すること。
• 共通配列に内在する均等な線形部分アレイ構造を活用し、網羅的探索を回避することで、高速かつ高精度なDOA推定を実現すること。
• 従来の探索ベースまたは近似ベースの手法と比較して、高い推定精度を維持しつつ、計算複雑度を顕著に低減する手法を開発すること。
• 投影ベース推定手法の一般化により、2つの部分アレイを超える共通配列に対してもスケーラブルなフレームワークを提供すること。

提案手法

• 本アルゴリズムは、ステアリングベクトルのバーデンマント構造に起因して適用可能な、root-MUSIC や MODE などの効率的手段を用いて、共通配列の各均等な線形部分アレイについて独立にDOAを推定する。
• 波長の半分を超える間隔を有する要素間隔に起因するDOA推定の曇りは、2次元の推定平面からの推定値を、全角度領域を表す1次元の線分に投影することによって解消する。
• 投影ベースの統合手法により、部分アレイ間隔が互いに素数（M と N が素数の整数）である共通配列の性質を活用し、曇り推定の唯一の解消を保証する。
• スペクトル探索や仮想アレイ近似を回避することで、FD-root MUSICとは異なり、幾何的投影を用いて部分アレイ推定値を直接統合する。
• 計算複雑度は、FD-root MUSICの O((M+N)²K) に対し、O(M²K + N²K) に低減される。ここで M と N は部分アレイのサイズ、K はスナップショット数である。
• 多次元推定空間をハイパーレクトアングルにマッピングし、線分への投影を施すことで、2つ以上の部分アレイを有する共通配列に対しても一般化可能である。

実験結果

リサーチクエスチョン

• RQ1 共通配列のDOA推定を探索を要しない形で高精度に実現できるか？
• RQ2 共通配列に内在する均等な線形部分アレイ構造を活用することで、DOA推定における計算複雑度をどのように低減できるか？
• RQ3 FD-root MUSICなどの既存手法と比較して、探索を要しないDOA推定器の性能限界はどの程度か？
• RQ4 投影ベース推定手法は、部分アレイの大きな要素間隔に起因するDOA曇りを解消できるか？
• RQ5 提案手法は、2つの部分アレイを超える共通配列に対してもスケーラブルに適用可能か？

主な発見

• 提案手法は、SNRが高い状態（特にスナップショット数が400を超える場合）において、Cramér-Rao限界（CRB）に非常に近い平均二乗誤差（MSE）性能を達成する。
• (5,7) 共通配列の例では、SNRが-5 dBを超えると、提案手法はFD-root MUSICを著しく上回り、MSEがCRBに近づく。
• (29,31) 共通配列の例では、スナップショット数が900を超えると、提案手法はCRBに近く維持されるが、FD-root MUSICは200個のフーリエ係数を用いても収束せず、MSEが一定に保たれる。
• シミュレーションで閾値効果が観察された：小規模なアレイではSNR = -15 dB付近でMSEが急激に低下し、大規模なアレイでは-10 dB〜-5 dBの範囲で同様の傾向を示した。理論的期待と一致する。
• FD-root MUSICと比較して、提案手法は著しく低い計算複雑度を有する。複雑度はO(M²K + N²K)であり、FD-root MUSICのO((M+N)²K)と比較して顕著に低減される。これは、スペクトル探索や仮想アレイ近似を回避したためである。
• シミュレーションでは、FD-root MUSICの性能がフーリエ係数数S（S=50, 100, 200）の増加に伴って向上せず、MSEがほぼ同一であった。これは近似精度に根本的な限界があることを示唆している。