Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

Compuationally Efficient Propagator Method for DoA with Coprime Array

서로소 배열에서 프로퍼게이터 방법 기반의 효율적인 도래각 추정 기법

  • Byun, Bu-Guen (Department of Electronic, Information, and Communication Engineering, Hongik University) ;
  • Yoo, Do-Sik (Department of Electronic, Information, and Communication Engineering, Hongik University)
  • 변부근 (홍익대학교 전자정보통신공학과) ;
  • 유도식 (홍익대학교 전자정보통신공학과)
  • Received : 2016.04.29
  • Accepted : 2016.06.13
  • Published : 2016.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a computationally efficient direction of arrival (DoA) estimation algorithm based on propagator method with non-uniform array. While the co-prime array techniques can improve the resolution of DoA, they generally lead to high computational complexity as the length of the coarray aperture. To reduce the complexity we use the propagator method that does not require singular value decomposition (SVD). Through simulations, we compare MUSIC with uniform lineary array, propagator method with uniform linear array, MUSIC with co-prime array, and the proposed scheme and observe that the performance of the proposed scheme is significantly better than MUSIC or propagator method with uniform linear array while it is slightly worse than computationally much more expensive co-prime array MUSIC scheme.

우리는 서로소 배열 안테나에 기존의 프로퍼게이터 방법을 기반으로 하는 도래각 (DoA; direction of arrival) 추정 알고리즘을 제안한다. 서로소 배열 기법은 도래각 추정 해상도를 증가시키나 복잡도를 상호배열의 크기만큼 증가시킨다. 이러한 복잡도를 감소시키기 위하여 우리는 특이값 분해없이 도래각을 추정하는 프로퍼게이터 방법을 이용하는 방법을 제안한다. 우리는 시뮬레이션을 통해 선형 균일 배열 MUSIC, 선형 균일 배열 프로퍼게이터 방법, 서로소 배열을 이용한 MUSIC과 제안한 방법을 비교 및 분석하여, 우리가 제안한 방법이 복잡도가 훨씬 높은 서로소 배열을 이용한 MUSIC 보다는 약간 낮은 성능을 보이지만 나머지 기법들 보다는 훨씬 우수한 성능을 보임을 관찰한다.

Keywords

References

  1. R. O. Shcmidt, "Multiple emitter location and signal parameter estimation," IEEE Transactions on Antennas and Propagation, Vol. 34, No. 3, 1986.
  2. R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 37, No. 7, pp. 984-995, 1989. https://doi.org/10.1109/29.32276
  3. A. Barabell, "Improving the resolution performance of eigenstructure-based direction-finding algorithms," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'83), Boston: MA, Vol. 8, pp. 336-339, April, 1983.
  4. R. Kumaresan and D.W.Tufts, "Estimating the angles of arrival of multiple plane waves," IEEE Transactions on Aerospace and Electronic Systems, Vol. AES-19, No. 1, pp. 134-139, 1983. https://doi.org/10.1109/TAES.1983.309427
  5. S. Marcos, A. Marsal and M. Benidir, "The propagator method for source bearing estimation," Signal Processing, Vol. 42, No. 2, pp.121-138, 1995. https://doi.org/10.1016/0165-1684(94)00122-G
  6. P. Palanisamy and A. R. Nandan, "A new L-shape 2-dimensional angle of arrival estimation based on Propagator Method," in TENCON 2008-2008 IEEE Region 10 Conference, Hyderabad: Pakistan, pp. 1-6, 2008.
  7. J. Xin, J. Wang, N. Zheng, and A. Sano, "Subspace-based two-dimensional direction estimation and tracking of multiple targets," IEEE Transactions on Aerospace and Electronic Systems, Vol. 51, No. 2, pp. 1386-1402, 2015. https://doi.org/10.1109/TAES.2014.130018
  8. A. Moffet, "Minimum-redundancy linear arrays," IEEE Transactions on Antennas and Propagation, Vol. 16, No. 2, pp. 172-175, 1968. https://doi.org/10.1109/TAP.1968.1139138
  9. P. Pal and P. P. Vaidyanathan, "Nested arrays: a novel approach to array processing with enhanced degrees of freedom," IEEE Transactions on Signal Processing, Vol. 58, No. 8, pp. 4167-4181, 2010. https://doi.org/10.1109/TSP.2010.2049264
  10. P. Pal and P. P. Vaidyanathan, "Sparse sensing with coprime arrays," in 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals and Computers (ASILOMAR), Pacific Grove: CA, pp.1405-1409, 2010.
  11. P. Pal and P. P. Vaidyanathan, "Coprime sampling and the music algorithm," Digital Signal Processing Workshop and IEEE Signal Processing Education (DSP/SPE), Sedona: AZ, pp. 289 - 294, 2011.
  12. S. Qin, Y.D. Zhang and M.G. Amin, "Generalized coprime array configurations for direction-of-arrival estimation," IEEE Transactions on Signal Processing, Vol. 65, No. 6, pp. 1377 - 1390, 2015.
  13. J. Xin and A. Sano, "Computationally efficient subspace-based method for direction-of-arrival estimation without eigendecomposition," IEEE Transactions on Signal Processing, Vol. 52, No. 4, pp.876-893, 2004. https://doi.org/10.1109/TSP.2004.823469
  14. P. Stoica and K. Sharman, "Maximum likelihood methods for direction-of-arrival estimation," IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 38, No. 7, pp. 1132-1143, 1990. https://doi.org/10.1109/29.57542
  15. D. S. Yoo, "A Low complexity subspace-based DOA estimation algorithm with uniform linear array correlation matrix subsampling," International Journal of Antennas and Propagation, Vol. 2015, Article ID323545, pp.10, 2015.