Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Design and Implementation of Scalable Angle Estimator Based on ESPRIT Algorithm

ESPRIT 알고리즘 기반 재구성 가능한 각도 추정기 설계에 관한 연구

  • Dohyun Lee (Dept. of Electronic Engineering, Hanyang University) ;
  • Byunghyun Kim (Dept. of Electronic Engineering, Hanyang University) ;
  • Jongwha Chong (Dept. of Computer Science, State University of New York Korea) ;
  • Sungjin Lee (DaeBo Communication & Systems Co. Ltd.) ;
  • Kyeongyuk Min (Dept. of Electronic Engineering, Hanyang University)
  • Received : 2023.12.18
  • Accepted : 2023.12.29
  • Published : 2023.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Estimation of signal parameters via rotational invariance techniques (ESPRIT) is an algorithm that estimates the angle of a signal arriving at an array antenna using the shift invariance property of an array antenna. ESPRIT offers the good trade-off between performance and complexity. However, the ESPRIT algorithm still requires high-complexity operations such as covariance matrix and eigenvalue decomposition, so implementation with a hardware processor is essential to estimate the angle of arrival in real time. In addition, ESPRIT processors should have high performance. The performance is related to the number of antennas, and the number of antennas required for each application are different. Therefore, we proposed an ESPRIT processor that provides 2 to 8 variable antenna configurations to meet the performance and complexity requirements according to the applied field. The proposed ESPRIT processor was designed using the Verilog-HDL and implemented on a field programmable gate array (FPGA).

본 논문에서는 ESPRIT(estimation of signal parameters via rotational invariance techniques)알고리듬 기반 재구성 가능한 각도 추정기를 제안 및 설계하였다. ESPRIT은 배열 안테나(uniform linear array)의 천이불변(shift invariance) 성질을 이용해 배열 안테나에 도래하는 신호의 도래각을 추정하는 알고리듬이다. 하지만 여전히 ESPRIT 알고리즘은 공분산 행렬, 고윳값 분해 등 높은 복잡도를 가지는 연산을 필요로 하므로 실시간 도래각 추정을 위해 하드웨어 프로세서로 구현이 필요하다. ESPRIT에서 성능은 안테나 개수와 관련이 있으며, 응용에 따라 요구되는 안테나 수는 상이할 수 있다. 이에 본 논문에서는 응용되는 분야에 따라 성능을 높이고 연산 복잡도 문제를 시킬 수 있도록 2 ~ 8개의 가변 안테나 개수를 지원하는 ESPRIT 프로세서를 제안하였다. 또한, 제안된 ESPRIT 프로세서는 MI-ESPRIT 구조를 기반으로 배열 안테나의 다중 불변성을 활용하여 성능을 향상시켰으며, 최소자승법 알고리즘을 간소화 시켜 복잡도를 감소시켰다.

Keywords

Acknowledgement

This work was supported by IITP grant funded by the Korea government (MSIT) (2022-0-00521, Development of 5G-NR-V2X communication technology to support over Lv.4 autonomous driving service)

References

  1. M. Shahroz, F. Ahmad, M. S. Younis, N. Ahmad, Maged N. K. Boulos, R. Vinuesa, J. Qadir, "COVID-19 Digital Contact Tracing Applications and Techniques: A Review Post Initial Deployments," arXiv e-prints, 2021. DOI: 10.1016/j.treng.2021.100072.2021.
  2. P. Kumar, L. Reddy, and S. Varma, "Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks," Wireless Communication and Sensor Networks (WCSN), 2009 Fifth IEEE Conference, pp.1-4, 2009. DOI: 10.1109/WCSN.2009.5434802
  3. Jagoba Arias, Aitzol Zuloaga, JesusLazaro, Jon Andreu, Armando Astarloa, "Malguki: an RSSI based ad hoc location algorithm," Microprocessors and Microsystems, pp.403-409, 2004. DOI: 10.1016/j.micpro.2004.03.001
  4. Santiago Ezpeleta, Jose M. Claver, Juan Jose Perez Solano, Jose V. Marti, "RF-Based Location Using Interpolation Functions to Reduce Fingerprint Mapping," Sensors, 2015, 15, 27322-27340; DOI: 10.3390/s151027322
  5. Kim H., Seo Y., Kim J., Yeom C., Won Y., "Mechanism for Minimizing Positional Errors Using Bluetooth Packet Information," Proceedings of the Korea Information Processing Society Conference, vol.27, no.2, pp.769-772,
  6. Su, Z., Pahlavan, K., Agu, E., "Performance Evaluation of COVID-19 Proximity Detection Using Bluetooth LE Signal," IEEE Access, vol.9, 2021. DOI: 10.1109/ACCESS.2021.3064323
  7. Z. Yan, J. Yang, and E. M. Tapia, "Smartphone Bluetooth based social sensing," Proceeding of UbiComp, pp.95-98, 2013. DOI: 10.1145/2494091.2494118
  8. Gary F. Hatke, Monica Montanari, Swaroop Appadwedula, Michael Wentz, John Meklenburg, Louise Ivers, Jennifer Watson, Paul Fiore, "Using Bluetooth Low Energy (BLE) signal strength estimation to facilitate contact tracing for COVID-19," arXiv, 2020. DOI: 10.48550/arXiv.2006.15711
  9. Lee H., Lee S., "Study on the Security Evaluations and Countermeasure of Exposure Notification Technology for Privacy-Preserving COVID-19 Contact Tracing," Journal of The Korea Institute of Information Security & Cryptology, vol.30, no.5, pp. 929-943, 2020. DOI:10.13089/JKIISC.2020.30.5.929
  10. "android-How to improve Bluetooth distance measuring using RSSI?," Stack Overflow https://stackoverflow.com/questions/27939719/how-to-improve-bluetooth-distance-measuring-using-rssi
  11. "Exposure Notification Bluetooth Specification, Google," v1.2, 2020. https://covid19.apple.com/contacttracing