基于M-FIPM的无网格DOA估计算法

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

Abstract

Abstract:

Given the defect that the fast interior point method (FIPM) cannot handle the semi-definite programming (SDP) problem in the case of multiple snapshots, a meshless direction of arrival (DOA) estimation algorithm based on multiple snapshots FIPM (multiple snapshots FIPM, M-FIPM) is proposed. The algorithm first decomposes the eigenvalue of the covariance matrix of the multi-snap data received by the antenna array, and then uses the corresponding weighted sum of the eigenvalues and eigenvectors to reconstruct the single-shot observation vector that conforms to the FIPM model, and finally obtains the SDP through FIPM. The optimal solution of the problem is used to establish the Toeplitz matrix. According to the Vandermonde decomposition result of the matrix, the DOA parameters of the incident source can be estimated. The M-FIPM algorithm not only retains the low computational complexity of the existing FIPM algorithm, but also reduces the dimensionality of the SDP problem. At the same time, in the construction of the new single snapshot observation vector, the small eigenvalues of the covariance matrix are discarded. The corresponding part can effectively suppress the influence of noise on the subsequent DOA parameter recovery process, and further improves the estimation accuracy of the algorithm. The simulation experiment also verifies the superiority of M-FIPM in terms of estimation accuracy and computing time.

Key words: atomic norm minimization, semi-definite programming (SDP), off-grid direction of arrival (DOA) estimation algorithm, fast interior point method (FIPM)

CLC Number:

TN911

Tao CHEN, Lin SHI, Mengyu SHEN. Gridless DOA estimation algorithm based on M-FIPM[J]. Systems Engineering and Electronics, 2022, 44(2): 427-433.

Figures/Tables 5

References 30

1	CHEN J C , YAO K , HUDSON R E . Source localization and beamforming[J]. IEEE Signal Process, 2002, 19 (2): 30- 39. doi: 10.1109/79.985676
2	王洁洁, 张建秋. 鲁棒原子范数降噪及其在线谱估计中的应用[J]. 系统工程与电子技术, 2015, 37 (6): 1249- 1254.
	WANG J J , ZHANG J Q . Robust atomic norm denoising and its application in online spectrum estimation[J]. Systems Engineering and Electronics, 2015, 37 (6): 1249- 1254.
3	VISURI S, OJA H, KOIVUNEN V. Robust subspace DOA estimation for wireless communications[C]//Proc. of the IEEE 51st Vehicular Technology Conference Proceedings, 2000: 2551-2555.
4	JOUNY I. Music DOA estimation with compressive sensing and/or compressive arrays[C]//Proc. of the IEEE International Symposium on Antennas and Propagation, 2011: 2016-2019.
5	解虎, 冯大政, 魏倩茹. 采用信号子空间稀疏表示的DOA估计方法[J]. 系统工程与电子技术, 2015, 37 (8): 1717- 1722.
	XIE H , FENG D Z , WEI Q R . DOA estimation method using sparse representation of signal subspace[J]. Systems Engineering and Electronics, 2015, 37 (8): 1717- 1722.
