基于譜分解的降階求根MUSIC算法
doi: 10.11999/JEIT170024
-
1.
(哈爾濱工業(yè)大學(xué)(威海) 威海 264209) ②(西安電子科技大學(xué) 西安 710071) ③(中國(guó)人民解放軍63891部隊(duì) 洛陽(yáng) 471023)
國(guó)家自然科學(xué)基金(61501142),中國(guó)博士后科學(xué)基金 (2015M571414),威海市科技攻關(guān)和哈爾濱工業(yè)大學(xué)(威海)學(xué)科建設(shè)引導(dǎo)基金(WH20160107),中央高?;究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金(HIT.NSRIF.201725)
Reduced-dimension Root-MUSIC Algorithm Based on Spectral Factorization
-
1.
(Harbin Institute of Technology at Weihai, Weihai 264209, China)
-
2.
(Xidian University, Xi&rsquo
The National Natural Science Foundation of China (61501142), China Postdoctoral Science Foundation (2015M571414), Science and Technology Program of Weihai and Project Supported by Discipline Construction Guiding Foundation in Harbin Institute of Technology (Weihai) (WH20160107), The Fundamental Research Funds for the Central Universities (HIT.NSRIF.201725)
-
摘要: 求根多重信號(hào)分類(Root-MUSIC)算法以多項(xiàng)式求根代替譜峰搜索,降低了波達(dá)方向(DOA)估計(jì)的計(jì)算量,但當(dāng)陣元數(shù)較大時(shí),其計(jì)算量依然很大。為進(jìn)一步降低計(jì)算量,該文提出一種降階Root-MUSIC(RD-Root-MUSIC)算法。該算法基于譜分解將Root-MUSIC多項(xiàng)式的階次降低一半,再根據(jù)矩陣特征多項(xiàng)式與求根多項(xiàng)式的關(guān)系構(gòu)造友陣,采用Arnoldi迭代計(jì)算得到友陣的L個(gè)大特征值(L為信號(hào)數(shù))并估計(jì)DOA。仿真結(jié)果表明,RD-Root-MUSIC估計(jì)精度與Root-MUSIC相近,但其在大陣元下具有比Root-MUSIC更低的計(jì)算量。
-
關(guān)鍵詞:
- 波達(dá)方向估計(jì) /
- 求根多重信號(hào)分類算法 /
- 譜分解 /
- Arnoldi迭代 /
- 降階Root-MUSIC
Abstract: The Root MUltiple SIgnal Classification (Root-MUSIC) algorithm uses polynomial rooting instead of spectral search to reduce the computational complexity of Direction-Of-Arrival (DOA) estimation. However, when large numbers of sensors are exploited, this algorithm is still time-consuming. To further reduce the complexity, a novel Reduced-Dimension Root-MUSIC (RD-Root-MUSIC) algorithm based on spectral factorization is proposed, in which the dimension of polynomial involved in the rooting step is efficiently reduced to half. A companion matrix whose eigenvalues correspond to the roots of the reduced-dimension polynomial is further constructed, and the Arnoldi iteration is finally used to calculate only the L largest eigenvalues containing DOA information, where L is the number of signals. Simulation results show that RD-Root-MUSIC has a similar performance with much lower complexity as compared to Root-MUSIC. -
WANG Xianpeng, WANG Luyun, LI Xiumei, et al. An efficient sparse representation algorithm for DOA estimation in MIMO radar system[C]. 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Edinburgh, UK, 2016: 1-4. LIU Lutao and LIU Huan. Joint estimation of DOA and TDOA of multiple reflections in mobile communications[J]. IEEE Access, 2016, 4: 3815-3823. doi: 10.1109/ACCESS.2016. 2584088. LEVANDA R and LESHEM A. Adaptive selective sidelobe canceller beamformer with applications to interference mitigation in radio astronomy[J]. IEEE Transactions on Signal Processing, 2013, 61(20): 5063-5074. doi: 10.1109/ TSP.2013.2274960. GUO Yan, GUO Li, and LI Ning. Method on fast DOA estimation of moving nodes in ad-hoc network[C]. IEEE International Symposium on Communications and Information Technology, Beijing, China, 2005: 1169-1172. SAUCAN A A, CHONAVEL T, SINTES C, et al. CPHD- DOA tracking of multiple extended sonar targets in impulsive environments[J]. IEEE Transactions on Signal Processing, 2016, 64(5): 1147-1160. doi: 10.1109/TSP.2015.2504349. SCHMIDT R O. Multiple emitter location and signal parameter estimation[J]. IEEE Transactions on Antennas Propagation, 1986, 34(3): 276-280. doi: 10.1109/TAP.1986. 1143830. YAN Fenggang, JIN Ming, LIU Shuai, et al. Real-valued MUSIC for efficient direction estimation with arbitrary array geometries[J]. IEEE Transactions on Signal Processing, 2014, 62(6): 1548-1560. doi: 10.1109/TSP.2014.2298384. BASIKOLO T and ARAI H. APRD-MUSIC algorithm DOA estimation for reactance based uniform circular array[J]. IEEE Transactions on Antennas and Propagation, 2016, 64(10): 4415-4422. doi: 10.1109/TAP.2016.2593738. 閆鋒剛, 張薇, 金銘.求根MUSIC初值設(shè)置和更新算法[J]. 哈爾濱工業(yè)大學(xué)學(xué)報(bào), 2015, 47(3): 88-92. doi: 10.11918/j.issn. 0367-6234.2015.03.015. YAN Fenggang, ZHANG Wei, and JIN Ming. A new method for setting and updating the initiation of root-MUSIC[J]. Journal of Harbin Institute of Technology, 2015, 47(3): 88-92. doi: 10.11918/j.issn.0367-6234.2015.03.015. YAN Fenggang, SHEN Yi, and JIN Ming. Fast DOA estimation based on a split subspace decomposition on the array covariance matrix[J]. Signal Processing, 2015, 115(C): 1-8. doi: 10.1016/j.sigpro.2015.03.008. RUBSAMEN M and GERSHMAN A B. Direction-of-arrival estimation for nonuniform sensor arrays: From manifold separation to Fourier domain MUSIC methods[J]. IEEE Transactions on Signal Processing, 2009, 57(2): 588-599. doi: 10.1109/TSP.2008.2008560. QIAN Cheng, HUANG Lei, and SO H C. Improved unitary root-MUSIC for DOA estimation based on pseudo-noise resampling[J]. IEEE Signal Processing Letters, 2014, 21(2): 140-144. doi: 10.1109/LSP.2013.2294676. REN Q S and WILLIS A J. Fast root MUSIC algorithm[J]. Electronics Letters, 1997, 33(6): 450-451. doi: 10.1049/el: 19970272. ZHANG Xiaofei, XU Lingyun, XU Lei, et al. Direction Of Departure (DOD) and Direction of Arrival (DOA) estimation in MIMO radar with reduced dimension MUSIC[J]. IEEE Communications Letters, 2010, 14(12): 1161-1163. doi: 10.1109/lcomm.2010.1026.101581. 王永良, 陳輝, 彭應(yīng)寧, 等. 空間譜估計(jì)理論與算法[M]. 北京, 清華大學(xué)出版社, 2004: 132-136. WANG Yongliang, CHEN Hui, PENG Yingning, et al. Theory and Algorithm of Spatial Spectrum Estimation[M]. Peking, Tsinghua University Press, 2004: 132-136. 閆鋒剛, 齊曉輝, 劉帥, 等. 基于子空間旋轉(zhuǎn)變換的低復(fù)雜度波達(dá)角估計(jì)算法[J]. 電子與信息學(xué)報(bào), 2016, 38(3): 629-634. doi: 10.11999/JEIT150539. YAN Fenggang, QI Xiaohui, LIU Shuai, et al. Low- complexity DOA estimation via subspace rotation technique [J]. Journal of Electronics Information Technology, 2016, 38(3): 629-634. doi: 10.11999/JEIT150539. SAYED A H and KAILATH T. A survey of spectral factorization methods[J]. Numerical Linear Algebra with Applications, 2001, 8(8): 467-496. doi: 10.1002/nla.250. GOLUB G H and LOAN V C F. Matrix computations[J]. Mathematical Gazette, 1996, 47(5 Series II): 392-396. 張賢達(dá), 等. 矩陣分析與應(yīng)用[M]. 北京:清華大學(xué)出版社, 2004: 518-519. ZHANG Xianda, et al. Matrix Analysis and Applications[M]. Peking: Tsinghua University Press, 2004: 518-519. -
計(jì)量
- 文章訪問數(shù): 1803
- HTML全文瀏覽量: 184
- PDF下載量: 270
- 被引次數(shù): 0