基于改进SP算法的多目标DOA估计方法

doi:10.12305/j.issn.1001-506X.2024.07.13

摘要/Abstract

摘要：

稀疏重构类算法在雷达目标参数估计中的应用一直是近年来的热门, 但由于稀疏重构类算法的局限性, 在进行目标波达方向(direction of arrival, DOA)估计时受到原子间的互相影响, 从而使多目标测角精度降低。针对此问题, 提出一种基于信号分离迭代思想的松弛子空间追踪算法。首先求出回波信号与归一化后字典矩阵相关性最强的多个原子作为初步估计值, 再利用初步估计的角度构建代价函数, 反复估计直至代价函数收敛。仿真结果表明, 所提算法减小了目标个数和相位差的影响, 提高了多目标DOA估计的测角精度, 同时相较于传统的松弛算法减少了运算量。

关键词: 波达方向估计, 稀疏重构, 子空间追踪, 松弛算法

Abstract:

The application of sparse reconstruction algorithms in radar target parameter estimation has been a hot topic in recent years. However, due to the limitations of sparse reconstruction algorithms, they are affected by the mutual influence between atoms when estimating the direction of arrival (DOA) of target waves, resulting in a decrease in the accuracy of multi-target angle measurement. To address this issue, a relaxation subspace tracking algorithm based on the idea of signal separation iteration is proposed. Firstly, the multiple atoms with the strongest correlation between the echo signal and the normalized dictionary matrix are calculated as the initial estimated values. Then, the initial estimated angles is used to construct the cost function, and estimate repeatedly until the cost function converges. The simulation results show that the proposed algorithm reduces the influence of the number of targets and phase difference, improves the angle measurement accuracy of multi-target DOA estimation, and reduces the computational complexity compared to traditional relaxation algorithms.

Key words: direction of arrival (DOA) estimation, sparse reconstruction, subspace pursuit, relaxation algorithm

中图分类号:

TN95

曹若石, 赵永波, 邱雨铖. 基于改进SP算法的多目标DOA估计方法[J]. 系统工程与电子技术, 2024, 46(7): 2294-2300.

Ruoshi CAO, Yongbo ZHAO, Yucheng QIU. Multi-target DOA estimation method based on improved SP algorithm[J]. Systems Engineering and Electronics, 2024, 46(7): 2294-2300.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 32

13	LEITEW S,DE-LAMARER C.List-based OMP and an enhanced model for DOA estimation with nonuniform arrays[J].IEEE Transon Aerospace and Electronic Systems,2021,57(6):4457-4464. doi: 10.1109/TAES.2021.3087836
14	DONOHOD L,TSAIGY,DRORII,et al.Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit[J].IEEE Transon Information Theory,2012,58(2):1094-1121. doi: 10.1109/TIT.2011.2173241
15	NEEDELLD,TROPPJ A.CoSaMP: iterative signal recovery from incomplete and inaccurate samples[J].Applied and Computational Harmonic Analysis,2009,26(3):301-321. doi: 10.1016/j.acha.2008.07.002
16	LIQ,ZHAOS,ZHAOS C,et al.Logistic regression mat-ching pursuit algorithm for text classification[J].Knowledge-Based Systems,2023,277(9):110761.
17	HUANGH L,MAKURA.Backtracking-based matching pursuit method for sparse signal reconstruction[J].IEEE Signal Processing Letters,2011,18(7):391-394. doi: 10.1109/LSP.2011.2147313
18	KWONS,WANGJ,SHIMB.Multipath matching pursuit[J].IEEE Transon Information Theory,2014,60(5):2986-3001. doi: 10.1109/TIT.2014.2310482
19	LIUL F,DUX P,CHENGL Z.Stable signal recovery via randomly enhanced adaptive subspace pursuit method[J].IEEE Signal Processing Letters,2013,20(8):823-826. doi: 10.1109/LSP.2013.2267796
20	LIY J,CHENW D.A correlation coefficient sparsity adaptive matching pursuit algorithm[J].IEEE Signal Processing Letters,2023,30,190-194. doi: 10.1109/LSP.2023.3252469
21	LIH F,WENJ M.A new analysis for support recovery with block orthogonal matching pursuit[J].IEEE Signal Processing Letters,2018,26(2):247-251.
22	HANN N,LIS D,LUJ.Orthogonal subspace based fast ite-rative thresholding algorithms for joint sparsity recovery[J].IEEE Signal Processing Letters,2021,28,1320-1324. doi: 10.1109/LSP.2021.3089434
23	DAIW,MILENKOVICO.Subspace pursuit for compressive sensing signal reconstruction[J].IEEE Transon Information Theory,2009,55(5):2230-2249. doi: 10.1109/TIT.2009.2016006
24	DONOHOD L,ELADM.Optimally sparse representation in general (nonorthogonal) dictionaries via l' minimization[J].Proceedings of the National Academy of Sciences of the United States of America,2003,100(5):2197-2202.
1	CHENGZ Y,LIAOB.QoS-aware hybrid beamforming and DOA estimation in multi-carrier dual-function radar-communication systems[J].IEEE Journal on Selected Areas in Communications,2022,40(6):1890-1905. doi: 10.1109/JSAC.2022.3155529
2	CHENP,YANGZ H,CHENZ M,et al.Reconfigurable intelligent surface aided sparse DOA estimation method with non- ULA[J].IEEE Signal Processing Letters,2021,28,2023-2027. doi: 10.1109/LSP.2021.3116789
3	ABRAMOVICHY I,SPENCERN K,GOROKHOVA Y.GLRT-based threshold detection-estimation performance improvement and application to uniform circular antenna arrays[J].IEEE Transon Signal Processing,2006,55(1):20-31.
4	张有仑. 压缩感知中的贪婪类重构算法研究[D]. 北京: 北京理工大学, 2016.
	ZHANG Y L. Research on greedy reconstruction algorithms for compressed sensing[D]. Beijing: Beijing Institute of Technology, 2016.