6	GLADIB A , AHLBORG M , KNOPP T , et al. Compressed sensing of the system matrix and sparse reconstruction of the particle concentration in magnetic particle imaging[J]. IEEE Trans.on Magnetics, 2015, 51 (2): 3814- 3821.
7	CHEN Z M, CHEN P. Compressed sensing-based DOA and DOD estimation in bistatic coprime MIMO arrays[C]//Proc. of the IEEE Conference on Antenna Measurements & Applications, 2017: 297-300.
8	MALIOUTOV D , CETIN M , WILLSKY A S . A sparse signal reconstruction perspective for source localization with sensor arrays[J]. IEEE Trans.on Signal Processing, 2005, 53 (8): 3010- 3022. doi: 10.1109/TSP.2005.850882
9	ZHANG X W , JIANG T , LI Y S , et al. An off-grid DOA estimation method using proximal splitting and successive nonconvex sparsity approximation[J]. IEEE Access, 2019, 7, 66764- 66773. doi: 10.1109/ACCESS.2019.2917309
10	OLIVERI G , MASSA A . Bayesian compressive sampling for pattern synthesis with maximally sparse non-uniform linear arrays[J]. IEEE Trans.on Antennas and Propagation, 2011, 59 (2): 467- 481. doi: 10.1109/TAP.2010.2096400
11	WIPF D P , RAO B D . Sparse Bayesian learning for basis selection[J]. IEEE Trans.on Signal Processing, 2004, 52 (8): 2153- 2164. doi: 10.1109/TSP.2004.831016
12	YANG Z Z , XIE L , ZHANG C . Off-grid direction of arrival estimation using sparse Bayesian inference[J]. IEEE Trans.on Signal Processing, 2013, 61 (1): 38- 43. doi: 10.1109/TSP.2012.2222378
13	DAS A . Theoretical and experimental comparison of off-grid sparse Bayesian direction-of-arrival estimation algorithms[J]. IEEE Access, 2017, 5, 18075- 18087. doi: 10.1109/ACCESS.2017.2747153
14	ZHENG J, FANG Z Y. Real-valued sparse Bayesian learning for off-grid DOA estimation[C]//Proc. of the 6th International Conference on Information Science and Control Engineering, 2019: 434-438.
15	LIU T T , WEN F S , ZHANG L H , et al. Off-grid DOA estimation for colocated MIMO radar via reduced complexity sparse Bayesian learning[J]. IEEE Access, 2019, 7, 99907- 99916. doi: 10.1109/ACCESS.2019.2930531
16	BHASKAR B N , TANG G , RECHT B . Atomic norm denoising with applications to line spectral estimation[J]. IEEE Trans.on Signal Processing, 2013, 61 (23): 5987- 5999. doi: 10.1109/TSP.2013.2273443
17	ZHANG Z H , WANG Y , TIAN Z S . Efficient two-dimensional line spectrum estimation based on decoupled atomic norm minimization[J]. Signal Processing, 2019, 163, 95- 106. doi: 10.1016/j.sigpro.2019.04.024
18	TANG W, JIANG H H, PANG S S. Coprime array interpolation for direction of arrival estimation based on atomic norm minimization[C]//Proc. of the IEEE Radar Conference, 2019.
19	TANG G , BHASKAR B N , SHAH P , et al. Compressed sensing off the grid[J]. IEEE Trans.on Information Theory, 2013, 59 (11): 7465- 7490. doi: 10.1109/TIT.2013.2277451
20	PAN Y . Underdetermined direction-of-arrival estimation with coprime array via atomic norm minimization[J]. Radio Engineering, 2020, 29 (2): 405- 413.
21	CHEN T A , SHI L C , GUO L . Gridless direction of arrival estimation exploiting sparse linear array[J]. IEEE Signal Processing Letters, 2020, 27, 1625- 1629. doi: 10.1109/LSP.2020.3021276
22	YANG Z J , XIE L Y . Exact joint sparse frequency recovery via optimization methods[J]. IEEE Trans.on Signal Processing, 2016, 64 (19): 5145- 5157. doi: 10.1109/TSP.2016.2576422
23	HECKEL R , SOLTANOLKOTABI M . Generalized line spectral estimation via convex optimization[J]. IEEE Trans.on Information Theory, 2018, 64 (6): 4001- 4023. doi: 10.1109/TIT.2017.2757003
24	YANG Y , CHU Z G , PING G L . Two-dimensional multiple-snapshot grid-free compressive beamforming[J]. Mechanical Systems and Signal Processing, 2019, 124, 524- 540. doi: 10.1016/j.ymssp.2019.02.011
25	KIM S , KOH K , LUSTIG M , et al. An interior point method for large-scale MYMell_1MYM-regularized least squares[J]. IEEE Journal of Selected Topics in Signal Processing, 2007, 1 (4): 606- 617. doi: 10.1109/JSTSP.2007.910971
26	IUTZELER F , BIANCHI P , CIBLAT P , et al. Explicit convergence rate of a distributed alternating direction method of multipliers[J]. IEEE Trans.on Automatic Control, 2016, 61 (4): 892- 904. doi: 10.1109/TAC.2015.2448011
27	SHI W P , LING Q , YUAN K Z , et al. On the linear convergence of the ADMM in decentralized consensus optimization[J]. IEEE Trans.on Signal Processing, 2014, 62 (7): 1750- 1761. doi: 10.1109/TSP.2014.2304432
28	THOMAS H L , TOBIAS J L . A fast interior-point method for atomic norm soft thresholding[J]. IEEE Trans.on Signal Processing, 2019, 165, 7- 19.
29	LI Y F , CHI Y H . Off-the-grid line spectrum denoising and estimation with multiple measurement vectors[J]. IEEE Trans.on Signal Processing, 2016, 64 (5): 1257- 1269. doi: 10.1109/TSP.2015.2496294
30	YANG Z J , XIE L , STOICA P . Vandermonde decomposition of multilevel toeplitz matrices with application to multidimensional super-resolution[J]. IEEE Trans.on Information Theory, 2016, 62 (6): 3685- 3701. doi: 10.1109/TIT.2016.2553041

[1]	Bing FANG, Bing HAN. Secure beamforming method for the MISO SWIPT system [J]. Systems Engineering and Electronics, 2021, 43(6): 1692-1698.
[2]	Yule ZHANG, Guoping HU, Hao ZHOU, Shijie YUE, Feilong ZHAO. DOA estimation of generalized two-level nested MIMO radar with high degree of freedom and low mutual coupling [J]. Systems Engineering and Electronics, 2021, 43(10): 2819-2827.
[3]	Yongzhi YU, Peichi HOU, Tao CHEN, Weikun ZHANG. Joint precoding algorithm for multi-user two-way AF MIMO relay system [J]. Systems Engineering and Electronics, 2020, 42(6): 1379-1385.
[4]	Juan SHI, Qunfei ZHANG, Linlin MAO, Wentao SHI. Wideband DOA estimation with deficient snapshots via joint sub-band atomic norm minimization [J]. Systems Engineering and Electronics, 2020, 42(4): 733-739.

Gridless DOA estimation algorithm based on M-FIPM

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 30

Related Articles 4

Recommended Articles

Metrics

Comments