Vol. 78
Latest Volume
All Volumes
PIERL 119 [2024] PIERL 118 [2024] PIERL 117 [2024] PIERL 116 [2024] PIERL 115 [2024] PIERL 114 [2023] PIERL 113 [2023] PIERL 112 [2023] PIERL 111 [2023] PIERL 110 [2023] PIERL 109 [2023] PIERL 108 [2023] PIERL 107 [2022] PIERL 106 [2022] PIERL 105 [2022] PIERL 104 [2022] PIERL 103 [2022] PIERL 102 [2022] PIERL 101 [2021] PIERL 100 [2021] PIERL 99 [2021] PIERL 98 [2021] PIERL 97 [2021] PIERL 96 [2021] PIERL 95 [2021] PIERL 94 [2020] PIERL 93 [2020] PIERL 92 [2020] PIERL 91 [2020] PIERL 90 [2020] PIERL 89 [2020] PIERL 88 [2020] PIERL 87 [2019] PIERL 86 [2019] PIERL 85 [2019] PIERL 84 [2019] PIERL 83 [2019] PIERL 82 [2019] PIERL 81 [2019] PIERL 80 [2018] PIERL 79 [2018] PIERL 78 [2018] PIERL 77 [2018] PIERL 76 [2018] PIERL 75 [2018] PIERL 74 [2018] PIERL 73 [2018] PIERL 72 [2018] PIERL 71 [2017] PIERL 70 [2017] PIERL 69 [2017] PIERL 68 [2017] PIERL 67 [2017] PIERL 66 [2017] PIERL 65 [2017] PIERL 64 [2016] PIERL 63 [2016] PIERL 62 [2016] PIERL 61 [2016] PIERL 60 [2016] PIERL 59 [2016] PIERL 58 [2016] PIERL 57 [2015] PIERL 56 [2015] PIERL 55 [2015] PIERL 54 [2015] PIERL 53 [2015] PIERL 52 [2015] PIERL 51 [2015] PIERL 50 [2014] PIERL 49 [2014] PIERL 48 [2014] PIERL 47 [2014] PIERL 46 [2014] PIERL 45 [2014] PIERL 44 [2014] PIERL 43 [2013] PIERL 42 [2013] PIERL 41 [2013] PIERL 40 [2013] PIERL 39 [2013] PIERL 38 [2013] PIERL 37 [2013] PIERL 36 [2013] PIERL 35 [2012] PIERL 34 [2012] PIERL 33 [2012] PIERL 32 [2012] PIERL 31 [2012] PIERL 30 [2012] PIERL 29 [2012] PIERL 28 [2012] PIERL 27 [2011] PIERL 26 [2011] PIERL 25 [2011] PIERL 24 [2011] PIERL 23 [2011] PIERL 22 [2011] PIERL 21 [2011] PIERL 20 [2011] PIERL 19 [2010] PIERL 18 [2010] PIERL 17 [2010] PIERL 16 [2010] PIERL 15 [2010] PIERL 14 [2010] PIERL 13 [2010] PIERL 12 [2009] PIERL 11 [2009] PIERL 10 [2009] PIERL 9 [2009] PIERL 8 [2009] PIERL 7 [2009] PIERL 6 [2009] PIERL 5 [2008] PIERL 4 [2008] PIERL 3 [2008] PIERL 2 [2008] PIERL 1 [2008]
2018-09-07
Fast Root-MUSIC Algorithm Based on Nystrom Method and Spectral Factorization
By
Progress In Electromagnetics Research Letters, Vol. 78, 81-88, 2018
Abstract
A fast Root-MUSIC algorithm based on Nystrom method and spectral factorization is proposed. By using Nystrom method, only two sub-matrices of the sample covariance matrix are calculated, which avoids its complete calculation and has the advantage of low computational complexity. At the same time, the polynomial coefficients of the Root-MUSIC based on the Nystrom method are conjugated, and the order of the polynomial is reduced by half when using iterative operations. Finally, the root algorithm is used to estimate the DOA. The performance of the proposed algorithm is demonstrated by simulation results.
Citation
Xiaoyu Liu, Junli Chen, and Lveqiu Xu, "Fast Root-MUSIC Algorithm Based on Nystrom Method and Spectral Factorization," Progress In Electromagnetics Research Letters, Vol. 78, 81-88, 2018.
doi:10.2528/PIERL18060301
References

