Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Highly Efficient and Precise DOA Estimation Algorithm

  • Yang, Xiaobo (Dept. of Electrical and Electronic Engineering, Shijiazhuang University of Applied Technology)
  • Received : 2021.12.28
  • Accepted : 2022.03.25
  • Published : 2022.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Direction of arrival (DOA) estimation of space signals is a basic problem in array signal processing. DOA estimation based on the multiple signal classification (MUSIC) algorithm can theoretically overcome the Rayleigh limit and achieve super resolution. However, owing to its inadequate real-time performance and accuracy in practical engineering applications, its applications are limited. To address this problem, in this study, a DOA estimation algorithm with high parallelism and precision based on an analysis of the characteristics of complex matrix eigenvalue decomposition and the coordinate rotation digital computer (CORDIC) algorithm is proposed. For parallel and single precision, floating-point numbers are used to construct an orthogonal identity matrix. Thus, the efficiency and accuracy of the algorithm are guaranteed. Furthermore, the accuracy and computation of the fixed-point algorithm, double-precision floating-point algorithm, and proposed algorithm are compared. Without increasing complexity, the proposed algorithm can achieve remarkably higher accuracy and efficiency than the fixed-point algorithm and double-precision floating-point calculations, respectively.

Keywords

References

  1. P. Chen, Z. Wen, L. Li, and F Guo, "Performance analysis of classical MUSIC algorithm for DOA estimation," Microprocessors, vol. 40, no. 6, pp. 40-43, 2019.
  2. C. W. Zhou, H. Zheng, Y. Gu, Y. Wang, and Z. Shi, "Research progress on coprime array signal processing: direction-of-arrival estimation and adaptive beamforming," Journal of Radars, vol. 8, no. 5, pp. 558-577, 2019.
  3. Y. Zhang, J. Lu, S. Tian, and H. Li, "Hypothesis testing based range statistical resolution limit of radar: random-distributed amplitude," Journal of Signal Processing, vol. 36, no. 10, pp. 1735-1743, 2020.
  4. W. Wang, M. Zhang, B. Yao, Q. Yin, and P. Mu, "Computationally efficient direction-of-arrival estimation of non-circular signal based on subspace rotation technique," Journal on Communications, vol. 41, no. 11, pp. 198-205, 2021.
  5. H. Dou, J. Xie, L. Sun, and F. Yang, "High precision DOA estimation algorithm for MIMO radar based on covariance fitting," Journal of Beijing University of Technology, vol. 46, no. 2, pp. 140-146, 2020.
  6. F. G. Yan and Y. Shen, "Overview of efficient algorithms for super-resolution DOA estimates," Systems Engineering and Electronics, vol, 37, no. 7, pp. 1465-1475, 2015.
  7. C. Feng, X. Gong, and R. Luo, "Fast DOA estimation based on FFT and golden section," Computer Simulation, vol. 38, no. 9, pp. 159-163+172, 2021.
  8. Y. Jiang, M. Y. Feng, Q. Xu, and Y. He, "Fast DOA estimation methods for underdetermined wideband signals with a high accuracy," Journal of Xidian University, vol. 47, no. 2, pp. 91-97+107, 2020.
  9. H. Fan, X. Diao, F. Zhang, Z. Xue, X. Dong, and M. Tie, "Analysis and elimination of half-wavelength error in homodyne laser interference signal processing system based on CORDIC algorithm," Acta Metrologica Sinica, vol. 42, no. 3, pp. 287-293, 2021.
  10. C. Song, X. Li, Y. Jian, S. Shang, and Q. Zheng, "CORDIC algorithm for IQ real-time demodulation and FPGA implementation in radar imaging system," Electronic Measurement Technology, vol. 43, no. 18, pp. 136-140, 2020.
  11. J. Chen, J. Zhu, S. Liu, P. Liu, and Z. Xu, "Realization of adaptive array covariance matrix feature separation based on FPGA," Navigation Positioning and Timing, vol. 6, no. 5, pp. 102-108, 2019.
  12. X. Li, W. Xue, and Z. Sun, "High quality method for solving eigenvalues of complex Hermite matrix," Journal of Data Acquisition and Processing, vol. 20, no. 4, pp. 403-406, 2005. https://doi.org/10.3969/j.issn.1004-9037.2005.04.008
  13. M. Garrido, P. Kallstrom, M. Kumm, and O. Gustafsson, "CORDIC II: a new improved CORDIC algorithm," IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 63, no. 2, pp. 186-190, 2015. https://doi.org/10.1109/TCSII.2015.2483422
  14. R. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276-280, 1986. https://doi.org/10.1109/TAP.1986.1143830
  15. Q. Zhang, S. Li, and Z. Tang, "DOA estimation of coherent sources based on hybrid MUSIC algorithm," Application Research of Computers, vol. 37, no. 5, pp. 1536-1540, 2019.