The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Computation Reduction Technique of MUSIC Algorithm for Optimal Path Tracking

최적경로 추적을 위한 MUSIC 알고리즘의 계산량 감소 기법

  • Kim, Yongguk (Department of Electronic Engineering, Chungbuk National University) ;
  • Park, Hae-Guy (Department of Electronic Engineering, Chungbuk National University) ;
  • Ryu, Heung-Gyoon (Department of Electronic Engineering, Chungbuk National University)
  • Received : 2013.12.10
  • Accepted : 2014.03.26
  • Published : 2014.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

V2I(Vehicular to Infrastructure) is a one kind of communication systems which is used between the base stations and mobile objects. In V2I communication system, it is difficult to obtain the desired communication performance. Beamforming technology is to find the optimal path. and it can be improved the communication performance. MUSIC algorithm can be estimated the direction of arrival. The directional vector of received signals and the eigenvector has orthogonal property. MUSIC algorithm uses this property. In V2I communication environment, real time optimal path is changed. By the high computational complexity of the MUSIC algorithm, the optimal path estimation error is generated. In this paper, we propose a method of computation reduction algorithm for MUSIC algorithm.

V2I(Vehicular to Infrastructure) 통신 시스템은 유선으로 연결된 기지국과 이동체간의 통신하는 시스템이다. V2I 통신은 기본적으로 이동체가 빠르게 이동하기 때문에 원하는 통신 성능을 얻기가 어렵다. 이러한 문제점을 극복하기 위해 빔포밍 기술을 이용하여 최적의 경로를 찾는 방식을 통해서 통신 성능을 높일 수 있다. 빔포밍 기술 중 도래각 추정을 위한 MUSIC 알고리즘이 있다. MUSIC 알고리즘은 수신 신호의 방향벡터와 신호부공간의 고유벡터간의 직교하는 성질을 이용해 도래각을 추정하는 알고리즘이다. V2I 통신 환경에서는 최적 경로가 실시간으로 변하기 때문에 MUSIC 알고리즘의 높은 계산 복잡도로 인해 추정 오차가 발생하게 된다. 추정 오차를 줄이기 위해서 MUSIC 알고리즘의 추정 시간을 단축시켜야 한다. 따라서 본 논문에서는 MUSIC 알고리즘의 계산 복잡도를 낮추기 위한 알고리즘을 제안한다.

Keywords

References

  1. R. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas and propagation, vol. 34, pp. 276-280, Mar. 1986. https://doi.org/10.1109/TAP.1986.1143830
  2. J. Wang, Y. Zhao, and Z. Wang, "A MUSIC like DOA estimation method for signals with low SNR," Global Sym. Millimeter Waves, pp. 321-324, Nanjing, Apr. 2008.
  3. S. Sekizawa, "Estimation of arrival directions using MUSIC algorithm with a planar array," IEEE Int. Conf. Universal Personal Commun., vol. 1, pp. 555-559, Florence, Oct. 1998.
  4. T. 1. Shan, M. Wax, and T. Kailath, "On spatial smoothing for direction.of-arrival estimation of coherent signals," IEEE Trans. Acoustics, Speech and Signal Processing, vol. 33, pp. 806-811, Aug. 1985. https://doi.org/10.1109/TASSP.1985.1164649
  5. R. T. Williams, S. Prasad, A. K. Mahalanabis, and L. H. Sibul, "An improved spatial smoothing technique for bearing estimation in a multipath environment," IEEE Trans. Acoustics, Speech and Signal Processing, vol. 36, no. 4, pp. 425-432, Apr. 1988. https://doi.org/10.1109/29.1546