基于谱分解的降阶求根MUSIC算法

doi:10.11999/JEIT170024

摘要
图/表
参考文献(19)
相关文章 (15)

全文: PDF (418 KB)
输出: BibTeX | EndNote (RIS)

摘要

求根多重信号分类(Root-MUSIC)算法以多项式求根代替谱峰搜索，降低了波达方向(DOA)估计的计算量，但当阵元数较大时，其计算量依然很大。为进一步降低计算量，该文提出一种降阶Root-MUSIC(RD-Root-MUSIC)算法。该算法基于谱分解将Root-MUSIC多项式的阶次降低一半，再根据矩阵特征多项式与求根多项式的关系构造友阵，采用Arnoldi迭代计算得到友阵的L个大特征值(L为信号数)并估计DOA。仿真结果表明，RD-Root-MUSIC估计精度与Root-MUSIC相近，但其在大阵元下具有比Root-MUSIC更低的计算量。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	闫锋刚
	刘秋晨
	邵多
	王军
	王坤
	金铭

关键词 ：波达方向估计, 求根多重信号分类算法, 谱分解, 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.

Key words： Dirction-Of-Arrival (DOA) estimation Root MUltiple SIgnal Classification (Root-MUSIC) algorithm Spectral factorization Arnoldi iteration Reduced-Dimension Root-MUSIC(RD-Root-MUSIC)

收稿日期: 2017-01-09 出版日期: 2017-06-27

PACS:

TN911.7

基金资助:

国家自然科学基金(61501142)，中国博士后科学基金 (2015M571414)，威海市科技攻关和哈尔滨工业大学(威海)学科建设引导基金(WH20160107)，中央高校基本科研业务费专项资金(HIT.NSRIF.201725)

通讯作者: 王军：男，1976年生，博士，副教授，主要从事压缩感知雷达信号处理、极化信号处理等研究. E-mail: hitwangjun@126.com

作者简介: 闫锋刚：男，1982年生，博士，副教授，主要从事阵列信号处理以及统计性能分析等研究. 刘秋晨：女，1992年生，硕士生，从事阵列信号处理等研究. 邵多：男，1985年生，博士生，从事阵列信号处理等研究. 王军：男，1976年生，博士，副教授，主要从事压缩感知雷达信号处理、极化信号处理等研究. 王坤：男，1983年生，硕士，工程师，主要从事雷达以及雷达对抗等研究. 金铭：男，1968年生，博士，教授，博士生导师，主要从事雷达对抗、空间谱估计、极化阵列信号处理等研究.

引用本文:

闫锋刚, 刘秋晨, 邵多, 王军, 王坤, 金铭. 基于谱分解的降阶求根MUSIC算法[J]. 电子与信息学报, 2017, 39(10): 2421-2427. YAN Fenggang, LIU Qiuchen, SHAO Duo, WANG Jun, WANG Kun, JIN Ming. Reduced-dimension Root-MUSIC Algorithm Based on Spectral Factorization. JEIT, 2017, 39(10): 2421-2427.

链接本文:

http://jeit.ie.ac.cn/CN/10.11999/JEIT170024 或 http://jeit.ie.ac.cn/CN/Y2017/V39/I10/2421

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	闫锋刚, 张薇, 金铭.求根MUSIC初值设置和更新算法[J]. 哈尔滨工业大学学报, 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.
[10]	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.
[11]	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.
[12]	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.
[13]	REN Q S and WILLIS A J. Fast root MUSIC algorithm[J]. Electronics Letters, 1997, 33(6): 450-451. doi: 10.1049/el: 19970272.
[14]	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.
[15]	王永良, 陈辉, 彭应宁, 等. 空间谱估计理论与算法[M]. 北京, 清华大学出版社, 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.
[16]	闫锋刚, 齐晓辉, 刘帅, 等. 基于子空间旋转变换的低复杂度波达角估计算法[J]. 电子与信息学报, 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.
[17]	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.
[18]	GOLUB G H and LOAN V C F. Matrix computations[J]. Mathematical Gazette, 1996, 47(5 Series II): 392-396.
[19]	张贤达, 等. 矩阵分析与应用[M]. 北京：清华大学出版社, 2004: 518-519.
	ZHANG Xianda, et al. Matrix Analysis and Applications[M]. Peking: Tsinghua University Press, 2004: 518-519.