Journal of Jilin University(Engineering and Technology Edition) ›› 2025, Vol. 55 ›› Issue (3): 1093-1102.doi: 10.13229/j.cnki.jdxbgxb.20230578

Previous Articles    

Direction of arrival estimation based on approximate l0 norm sparse reconstruction under Alpha stable distribution noise

Ze-biao SHAN1,2,3(),Hong-yao XUE1,Xiao-song LIU1(),Rui-guang YAO1,Guang-qiu CHEN1   

  1. 1.School of Electronic and Information Engineering,Changchun University of Science and Technology,Changchun 130022,China
    2.College of Communication Engineering,Jilin University,Changchun 130022,China
    3.Changchun Meteorological Instrument Research Institute,Changchun 130012,China
  • Received:2023-06-08 Online:2025-03-01 Published:2025-05-20
  • Contact: Xiao-song LIU E-mail:zbshan@126.com;liuxs@cust.edu.cn

Abstract:

Aiming at the problem of poor estimation performance of the compression-aware DOA estimation method based on compression in the context of Alpha stable distribution noise under the conditions of low signal-to-noise ratio and small number of fast beats, a DOA estimation algorithm based on approximate l0 norm sparse reconstruction is proposed. The fractional low-order statistic combined with KR subspace method is used to reshape the fractional low-order moment matrix to suppress the Alpha stable distribution noises and construct the sparse measurement direction model. The smoothness and steepness of the function are analyzed by the exponential family distribution function, and a optimal smoothing function approximating the l0 norm is constructed to solve the sparse measured direction model. For the algorithm error caused by the off-grid effect, the offset is introduced into the in-grid sparse vectorization model, and the first-order Taylor series expansion is performed on the guide vector matrix to establish the off-grid sparse vectorization model. The algorithm uses the alternating iteration method to calculate the signal components and offsets to obtain the off-grid target DOA estimates. The effectiveness and superiority of the proposed algorithm for direction angle estimation in the background of Alpha stable distribution noise is verified by simulation experiments.

Key words: information processing techniques, direction of arrival estimation, sparse reconstruction, Alpha stable distribution, approximate l0 norm

CLC Number: 

  • TN911

Fig.1

Smoothing function distribution chart"

Table 1

Comparison of algorithm calculation complexity"

算法复杂度
ESL0O(min(M2,Q))+O(5K)
EOGSL0O(min(M2,Q))+O(7K)
R-OMPO(Q(2M)2)+O(Q)
R-OGOMPO(Q(2M)2)+O(Q)+O(4K)

Table 2

Comparative analysis of principles and characteristics of different algorithms"

不同算法算法原理特性适用场景
ESLO近似l0范数计算复杂度低,估计精度高在格
EOGSL0近似l0范数+最小二乘交替迭代计算复杂度低,估计精度高离格
R-OMP正交匹配追踪计算复杂度高,估计精度低在格
R-OGOMP正交匹配追踪+最小二乘交替迭代计算复杂度高,估计精度低离格

Fig.2

Effect of different smoothing functions on signal recovery"

Fig.3

Results of three-source DOA estimation"

Fig.4

Variation trend of root mean square error with SNR"

Fig.5

Variation trend of root-mean-square error with number of snapshots"

Fig.6

Variation trend of root mean square error with Alpha"

1 Donoho D. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
2 Candes E J, Romberg J K, Tao T. Stable signal recovery from incomplete and inaccurate measurements[J]. Communications on Pure and Applied Mathematics, 2006, 59(8): 1207-1223.
3 单泽彪, 刘小松, 史红伟, 等. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报: 工学版, 2018, 48(6): 1938-1944.
Shan Ze-biao, Liu Xiao-song, Shi Hong-wei, et al. DOA tracking algorithm using dynamic compressed sensing[J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
4 单泽彪, 常立民, 刘小松, 等. 基于自然对数复合函数近似l0范数的DOA估计[J].兵工学报, 2023, 44(5): 1521-1528.
Shan Ze-biao, Chang Li-min, Liu Xiao-song, et al. DOA estimation based on approximate l0 norm of natural logarithm composite function[J]. Acta Armamentarii,2023, 44(5): 1521-1528.
5 Cui W, Shen Q, Liu W, et al. Low complexity DOA estimation for wideband off-grid sources based on re-focused compressive sensing with dynamic dictionary[J]. IEEE Journal of Selected Topics in Signal Processing, 2019, 13(5): 918-930.
6 Wu X, Zhu W, Yan J. Direction of arrival estimation for off-grid signals based on sparse Bayesian learning[J]. IEEE Sensors Journal, 2016, 16(7): 2004-2016.
7 Ma Y, Cao X, Wang X. Multi-source off-grid DOA estimation using iterative phase offset correction in coarray domain[J]. Digital Signal Processing, 2021, 112: No.102998.
8 Zhu H, Leus G, Giannakis G B. Sparsity-cognizant total least-squares for perturbed compressive sampling[J]. IEEE Transactions on Signal Processing, 2011, 59(5): 2002-2016.
9 Tan Z, Yang P, Nehorai A. Joint sparse recovery method for compressed sensing with structured dictionary mismatches[J]. IEEE Transactions on Singal Processing, 2014, 62(19): 4997-5008.
10 Yang Z, Zhang C, Xie L. Robustly stable signal recovery in compressed sensing with structures matrix perturbation[J]. IEEE Transactions on Signal Processing, 2012, 60(9): 4658-4671.
11 Li S, Lin B. On spatial smoothing for direction-of-arrival estimation of coherent signals in impulsive noise[C]∥IEEE Advanced Information Technology, Electronic & Automation Control Conference, Chongqing, China, 2015: 806 - 811.
12 Liang L, Shi Y, Shi Y, et al. Direction of arrival estimation with off-grid target based on sparse reconstruction in impulsive noise[J]. Journal of Low Frequency Noise, Vibration and Active Control, 2021, 40(1): 315-331.
13 Liu T H, Mendel J M. A subspace-based direction finding algorithm using fractional lower order statistics[J]. IEEE Transactions on Signal Processing, 2001, 49(8): 1605-1613.
14 Li S, He R, Lin B, et al. DOA estimation based on sparse representation of the fractional lower order statistics in impulsive noise[J]. IEEE/CAA Journal of Automatica Sinica, 2018, 5(4): 860-868.
15 Ma W K, Hsieh T H, Chi C Y. DOA estimation of quasi-stationary signals with less sensors than sources and unknown spatial noise covariance: a Khatri-Rao subspace approach[J]. IEEE Transactions on Signal Processing, 2010, 58: 2168-2180.
[1] Zhou-zhou LIU,Qian-yun ZHANG,Xin-hua MA,Han PENG. Compressed sensing signal reconstruction based on optimized discrete differential evolution algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(6): 2246-2252.
[2] ZHAO Yong, XIA Zheng-min. Croup traitor tracking in the multimedia group fingerprinting system [J]. 吉林大学学报(工学版), 2016, 46(2): 658-662.
[3] CHEN Jian, TIAN Ye, SUN Xiao-ying. High resolution direction-of-arrival estimation based on a sparse representation of array covariance matrix column vectors [J]. 吉林大学学报(工学版), 2014, 44(2): 485-489.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!