[論文レビュー] Computationally Efficient Calculations of Target Performance of the Normalized Matched Filter Detector for Hydrocoustic Signals

Roee Diamant|arXiv (Cornell University)|Feb 24, 2016

Underwater Acoustics Research参考文献 12被引用数 5

ひとこと要約

本稿では、時間帯バンド幅積 N > 50 の場合に、水音響信号における正規化一致フィルタ（NMF）検出器の誤報確率および検出確率の計算的に効率的な近似を提示する。NMFの分布およびモーメントの解析的表現を導出することで、ノイズ共分散推定を必要とせず、迅速なROC計算が可能になる。シミュレーションおよび900 m水深の地中海における実験で検証された。

ABSTRACT

Detection of hydroacoustic transmissions is a key enabling technology in applications such as depth measurements, detection of objects, and undersea mapping. To cope with the long channel delay spread and the low signal-to-noise ratio, hydroacoustic signals are constructed with a large time-bandwidth product, $N$. A promising detector for hydroacoustic signals is the normalized matched filter (NMF). For the NMF, the detection threshold depends only on $N$, thereby obviating the need to estimate the characteristics of the sea ambient noise which are time-varying and hard to estimate. While previous works analyzed the characteristics of the normalized matched filter (NMF), for hydroacoustic signals with large $N$ values the expressions available are computationally complicated to evaluate. Specifically for hydroacoustic signals of large $N$ values, this paper presents approximations for the probability distribution of the NMF. These approximations are found extremely accurate in numerical simulations. We also outline a computationally efficient method to calculate the receiver operating characteristic (ROC) which is required to determine the detection threshold. Results from an experiment conducted in the Mediterranean sea at depth of 900~m agree with the analysis.

研究の動機と目的

• 時間帯バンド幅積 N > 50 の場合に、水音響検出における正規化一致フィルタ（NMF）の受信機動作特性（ROC）を評価することが計算的に非現実的であるという問題に取り組む。
• 既存のNMF解析手法が、水中音響システムにおけるリアルタイムまたは実用的実装に不適切であるという制限を克服する。
• ノイズ共分散推定を必要とせず、時間帯バンド幅積Nにのみ依存する、誤報確率および検出確率の正確で閉形式の近似を構築する。
• 環境ノイズが時間変動的で推定が困難な動的水中環境において、NMF検出器の実用的導入を可能にする。
• 提案された近似を数値シミュレーションおよび900 m水深の地中海における実世界の海中実験により検証する。

提案手法

• 統計的信号処理およびモーメント生成関数を用いて、ノイズのみの条件下におけるNMFの有限Nにおける正確な確率分布およびモーメントを導出する。
• Nが大きい場合のNMFの分布に対する漸近的近似を構築し、2番目のモーメントが1/Nに比例することを示し、解析を簡素化する。
• 積分表現 1/X = ∫₀^∞ e^(-λX) dλ を用いて、NMFの2番目のモーメントを解析的に計算し、ノイズのみの条件下で期待値が1/Nに等しいことを確認する。
• 導出された分布的性質を用いて誤報確率を近似することで、ROC曲線を計算的に効率的に算出する手法を提案する。
• 大N極限に基づく検出確率の近似を定式化し、繰り返し計算やモンテカルロ法を用いずに、迅速なしきい値選定を可能にする。
• 数値シミュレーションおよび既知の信号対ノイズ比と検出結果を有する実世界の海中実験を用いて、手法を実装および検証する。

実験結果

リサーチクエスチョン

• RQ1 時間帯バンド幅積 N > 50 の場合に、水音響検出における正規化一致フィルタ（NMF）の受信機動作特性（ROC）を、どのようにして計算的に効率的に算出できるか？
• RQ2 NMF検出器における誤報確率および検出確率に対して、精度が高く計算的に扱いやすい解析的近似をどのように導出できるか？
• RQ3 時間変動的ノイズおよびマルチパス効果を有する実際の水中環境において、NMF検出器の性能は理論的予測とどの程度一致するか？
• RQ4 ドップラー変換やマルチパス歪みといった非理想チャネル効果が、NMF出力にどの程度影響を及ぼし、検出性能にどのような影響を与えるか？
• RQ5 ノイズ共分散行列の推定が困難な時間変動的環境において、NMF検出器は実用的に水中アプリケーションに導入可能か？

主な発見

• ノイズのみの条件下におけるNMFの2番目のモーメントは正確に 1/N に等しく、NMFの分散が時間帯バンド幅積Nに反比例して減少することを確認した。
• 提案された大N近似による検出確率は、数値シミュレーションにおいて高い精度を示し、理論的期待値とよく一致した。
• 本手法を用いて計算されたROC曲線は計算的に効率的であり、所望の誤報率に対応する迅速なしきい値選定を可能にした。
• 900 m水深の地中海における実験では、NMF検出器の検出性能が解析的予測とよく一致し、SNR ≥ 10 dB かつ N ≥ 100 の場合に検出率が100%を達成した。
• 低SNR（≤ 0 dB）の場合、実験での検出率は 0.01（51回中1回）であり、解析的誤報確率 0.0021 とよく一致し、近似の頑健性を裏付けた。
• ドップラー変換やマルチパスなどの非線形チャネル効果によるわずかな性能劣化が見られたが、NMF検出器は高い検出精度を維持し、実際の水中環境における実用的有用性を検証した。