Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

FPGA Implementation of Unitary MUSIC Algorithm for DoA Estimation

도래방향 추정을 위한 유니터리 MUSIC 알고리즘의 FPGA 구현

  • 주우용 (동아대학교 전자공학과) ;
  • 이경선 (동아대학교 전자공학과) ;
  • 정봉식 (동아대학교 전자공학과)
  • Published : 2010.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the DoA(Direction of Arrival) estimator using unitary MUSIC algorithm is studied. The complex-valued correlation matrix of MUSIC algorithm is transformed to the real-valued one using unitary transform for easy implementation. The eigenvalue and eigenvector are obtained by the combined Jacobi-CORDIC algorithm. CORDIC algorithm can be implemented by only ADD and SHIFT operations and MUSIC spectrum computed by 256 point DFT algorithm. Results of unitary MUSIC algorithm designed by System Generator for FPGA implementation is entirely consistent with Matlab results. Its performance is evaluated through hardware co-simulation and resource estimation.

본 논문은 도래방향 추정법의 하나인 유니터리 MUSIC(MUltiple SIgnal Classification) 알고리즘의 하드웨어 구현에 대한 것이다. 이 알고리즘은 복소 상관행렬을 유니터리 변환(Unitary transform)을 통해 실수 상관행렬로 변환하여 하드웨어 구현을 쉽게 할 수 있다. 실수 상관행렬의 고유치와 고유벡터는 Jacobi법에 ADD와 SHIFT만으로 구현이 가능한 CORDIC(COordinate Rotation DIgital Computer) 알고리즘을 접목한 Jacobi-CORDIC 알고리즘으로 구하였다. 또한 256점 DFT(Discrete Fourier Transform)를 적용하여 각도 스펙트럼을 구하고, 스펙트럼의 검색으로 도래각을 추정하였다. 본 논문에서는 알고리즘의 하드웨어 구현을 위해 System Generator를 이용하여 설계하였다. 최종 설계된 DoA 추정 시스템은 Matlab 시뮬레이션 결과와 비교하여 일치된 결과를 얻었고, Hardware Co-Sim을 통해 System Generator 설계 결과를 검증하였다.

Keywords

References

  1. L. Godara, Smart Antennas, CRC Press, 2004.
  2. A. Alexiou and M. Haardt, "Smart antenna technologies for future wireless system: trends and challenges," IEEE commun. magazine, Vol.42, pp.90-97, Sept. 2004.
  3. 최기영, 김승진, 정연호, "다중 간섭자환경에서 스마트안테나를 이용한 QPSK DS-CDMA 시스템 성능분석," 2003 한국신호처리.시스템학회 하계학술대회 논문집, 제4권, 제1호, pp.242-245, 2003.
  4. S. chandran, Advances in Directional-Of-Arrival Estimation, Artech House, 2005.
  5. R. Roy and T. Kailath, "ESPRIT-Estimation of Signal Parameters via Rotational Invariance Techniques," IEEE Trans. Acoust., Speech and Signal Processing, Vol. 37, No. 7, pp.984-995, July 1989. https://doi.org/10.1109/29.32276
  6. R. Schmidt, "Multiple Emitter Location and Signal Parameter Estimation," IEEE Trans. on AP, Vol. AP-34, No. 4, pp.276-280, August, 1986.
  7. M. Kim, K. Ichige and H. Arai, "Implementation of FPGA based Fast DoA Estimator using Unitary MUSIC Algorithm," IEEE 58th Vehicular Technology Conference, vol 1, pp.213-217, Oct. 2003.
  8. 박병우, 정봉식, "도래방향 추정을 위한 MUSIC 알고리즘의 설계," 한국신호처리.시스템학회논문지, 제7권, 제4호, pp.71-75, 2006. 10
  9. M. Pesavento, A. Gershman, "Unitary Root-MUSIC with Real-valued Eigendecomposition: Theoretical and Experimental Performance Study," IEEE trans. Signal Processing, Vol.48, No.5, pp.1306-1314, May 2000. https://doi.org/10.1109/78.839978
  10. M. Kim, K. Ichige, and H. Arai, "Design of Jacobi EVD Processor based on CORDIC for DoA Estimation with MUSIC Algorithm," IEEE Intern. Sym. on Personal, Indoor and Mobile Radio Comm, Vol.1, pp.120-124, Sept. 2002.
  11. J.M. Muller, Elementary Functions: Algorithms and Implementation, Birkhuaser, pp.133-156, 2006.