5	VIBERGM,OTTERSTENB.Sensor array processing based on subspace fitting[J].IEEE Transon Signal Processing,1991,39(5):1110-1121. doi: 10.1109/78.80966
6	DONGJ Y,LYUW T,ZHOUD,et al.Variational Bayesian and generalized approximate message passing-based sparse Bayesian learning model for image reconstruction[J].IEEE Signal Processing Letters,2022,29,2328-2332. doi: 10.1109/LSP.2022.3221344
7	ZHOUJ H,ZHANGB,ZENGS N.Consensus sparsity: multi-context sparse image representation via L∞-induced matrix variate[J].IEEE Transon Image Processing,2022,32,603-616.
8	PANHUBERR.Fast, efficient, and viable compressed sensing, low-rank, and robust principle component analysis algorithms for radar signal processing[J].Remote Sensing,2023,15(8):2216. doi: 10.3390/rs15082216
9	LIUS Y,WANGS,SHIT X,et al.Photonics-assisted compressed sensing radar receiver for frequency domain non-sparse signal sampling based on dictionary learning[J].Optics Letters,2023,48(3):767-770. doi: 10.1364/OL.481106
10	YONGJ W,LIK X,FENGZ J,et al.Research on photon-integrated interferometric remote sensing image reconstruction based on compressed sensing[J].Remote Sensing,2023,15(9):2478. doi: 10.3390/rs15092478
11	ZHAOY B,LUOZ Q.Improved RIP-based bounds for gua-ranteed performance of two compressed sensing algorithms[J].Science China Mathematics,2023,66(5):1123-1140. doi: 10.1007/s11425-021-1987-2
12	LIY Y,GAOL,HUS G,et al.Nonlocal low-rank plus deep denoising prior for robust image compressed sensing reconstruction[J].Expert Systems with Applications,2023,228,120456. doi: 10.1016/j.eswa.2023.120456
25	CANDESE J,TAOT.Decoding by linear programming[J].IEEE Transon Information Theory,2005,51(12):4203-4215. doi: 10.1109/TIT.2005.858979
26	DONOHOD L,HUOX.Uncertainty principles and ideal atomic decomposition[J].IEEE Transon Information Theory,2001,47(7):2845-2862. doi: 10.1109/18.959265
27	刘寅. 基于稀疏信号重构的空间谱估计算法研究[D]. 西安: 西安电子科技大学, 2012.
	LIU Y. Research on algorithms of spatial spectrum estimation based on sparse signal reconstruction[D]. Xi'an: Xidian University, 2012.
