Low-Complexity Algorithms for Low Rank Clutter Parameters Estimation in Radar Systems

This paper addresses the problem of the clutter subspace projector estimation in the context of a disturbance composed of a low rank heterogeneous (Compound Gaussian) clutter and white Gaussian noise. In such a context, adaptive processing based on an estimated orthogonal projector onto the clutter subspace (instead of an estimated covariance matrix) requires less samples than classical methods. The clutter subspace estimate is usually derived from the eigenvalue decomposition of a covariance matrix estimate. However, it has been previously shown that a direct maximum likelihood estimator of the clutter subspace projector can be obtained for the considered context. In this paper, we derive two algorithms based on the block majorization-minimization framework to reach this estimator. These algorithms are shown to be computationally faster than the state of the art, with guaranteed convergence. Finally, the performance of the related estimators is illustrated on realistic Space Time Adaptive Processing for airborne radar simulations.

[1]  Philippe Forster,et al.  Existence and Characterization of the Covariance Matrix Maximum Likelihood Estimate in Spherically Invariant Random Processes , 2006 .

[2]  Olivier Besson,et al.  Adaptive Detection in Elliptically Distributed Noise and Under-Sampled Scenario , 2014, IEEE Signal Processing Letters.

[3]  Esa Ollila,et al.  Distribution-free detection under complex elliptically symmetric clutter distribution , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[4]  A. Farina,et al.  Vector subspace detection in compound-Gaussian clutter. Part II: performance analysis , 2002 .

[5]  D. Tufts,et al.  Adaptive detection using low rank approximation to a data matrix , 1994 .

[6]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[7]  I. P. Kirsteins,et al.  Signal detection in strong low rank compound-Gaussian interference , 2000, Proceedings of the 2000 IEEE Sensor Array and Multichannel Signal Processing Workshop. SAM 2000 (Cat. No.00EX410).

[8]  H. Vincent Poor,et al.  Complex Elliptically Symmetric Distributions: Survey, New Results and Applications , 2012, IEEE Transactions on Signal Processing.

[9]  Philippe Forster,et al.  Clutter Subspace Estimation in Low Rank Heterogeneous Noise Context , 2015, IEEE Transactions on Signal Processing.

[10]  Patrick J. Wolfe,et al.  Minimax Rank Estimation for Subspace Tracking , 2009, IEEE Journal of Selected Topics in Signal Processing.

[11]  Giuseppe Ricci,et al.  Recursive estimation of the covariance matrix of a compound-Gaussian process and its application to adaptive CFAR detection , 2002, IEEE Trans. Signal Process..

[12]  Augusto Aubry,et al.  Optimality Claims for the FML Covariance Estimator with respect to Two Matrix Norms , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Prabhu Babu,et al.  Regularized Tyler's Scatter Estimator: Existence, Uniqueness, and Algorithms , 2014, IEEE Transactions on Signal Processing.

[14]  Philippe Forster,et al.  Maximum likelihood estimation of clutter subspace in non homogeneous noise context , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[15]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[16]  Jonathan H. Manton,et al.  Optimization algorithms exploiting unitary constraints , 2002, IEEE Trans. Signal Process..

[17]  Daniel R. Fuhrmann,et al.  A CFAR adaptive matched filter detector , 1992 .

[18]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[19]  Muralidhar Rangaswamy,et al.  Robust adaptive signal processing methods for heterogeneous radar clutter scenarios , 2004, Signal Process..

[20]  Ami Wiesel,et al.  Unified Framework to Regularized Covariance Estimation in Scaled Gaussian Models , 2012, IEEE Transactions on Signal Processing.

[21]  A. Farina,et al.  Vector subspace detection in compound-Gaussian clutter. Part I: survey and new results , 2002 .

[22]  Fulvio Gini,et al.  Covariance matrix estimation for CFAR detection in correlated heavy tailed clutter , 2002, Signal Process..

[23]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.

[24]  Ami Wiesel,et al.  Geodesic Convexity and Covariance Estimation , 2012, IEEE Transactions on Signal Processing.

[25]  F. Pascal,et al.  Robust Covariance Matrix Estimation in Heterogeneous Low Rank Context , 2016, IEEE Transactions on Signal Processing.

[26]  Karl Gerlach,et al.  Fast converging adaptive processor or a structured covariance matrix , 2000, IEEE Trans. Aerosp. Electron. Syst..

[27]  J. Billingsley,et al.  Ground Clutter Measurements for Surface-Sited Radar , 1993 .

[28]  David E. Tyler A Distribution-Free $M$-Estimator of Multivariate Scatter , 1987 .

[29]  Hua Zhou,et al.  MM algorithms for geometric and signomial programming , 2014, Math. Program..

[30]  Ami Wiesel,et al.  Group Symmetric Robust Covariance Estimation , 2016, IEEE Transactions on Signal Processing.

[31]  Fulvio Gini,et al.  Maximum likelihood covariance matrix estimation for complex elliptically symmetric distributions under mismatched conditions , 2014, Signal Process..

[32]  Yacine Chitour,et al.  Generalized Robust Shrinkage Estimator and Its Application to STAP Detection Problem , 2013, IEEE Transactions on Signal Processing.

[33]  Alfred O. Hero,et al.  Robust Shrinkage Estimation of High-Dimensional Covariance Matrices , 2010, IEEE Transactions on Signal Processing.

[34]  Fulvio Gini,et al.  Statistical analysis of measured polarimetric clutter data at different range resolutions , 2006 .

[35]  Philippe Forster,et al.  Covariance Structure Maximum-Likelihood Estimates in Compound Gaussian Noise: Existence and Algorithm Analysis , 2008, IEEE Transactions on Signal Processing.

[36]  Philippe Forster,et al.  Performance of Two Low-Rank STAP Filters in a Heterogeneous Noise , 2013, IEEE Transactions on Signal Processing.

[37]  A. Maio,et al.  Statistical analysis of real clutter at different range resolutions , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[38]  Ami Wiesel,et al.  Tyler's Covariance Matrix Estimator in Elliptical Models With Convex Structure , 2014, IEEE Transactions on Signal Processing.

[39]  A. M. Haimovich,et al.  Asymptotic distribution of the conditional signal-to-noise ratio in an eigenanalysis-based adaptive array , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[40]  David L. Donoho,et al.  The Optimal Hard Threshold for Singular Values is 4/sqrt(3) , 2013, 1305.5870.

[41]  Esa Ollila,et al.  Regularized $M$ -Estimators of Scatter Matrix , 2014, IEEE Transactions on Signal Processing.

[42]  Prabhu Babu,et al.  Robust Estimation of Structured Covariance Matrix for Heavy-Tailed Elliptical Distributions , 2015, IEEE Transactions on Signal Processing.

[43]  R. S. Raghavan Statistical Interpretation of a Data Adaptive Clutter Subspace Estimation Algorithm , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[44]  James Ward,et al.  Space-time adaptive processing for airborne radar , 1994, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[45]  Louis L. Scharf,et al.  Adaptive subspace detectors , 2001, IEEE Trans. Signal Process..

[46]  H. Vincent Poor,et al.  Compound-Gaussian Clutter Modeling With an Inverse Gaussian Texture Distribution , 2012, IEEE Signal Processing Letters.

[47]  R. Maronna Robust $M$-Estimators of Multivariate Location and Scatter , 1976 .

[48]  I. Reed,et al.  Rapid Convergence Rate in Adaptive Arrays , 1974, IEEE Transactions on Aerospace and Electronic Systems.