1. Schmidt, R. O., "Multiple emitter location and signal parameter estimation," IEEE Transactions on Antennas and Propagation, Vol. 34, No. 3, 276-280, 1986.
doi:10.1109/TAP.1986.1143830

2. Rao, B. D. and K. V. S. Hari, "Performance analysis of root-MUSIC," IEEE Transactions on Acoustics Speech & Signal Processing, Vol. 37, No. 12, 1939-1949, 1989.
doi:10.1109/29.45540

3. Qian, C., L. Huang, and H. C. So, "Improved unitary root-MUSIC for DOA estimation based on pseudo-noise resampling," IEEE Signal Processing Letters, Vol. 21, No. 2, 140-144, 2013.
doi:10.1109/LSP.2013.2294676

4. Ren, Q. S. and A. J. Willis, "Fast root MUSIC algorithm," Electronics Letters, Vol. 33, No. 6, 450-451, 1997.
doi:10.1049/el:19970272

5. Ru, B. M. and A. B. Gershman, "Direction-of-arrival estimation for nonuniform sensor arrays: From manifold separation to fourier domain MUSIC methods," IEEE Transactions on Signal Processing, Vol. 57, No. 2, 588-599, 2009.
doi:10.1109/TSP.2008.2008560

6. Marcos, S., A. Marsal, and M. Benidir, "The propagator method for source bearing estimation," Signal Processing, Vol. 42, No. 2, 121-138, 1995.
doi:10.1016/0165-1684(94)00122-G

7. Tong, M.-S. and C. C. Weng, "Nyström method with edge condition for electromagnetic scattering by 2D open structures," Progress In Electromagnetics Research, Vol. 62, 49-68, 2006.
doi:10.2528/PIER06021901

8. Drineas, P. and M. W. Mahoney, "On the Nystr¨om method for approximating a gram matrix for improved kernel-based learning ," Journal of Machine Learning Research, Vol. 6, No. 12, 2153-2175, 2005.

9. Williams, C. K. I. and M. Seeger, "Using the Nystr¨om method to speed up kernel machines," International Conference on Neural Information Processing Systems, 661-667, 2000.

10. Fowlkes, C., S. Belongie, F. Chung, and J. Malik, "Spectral grouping using the Nyström method," IEEE Transactions on Pattern Analysis & Machine Intelligence, Vol. 26, No. 2, 214-225, 2004.
doi:10.1109/TPAMI.2004.1262185

11. Qian, C. and L. Huang, "A low-complexity Nystr¨om-based algorithm for array subspace estimation," Second International Conference on Instrumentation, Measurement, Computer, Communication and Control, 112-114, 2012.

12. Qian, C., L. Huang, and H. C. So, "Computationally efficient ESPRIT algorithm for direction-of-arrival estimation based on Nyström method," Signal Processing, Vol. 94, No. 1, 74-80, 2014.
doi:10.1016/j.sigpro.2013.05.007

13. Liu, G., H. Chen, X. Sun, and R. C. Qiu, "Modified music algorithm for doa estimation with Nyström approximation," IEEE Sensors Journal, Vol. 16, No. 12, 4673-4674, 2016.
doi:10.1109/JSEN.2016.2557488

14. Yan, F. G., Y. Shen, and M. Jin, "Fast DOA estimation based on a split subspace decomposition on the array covariance matrix," Signal Processing, Vol. 115, No. 10, 1-8, 2015.
doi:10.1016/j.sigpro.2015.03.008

15. Sayed, A. H. and T. Kailath, "A survey of spectral factorization methods," Numerical Linear Algebra with Applications, Vol. 8, No. 8, 467-496, 2001.
doi:10.1002/nla.250

16. Yan, F. G., Y. Shen, M. Jin, and X. Qiao, "Computationally efficient direction finding using polynomial rooting with reduced-order and real-valued computations," Journal of Systems Engineering & Electronics, Vol. 27, No. 4, 739-745, 2016.
doi:10.21629/JSEE.2016.04.01

17. Yan, F. G., L. Shuai, J. Wang, J. Shi, and M. Jin, "Real-valued root-music for doa estimation with reduced-dimension evd/svd computation," Signal Processing, Vol. 152, No. 5, 1-12, 2018.
doi:10.1016/j.sigpro.2018.05.009