[논문 리뷰] On application of OMP and CoSaMP algorithms for DOA estimation problem

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

Sparse and Compressive Sensing Techniques참고 문헌 6인용 수 4

한 줄 요약

이 논문은 균일 선형 어레이(ULAs)에서 도래 방향(DOA) 추정에 대해 수직 매칭 퇄취(OMP) 및 압축 샘플링 매칭 퇄취(CoSaMP) 알고리즘의 적용을 조사한다. 시뮬레이션을 통해 다양한 잡음 수준과 소스의 일관성 하에서 성능을 평가하였으며, CoSaMP가 일반적으로 정확도와 강인성 면에서 OMP를 능가함을 보여주며, 특히 저SNR 및 일관성 있는 소스 상황에서 뛰어난 성능을 발휘함을 확인하였다.

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.

연구 동기 및 목표

• 배경 희소 근사 알고리즘—특히 OMP와 CoSaMP—을 이용한 도래 방향(DOA) 추정의 가능성을 탐색하기.
• 희소 신호 복원 문제에서 흔히 발생하는 과소정의 시스템에서 DOA 추정의 과제를 해결하기.
• 다양한 신호 대 잡음비(SNR)와 일관성 있는 소스 도래 조건 하에서 OMP와 CoSaMP의 성능을 비교하기.
• 실제 어레이 신호 처리 환경에서 이러한 알고리즘의 효과성을 경험적으로 검증하기.

제안 방법

• 기존에 희소 신호 복원을 위해 설계된 OMP 및 CoSaMP 알고리즘을 균일 선형 어레이(ULAs) 구성에서 DOA 추정 문제에 적응시키기.
• 도래하는 소스의 방향 벡터가 사전(dictionary)을 형성하는 희소 신호 복원 과제로 DOA 추정 문제를 모델링하기.
• 어레이 만델 매트릭스를 압축 측정 프레임워크에서의 감지 매트릭스로 사용하여 어레이 출력과 소스 방향 간의 선형 관계를 표현하기.
• OMP 및 CoSaMP를 반복적으로 적용하여 희소 신호의 지지 집합을 식별하고, 이는 소스의 DOA에 해당함.
• SNR 및 소스 일관성과 같은 제어된 파rameter를 가진 시뮬레이션 기반 평가를 수행하여 알고리즘 성능 평가하기.
• 추정 정확도 및 분辨도와 같은 지표를 사용하여 다양한 시나리오에서 OMP와 CoSaMP 간의 성능 비교하기.

실험 결과

연구 질문

• RQ1 OMP와 CoSaMP는 다양한 신호 대 잡음비(SNR) 조건에서 DOA 추정에 어떻게 성능을 발휘하는가?
• RQ2 소스의 일관성이 ULA 설정에서 OMP와 CoSaMP의 DOA 추정 정확도에 어떤 영향을 미치는가?
• RQ3 저SNR 및 일관성 있는 소스 환경에서 OMP 또는 CoSaMP 중 어느 알고리즘이 더 뛰어난 강인성과 정확도를 보이는가?
• RQ4 그리디 희소 근사 알고리즘이 과소정의 상황에서 전통적인 DOA 추정 방법을 효과적으로 대체할 수 있는가?

주요 결과

• CoSaMP는 저SNR 수준에서 특히 OMP보다 DOA 추정 정확도 면에서 일관되게 뛰어나다.
• 일관성 있는 소스가 존재하는 상황에서 CoSaMP는 OMP보다 더 나은 분辨도와 추정 안정성을 유지한다.
• 소스 일관성이 증가함에 따라 OMP는 추정 오차가 증가하고 분辨도가 떨어지며, 특히 저SNR 조건에서 두드러진다.
• 두 알고리즘 모두 높은 SNR에서 성능 향상을 보이지만, CoSaMP는 더 적은 반복 횟수로 빠르게 수렴하고 더 높은 정확도를 달성한다.
• 시뮬레이션 결과는 CoSaMP가 잡음과 일관성 간섭에 더 강인하여 실용적인 어레이 신호 처리 응용 분야에 더 적합함을 확인한다.
• 경험적 평가 결과, 그리디 알고리즘이 DOA 추정을 위한 희소 신호 복원에 효과적임을 입증하였으며, 특히 도전적인 조건에서 CoSaMP가 열등한 선택으로 떠오름.