[논문 리뷰] A Search-free DOA Estimation Algorithm for Coprime Arrays

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

Direction-of-Arrival Estimation Techniques참고 문헌 5인용 수 4

한 줄 요약

이 논문은 코프라임 어레이에 대한 검색이 없는 도래 방향(DOA) 추정 알고리즘을 제안하며, 균일한 선형 부분어레이 구조를 활용하여 빠르고 저비용의 DOA 추정을 가능하게 한다. 각 부분어레이에서 독립적으로 DOA를 추정하고, 사영 기반의 모호함 해소 방법을 통해 통합함으로써, FD-root MUSIC과 같은 기존 방법에 비해 훨씬 낮은 계산 비용으로 크래머-라오 경계에 가까운 성능을 달성한다.

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 추정을 가능하게 하기 위해.
• 기존의 검색 기반 또는 근사 기반 기법에 비해 계산 복잡도를 크게 줄이면서도 높은 추정 정확도를 유지하는 방법을 개발하기 위해.
• 투영 기반 추정 접근법을 일반화하여 두 개 이상의 부분어레이를 가진 코프라임 어레이에 적용 가능한 확장 가능한 프레임워크를 제공하기 위해.

제안 방법

• 알고리즘은 코프라임 어레이의 각 균일한 선형 부분어레이에 대해, 스텔링 벡터의 바르드모인드 구조 덕분에 적용 가능한 효율적인 방법들(예: 루트-MUSIC 또는 MODE)을 사용하여 각 부분어레이에서 독립적으로 DOA를 추정한다.
• 반파장보다 큰 계면 간격으로 인한 DOA 추정의 모호함은, 이중 추정 평면에서의 추정치를 전체 각도 영역을 나타내는 일차원 선분으로 사영함으로써 해결한다.
• 사영 기반 통합 방법은 부분어레이 간격의 코프라임 성질(M과 N은 서로소 정수)을 활용하여 모호한 추정치를 유일하게 해소함으로써 정확한 추정을 보장한다.
• 스펙트럼 검색이나 가상 어레이 근사가 필요로 하지 않는 바, 직접 기하학적 사영을 통해 부분어레이 추정치를 통합함으로써, FD-root MUSIC과 달리 이중 검색이나 근사 없이도 작동한다.
• 계산 복잡도는 FD-root MUSIC의 O((M+N)²K) 대비 O(M²K + N²K)로 감소한다. 여기서 M과 N은 부분어레이 크기이고, K는 스냅샷 수이다.
• 다중 차원 추정 공간을 초직사각형으로 매핑하고 선분으로 사영하는 방식을 통해, 두 개 이상의 부분어레이를 가진 코프라임 어레이로의 일반화가 가능하다.

실험 결과

연구 질문

• RQ1 코프라임 어레이에 대한 DOA 추정을 검색이 없는 방식으로 수행하면서도 높은 정확도를 유지할 수 있는가?
• RQ2 코프라임 어레이의 균일한 선형 부분어레이 구조는 DOA 추정의 계산 복잡도를 어떻게 줄일 수 있는가?
• RQ3 FD-root MUSIC과 같은 기존 방법에 비해 검색이 없는 DOA 추정기의 성능 한계는 무엇인가?
• RQ4 사영 기반 추정 방법은 부분어레이의 큰 계면 간격으로 인한 DOA 모호함을 어떻게 해소할 수 있는가?
• RQ5 제안된 방법은 두 개 이상의 부분어레이를 가진 코프라임 어레이로 어떻게 확장 가능한가?

주요 결과

• 제안된 방법은 고신호대역비(SNR)에서 평균 제곱오차(MSE) 성능이 크래머-라오 경계(CRB)에 매우 가까이 따라간다. 특히 스냅샷 수가 400을 초과할 경우에 특히 두드러진다.
• (5,7) 코프라임 어레이의 경우, -5 dB 이상의 SNR에서 제안된 방법이 FD-root MUSIC을 수십 배 이상 뛰어넘으며, MSE가 CRB에 가까워진다.
• (29,31) 코프라임 어레이의 경우, 스냅샷 수가 900 이상일 때 제안된 방법은 CRB에 매우 가까운 성능을 유지하지만, FD-root MUSIC은 200개의 푸리에 계수를 사용해도 수렴하지 못하고 MSE가 일정하게 유지된다.
• 시뮬레이션에서 임계 효과가 관찰되었으며, 작은 어레이의 경우 SNR ≈ -15 dB에서, 큰 어레이의 경우 -10 dB ~ -5 dB 사이에서 MSE가 급격히 감소한다. 이는 이론적 기대와 일치한다.
• FD-root MUSIC에 비해 제안된 방법은 훨씬 낮은 계산 복잡도를 가지며, 복잡도는 O(M²K + N²K)로 감소한다. 이는 스펙트럼 검색과 가상 어레이 근사의 회피 덕분이며, FD-root MUSIC의 O((M+N)²K)보다 유의미하게 낮다.
• 시뮬레이션 결과에서 FD-root MUSIC의 성능은 푸리에 계수 수(S)가 증가함에 따라 향상되지 않음을 확인할 수 있었으며, S=50, 100, 200일 때 거의 동일한 MSE를 보였다. 이는 근사 정확도에 근본적인 제약가 존재함을 시사한다.