[논문 리뷰] Computationally Efficient Calculations of Target Performance of the Normalized Matched Filter Detector for Hydrocoustic Signals

Roee Diamant|arXiv (Cornell University)|2016. 02. 24.

Underwater Acoustics Research참고 문헌 12인용 수 5

한 줄 요약

이 논문은 시간-대역폭 곱이 매우 큰 경우(N > 50) 수중 음향 신호에 대한 정규화된 매치 필터(NMF) 검출기에서 임계 경고 확률 및 탐지 확률에 대한 계산적으로 효율적인 근사치를 제시한다. NMF의 분포와 모멘트에 대한 해석적 표현을 유도함으로써, 소음 공분산 추정이 필요 없이 빠른 ROC 계산이 가능해지며, 시뮬레이션과 900m 수심의 지중해 실험을 통해 검증되었다.

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 검출기의 실용적 구현을 가능하게 한다.
• 수치 시뮬레이션과 지중해 900m 수심에서의 실제 해양 실험을 통해 제안된 근사치를 검증한다.

제안 방법

• 통계적 신호 처리 및 모멘트 생성 함수를 사용하여, 소음 전용 조건 하에서 NMF의 정확한 유한-N 분포와 모멘트를 유도한다.
• N이 큰 경우의 점근적 근사를 개발하여 NMF의 분포를 분석하고, 두 번째 모멘트가 1/N 비례로 스케일링됨을 보여, 분석을 단순화한다.
• 적분 표현식 1/X = ∫₀^∞ e^(-λX) dλ를 사용하여 NMF의 두 번째 모멘트를 해석적으로 계산함으로써, 소음 전용 조건 하에서 기대값이 정확히 1/N임을 확인한다.
• 유도된 분포 성질을 활용하여 임계 경고 확률을 근사화함으로써, ROC 곡선을 계산하는 데 있어 계산적으로 효율적인 방법을 제안한다.
• 큰 N 근사를 기반으로 한 탐지 확률 근사치를 제안하여, 반복적 또는 몬테카를로 방법 없이도 신속한 임계값 선택이 가능하게 한다.
• 수치 시뮬레이션과 알려진 신호 대 잡음비 및 탐지 결과를 가진 실제 해양 실험을 통해 방법을 구현하고 검증한다.

실험 결과

연구 질문

• RQ1 시간-대역폭 곱이 매우 큰 경우(N > 50) 수중 탐지에서 정규화된 매치 필터(NMF)의 수신기 작동 특성(ROC)을 어떻게 효율적으로 계산할 수 있는가?
• RQ2 NMF 검출기에서 임계 경고 확률 및 탐지 확률에 대해 정확하고 계산적으로 실현 가능한 해석적 근사치를 어떻게 도출할 수 있는가?
• RQ3 시간에 따라 변하는 소음과 다중 경로 효과가 있는 실제 수중 환경에서 NMF 검출기의 성능은 이론적 예측과 어떻게 비교되는가?
• RQ4 도플러 이동 및 다중 경로 왜곡과 같은 비이상적 채널 효과가 NMF 출력에 얼마나 큰 영향을 미치며, 이는 탐지 성능에 어떤 영향을 미치는가?
• RQ5 시간에 따라 변하는 특성을 지닌 소음 공분산 행렬을 추정하지 않고도 NMF 검출기를 수중 응용에 실용적으로 구현할 수 있는가?

주요 결과

• 소음 전용 조건 하에서 NMF의 두 번째 모멘트는 정확히 1/N이며, 이는 NMF의 분산이 시간-대역폭 곱 N에 반비례하여 감소함을 확인한다.
• 제안된 큰 N 근사를 통한 탐지 확률 근사는 수치 시뮬레이션에서 높은 정확도를 보이며, 이론적 기대와 매우 유사하게 일치한다.
• 제안된 방법을 사용해 계산된 ROC 곡선은 계산적으로 효율적이며, 원하는 임계 경고 비율에 맞는 빠른 임계값 선택을 가능하게 한다.
• 지중해 900m 수심에서의 실험에서 NMF 검출기의 탐지 성능은 해석적 예측과 매우 유사했으며, 신호 대 잡음비(SNR) ≥ 10 dB이고 N ≥ 100일 경우 탐지율이 100%였다.
• 저신호 대 잡음비(≤ 0 dB) 조건에서는 실험적 탐지율이 0.01(1/51)이었고, 이는 해석적 임계 경고 확률 0.0021과 매우 유사하여 근사치의 강건성을 확인한다.
• 도플러 이동 및 다중 경로와 같은 비선형 채널 효과로 인한 성능 저하가 약간 있었지만, NMF 검출기는 높은 탐지 정확도를 유지하여 실제 수중 환경에서의 실용적 유용성을 검증했다.