基于信号子空间的快速多项式求根测向算法
Fast Polynomial Rooting Direction Finding Algorithm Based on Signal Subspace
摘要: 波达方向估计(DOA, Direction of Arrival)为第五代(5G, the 5th Generation)移动通信系统的定位技术提供了重要的支撑，但现有的DOA估计算法有些由于计算量较大，无法用于5G移动通信的目标定位。本文提出了一种基于信号子空间的快速多项式求根测向算法。该算法从信号子空间构造多项式系数，然后通过多项式求根得到目标的DOA。所提的求根方法易于构造多项式系数，仅从M个根就即可估计M个DOA。与其他多项式求根方法相比，对于大型阵列，该方法可以显著降低计算量。计算机仿真结果证明了所提方法的正确性和有效性。
Abstract: DOA (Direction Of Arrival) provides an important support for the positioning technology of 5G (the 5th Generation) mobile communication system, but some of the existing DOA estimation algorithms cannot be used for the target positioning of 5G mobile communication due to the large amount of computation. In this paper, a fast polynomial rooting direction finding algorithm based on signal subspace is proposed. The algorithm constructs polynomial coefficients from signal subspace, and then gets the DOAs of the signals by polynomial rooting. The proposed method is easy to construct polynomial coefficients, and M DOAs can be estimated from M roots only. Compared with other polynomial rooting algorithms, our algorithm can significantly reduce the computation for large arrays. Simulation results prove the correctness and effectiveness of the proposed method.
文章引用：李国庆, 卢佳伟, 刘旋, 黄治炜, 郭艺夺. 基于信号子空间的快速多项式求根测向算法[J]. 图像与信号处理, 2023, 12(4): 352-359. https://doi.org/10.12677/JISP.2023.124034

参考文献

[1] Qiu, S., Ma, X.F., Zhang, R.Y, et al. (2023) A Dual-Resolution Unitary ESPRIT Method for DOA Estimation Based on Sparse Co-prime MIMO Radar. Signal Processing, 202, Article ID: 108753.
[Google Scholar] [CrossRef] 
[2] Wu, Y.F., Wakin, M.B. and Gerstoft, P. (2023) Gridless DOA Estimation with Multiple Frequencies. IEEE Transactions Signal Processing, 71, 417-432.
[Google Scholar] [CrossRef] 
[3] 饶伟, 贾凤勤, 李旦. 有色噪声下不相关和相干混合信号的DOA估计[J]. 电子学报, 2023, 51(3): 622-631.
[4] Qu, X.H., Lou, Y., Zhao, Y.J., et al. (2022) Augmented Tensor MUSIC for DOA Estimation Using Nested Acoustic Vector-Sensor Array. IEEE Signal Processing Letter, 29, 1624-1628.
[Google Scholar] [CrossRef] 
[5] Wang, Z.S., Li, Q.S., Zhang, X.L., et al. (2022) Toeplitz Cyclic-MUSIC Algorithms for DOA Estimation of the SOCS Correlated Signals. IEEE Sensors Letter, 6, 1-4.
[Google Scholar] [CrossRef] 
[6] Liu, A.F., Yang, D.S., Shi, S.G., et al. (2019) Augmented Subspace MUSIC Method for DOA Estimation Using Acoustic Vector Sensor Array. IET Radar, Sonar & Navigation, 13, 969-975.
[Google Scholar] [CrossRef] 
[7] Liu, X.J., Liu, C.F. and Liao, G.S. (2009) Polynomial Coefficient Finding for Root-MUSIC. Journal of Electronics (China), 26, 543-548.
[Google Scholar] [CrossRef] 
[8] Krim, H., Forster, P. and Proakis, J.G. (1992) Operator Approach to Performance Analysis of Root-MUSIC and Root-Min-Norm. IEEE Transactions on Signal Processing, 40, 1687-1696.
[Google Scholar] [CrossRef] 
[9] Ren, Q.S. and Willis, A.J. (1997) Fast Root MUSIC Algorithm. IET Electronics Letters, 33, 450-451.
[Google Scholar] [CrossRef] 
[10] Wasylkiwskyj, W. and Kopriva, I. (2009) Second and Fourth Order Statistics-Based Reduced Polynomial Rooting Direction Finding Algorithms. Signal Processing, 89, 1050-1060.
[Google Scholar] [CrossRef]