28	LIJ,STOICAP.Efficient mixed-spectrum estimation with applications to target feature extraction[J].IEEE Transon Signal Processing,1996,44(2):281-295. doi: 10.1109/78.485924
29	邵朝,保铮.RELAX算法的相关域分析[J].西安电子科技大学学报,1997,24(2):164-171.
	SHAOC,BAOZ.An analysis of the RELAX algorithm in correlation domain[J].Journal of Xidian University,1997,24(2):164-171.
30	SCHENCKD,MESTREX,PESAVENTOM.Probability of resolution of partially relaxed deterministic maximum likelihood: an asymptotic approach[J].IEEE Transon Signal Processing,2020,69,852-866.
31	LIJ,ZHENGD M,STOICAP.Angle and waveform estimation via RELAX[J].IEEE Transon Aerospace and Electronic Systems,1997,33(3):1077-1087. doi: 10.1109/7.599338
32	TROPPJ A.Greed is good: algorithmic results for sparse approximation[J].IEEE Transon Information Theory,2004,50(10):2231-2242. doi: 10.1109/TIT.2004.834793

[1]	吴敏, 黎子皓, 郝程鹏, 胡桥. 基于压缩感知的低复杂度超分辨角度估计方法[J]. 系统工程与电子技术, 2024, 46(6): 1831-1837.
[2]	张芸萌, 董玫, 陈伯孝. 稀疏阵列的鲁棒矩阵填充DOA估计算法[J]. 系统工程与电子技术, 2024, 46(5): 1477-1483.
[3]	姚震, 杨闯, 纪晓东. 低快拍下混合信号DOA快速估计算法[J]. 系统工程与电子技术, 2024, 46(2): 722-728.
[4]	胡毅立, 赵永波, 陈胜, 张梅, 牛奔. 圆柱极化敏感阵列降维插值角度估计方法[J]. 系统工程与电子技术, 2023, 45(9): 2659-2666.
[5]	孙志国, 王杰, 孙溶辰, 白永珍, 李齐衡. 基于噪声圆形特性的宽带相干信号DOA估计方法[J]. 系统工程与电子技术, 2023, 45(9): 2667-2672.
[6]	黄倩兰, 蔡飞, 范红旗, 肖怀铁. 密集假信号存在下单脉冲雷达未分辨目标DOA估计[J]. 系统工程与电子技术, 2023, 45(9): 2727-2734.
[7]	王宁, 贺鹏超, 卢景月, 刘曦. 基于DOA估计的前视多通道SAR成像方法[J]. 系统工程与电子技术, 2023, 45(8): 2471-2478.
[8]	赵正义, 侯颖妮. 基于TSVD的块稀疏重构雷达前视超分辨成像[J]. 系统工程与电子技术, 2023, 45(7): 2051-2059.
[9]	任明健, 胡国平, 周豪, 游致远, 张凌培. 基于耦合张量分解的稀疏阵列二维DOA估计算法[J]. 系统工程与电子技术, 2023, 45(4): 958-964.
[10]	王宁, 吕晓德, 李苗苗. 低信噪比下非冗余阵列的无网格DOA估计[J]. 系统工程与电子技术, 2023, 45(2): 352-359.
[11]	王庚, 李浩, 何翼, 冯明月, 陈昌孝. 最优冗余线阵欠定信号双重构DOA估计方法[J]. 系统工程与电子技术, 2023, 45(1): 49-55.
[12]	刘甲磊, 马佳智, 施龙飞. 虚拟波束四阶累积量DOA估计方法[J]. 系统工程与电子技术, 2022, 44(7): 2134-2142.
[13]	曲志昱, 孙萌, 戴幻尧. 基于共形阵的角度和极化信息联合估计算法[J]. 系统工程与电子技术, 2022, 44(6): 1798-1804.
[14]	韦娟, 严世安, 宁方立. 基于互质阵虚拟阵列空间平滑的相干信号DOA估计方法[J]. 系统工程与电子技术, 2022, 44(4): 1069-1077.
[15]	李文静, 李卓林, 袁振涛. 基于稀疏重构的海杂波抑制和目标提取算法[J]. 系统工程与电子技术, 2022, 44(3): 777-785.