An Off-grid DOA Estimation Method for Passive Sonar Detection Based on Iterative Proximal Projection

Abstract

Traditional direction of arrival (DOA) estimation methods based on sparse reconstruction commonly use convex or smooth functions to approximate non-convex and non-smooth sparse representation problems. This approach often introduces errors into the sparse representation model, necessitating the development of improved DOA estimation algorithms. Moreover, conventional DOA estimation methods typically assume that the signal coincides with a predetermined grid. However, in reality, this assumption often does not hold true. The likelihood of a signal not aligning precisely with the predefined grid is high, resulting in potential grid mismatch issues for the algorithm. To address the challenges associated with grid mismatch and errors in sparse representation models, this article proposes a novel high-performance off-grid DOA estimation approach based on iterative proximal projection (IPP). In the proposed method, we employ an alternating optimization strategy to jointly estimate sparse signals and grid offset parameters. A proximal function optimization model is utilized to address non-convex and non-smooth sparse representation problems in DOA estimation. Subsequently, we leverage the smoothly clipped absolute deviation penalty (SCAD) function to compute the proximal operator for solving the model. Simulation and sea trial experiments have validated the superiority of the proposed method in terms of higher resolution and more accurate DOA estimation performance when compared to both traditional sparse reconstruction methods and advanced off-grid techniques.

Keywords

DOA estimation / Sparse reconstruction / Off-grid model / Iterative proximal projection / Passive sonar detection

References

[1] Chen J, Zheng Y, Zhang T, Chen S, Li J. Iterative reweighted proximal projection based DOA estimation algorithm for monostatic MIMO radar. Signal Processing, 2020, 172: 107537

[2] Chen SS, Donoho DL, Saunders MA. Atomic decomposition by basis pursuit. SIAM Rev, 2001, 43(1): 129-158

[3] Dai ZH, Zhang L, Wang C, Han X, Yin JW. Enhanced second-order off-grid DOA estimation method via sparse reconstruction based on extended coprime array under impulsive noise. IEEE Transactions on Instrumentation and Measurement, 2024, 73: 1-17 2024, Art No. 8500417

[4] Donoho DL. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306

[5] Donoho DL, Elad M, Temlyakov VN. Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Transactions on Information Theory, 2006, 52(1): 6-18

[6] Eftekhari A, Babaie-Zadeh M, Jutten C, Moghaddam HA (2009) Robust-SL0 for stable sparse representation in noisy settings. IEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, China, 3433–3436

[7] Elad M. Sparse and Redundant Representations, 2010, New York, NY, USA: Springer

[8] Fan J, Li R. Variable selection via nonconcave penalized likelihood and its oracle properties. Journal of the American Statistical Association, 2001, 96(456): 1348-1360

[9] Ghayem F, Sadeghi M, Babaie-Zadeh M, Chatterjee S, Skoglund M, Jutten C. Sparse signal recovery using iterative proximal projection. IEEE Transactions on Signal Processing, 2018, 66(4): 879-894

[10] Gretsistas A, Plumbley MD (2012) An alternating descent algorithm for the off-grid DOA estimation problem with sparsity constraints. 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO), Bucharest, Romania, 874–878

[11] Guo K, Guo LX, Li YS, Zhang L, Dai ZH, Yin JW. Efficient DOA estimation based on variable least Lncosh algorithm under impulsive noise interferences. Digital Signal Processing, 2022, 122: 103383

[12] Jagannath R, Hari KVS. Block sparse estimator for grid matching in single snapshot DOA estimation. IEEE Signal Processing Letters, 2013, 20(11): 1038-1041

[13] Li W, Liao W, Fannjiang A. Super-resolution limit of the ESPRIT algorithm. IEEE Transactions on Information Theory, 2020, 66(7): 4593-4608

[14] Malioutov D, Cetin M, Willsky AS. A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Transactions on Signal Processing, 2005, 53(8): 3010-3022

[15] Nesterov Y. Introductory Lectures on Convex Optimization: A Basic Course, 2004, Boston, MA, USA: Kluwer

[16] Nocedal J, Wright SJ. Numerical Optimization, 1999, New York, NY, USA: Springer

[17] Parikh N, Boyd S. Proximal algorithms. Foundations and Trends in Optimization, 2014, 1(3): 127-239

[18] Sadeghi M, Babaie-Zadeh M. Iterative sparsification-projection: fast and robust sparse signal approximation. IEEE Transactions on Signal Processing, 2016, 64(21): 5536-5548

[19] Stoica P, Babu P, Li J. SPICE: A sparse covariance-based estimation method for array processing. IEEE Transactions on Signal Processing, 2011, 59(2): 629-638

[20] Tan Z, Yang P, Nehorai A. Joint sparse recovery method for compressed sensing with structured dictionary mismatches. IEEE Transactions on Signal Processing, 2014, 62(19): 4997-5008

[21] Wagner M, Park Y, Gerstoft P. Gridless DOA estimation and root-MUSIC for non-uniform linear arrays. IEEE Transactions on Signal Processing, 2021, 69: 2144-2157

[22] Wu X, Zhu WP, Yan J, Zhang Z. Two sparse-based methods for off-grid direction-of-arrival estimation. Signal Processing, 2018, 142: 87-95

[23] Yang Z, Xie LH, Zhang C. Off-grid direction of arrival estimation using sparse Bayesian inference. IEEE Transactions on Signal Processing, 2013, 61(1): 38-43

[24] Zhang XW, Jiang T, Li YS, Liu X. An off-grid DOA estimation method using proximal splitting and successive nonconvex sparsity approximation. IEEE Access, 2019, 7: 66764-66773

[25] Zhu H, Leus G, Giannakis GB. Sparsity-cognizant total least-squares for perturbed compressive sampling. IEEE Transactions on Signal Processing, 2011, 59(5): 2002-2016