An Efficient Method for Joint Delay-Doppler Estimation of Moving Targets in Passive Radar

Passive radar systems can detect and track the moving targets of interest by exploiting non-cooperative illuminators-of-opportunity to transmit orthogonal frequency division multiplexing (OFDM) signals. These targets are searched using a bank of correlators tuned to the waveform corresponding to the given Doppler frequency shift and delay. In this paper, we study the problem of joint delay-Doppler estimation of moving targets in OFDM passive radar. This task of estimation is described as an atomic-norm regularized convex optimization problem, or equivalently, a semi-definite programming problem. The alternating direction method of multipliers (ADMM) can be employed which computes each variable in a Gauss-Seidel manner, but its convergence is lack of certificate. In this paper, we use a symmetric Gauss-Seidel (sGS) to the framework of ADMM, which only needs to compute some of the subproblems twice but has the ability to ensure convergence. We do some simulated experiments which illustrate that the sGS-ADMM is superior to ADMM in terms of accuracy and computing time.

[1]  Yunhai Xiao,et al.  An efficient algorithm for sparse inverse covariance matrix estimation based on dual formulation , 2018, Comput. Stat. Data Anal..

[2]  Yunhai Xiao,et al.  Symmetric Gauss–Seidel Technique-Based Alternating Direction Methods of Multipliers for Transform Invariant Low-Rank Textures Problem , 2017, Journal of Mathematical Imaging and Vision.

[3]  Kim-Chuan Toh,et al.  A block symmetric Gauss–Seidel decomposition theorem for convex composite quadratic programming and its applications , 2017, Mathematical Programming.

[4]  Xiaodong Wang,et al.  Super-Resolution Delay-Doppler Estimation for OFDM Passive Radar , 2016, IEEE Transactions on Signal Processing.

[5]  Hongbin Li,et al.  Joint Delay and Doppler Estimation for Passive Sensing With Direct-Path Interference , 2016, IEEE Transactions on Signal Processing.

[6]  Mathini Sellathurai,et al.  On the Target Detection in OFDM Passive Radar Using MUSIC and Compressive Sensing , 2015, 2015 Sensor Signal Processing for Defence (SSPD).

[7]  Aurobinda Routray,et al.  Determining Autocorrelation Matrix Size and Sampling Frequency for MUSIC Algorithm , 2015, IEEE Signal Processing Letters.

[8]  Kim-Chuan Toh,et al.  An efficient inexact symmetric Gauss–Seidel based majorized ADMM for high-dimensional convex composite conic programming , 2015, Mathematical Programming.

[9]  Lihua Xie,et al.  Vandermonde Decomposition of Multilevel Toeplitz Matrices With Application to Multidimensional Super-Resolution , 2015, IEEE Transactions on Information Theory.

[10]  Kim-Chuan Toh,et al.  A Schur complement based semi-proximal ADMM for convex quadratic conic programming and extensions , 2014, Mathematical Programming.

[11]  Lihua Xie,et al.  Ieee Transactions on Signal Processing 1 Exact Joint Sparse Frequency Recovery via Optimization Methods , 2022 .

[12]  Kim-Chuan Toh,et al.  A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints , 2014, SIAM J. Optim..

[13]  Paul Tseng,et al.  Hankel Matrix Rank Minimization with Applications to System Identification and Realization , 2013, SIAM J. Matrix Anal. Appl..

[14]  Stephen J. Searle,et al.  DVB-T Passive Radar Signal Processing , 2013, IEEE Transactions on Signal Processing.

[15]  Emmanuel J. Candès,et al.  Super-Resolution from Noisy Data , 2012, Journal of Fourier Analysis and Applications.

[16]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[17]  Qiang Fu,et al.  Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement , 2012, IEEE Transactions on Signal Processing.

[18]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[19]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[20]  Cishen Zhang,et al.  Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation , 2011, IEEE Transactions on Signal Processing.

[21]  Cishen Zhang,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2011, IEEE Transactions on Signal Processing.

[22]  Mateusz Malanowski,et al.  Reconstruction of the Reference Signal in DVB-T-based Passive Radar , 2011 .

[23]  Pablo A. Parrilo,et al.  The Convex Geometry of Linear Inverse Problems , 2010, Foundations of Computational Mathematics.

[24]  Ran Tao,et al.  Direct-path suppression by spatial filtering in digital television terrestrial broadcasting-based passive radar , 2010 .

[25]  F. Colone,et al.  Experimental results for OFDM WiFi-based passive bistatic radar , 2010, 2010 IEEE Radar Conference.

[26]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[27]  Shengli Zhou,et al.  Signal Processing for Passive Radar Using OFDM Waveforms , 2010, IEEE Journal of Selected Topics in Signal Processing.

[28]  F. Colone,et al.  A Multistage Processing Algorithm for Disturbance Removal and Target Detection in Passive Bistatic Radar , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[30]  F. Colone,et al.  Comparison of Clutter and Multipath Cancellation Techniques for Passive Radar , 2007, 2007 IEEE Radar Conference.

[31]  F. Colone,et al.  Cancellation of clutter and multipath in passive radar using a sequential approach , 2006, 2006 IEEE Conference on Radar.

[32]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[33]  Bingsheng He,et al.  The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent , 2014, Mathematical Programming.

[34]  Arye Nehorai,et al.  Adaptive OFDM Radar for Target Detection in Multipath Scenarios , 2011, IEEE Transactions on Signal Processing.

[35]  J. Moreau Fonctions convexes duales et points proximaux dans un espace hilbertien , 1962 .