Robust Covariance Matrix Estimation in Heterogeneous Low Rank Context

This paper addresses the problem of robust covariance matrix (CM) estimation in the context of a disturbance composed of a low rank (LR) heterogeneous clutter plus an additive white Gaussian noise. The LR clutter is modeled by a spherically invariant random vector with assumed high clutter-to-noise ratio. In such a context, adaptive process should require less training samples than classical methods to reach equivalent performance as in a “full rank” clutter configuration. The main issue is that classical robust estimators of the CM cannot be computed in the undersampled configuration. To overcome this issue, the current approach is based on regularization methods. Nevertheless, most of these solutions are enforcing the estimate to be well conditioned, while in our context, it should be LR structured. This paper, therefore, addresses this issue and derives an algorithm to compute the maximum likelihood estimator of the CM for the considered disturbance model. Several relaxations and robust generalizations of the result are discussed. Performance is finally illustrated on numerical simulations and on a space time adaptive processing for airborne radar application.

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

[2]  Jun Fang,et al.  Source enumeration for large array using shrinkage-based detectors with small samples , 2015, IEEE Transactions on Aerospace and Electronic Systems.

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

[4]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

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

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

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

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

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

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

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

[12]  Olivier Ledoit,et al.  A well-conditioned estimator for large-dimensional covariance matrices , 2004 .

[13]  Olivier Besson,et al.  Regularized Covariance Matrix Estimation in Complex Elliptically Symmetric Distributions Using the Expected Likelihood Approach— Part 1: The Over-Sampled Case , 2013, IEEE Transactions on Signal Processing.

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

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

[16]  Raj Rao Nadakuditi,et al.  Fundamental Limit of Sample Generalized Eigenvalue Based Detection of Signals in Noise Using Relatively Few Signal-Bearing and Noise-Only Samples , 2009, IEEE Journal of Selected Topics in Signal Processing.

[17]  Lei Huang,et al.  Source Enumeration Via MDL Criterion Based on Linear Shrinkage Estimation of Noise Subspace Covariance Matrix , 2013, IEEE Transactions on Signal Processing.

[18]  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).

[19]  Michael Picciolo,et al.  Space-Time Adaptive Processing for Radar , 2008 .

[20]  Ami Wiesel,et al.  Tyler's Covariance Matrix Estimator in Elliptical Models With Convex Structure , 2014, 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]  Prabhu Babu,et al.  A robust signal subspace estimator , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

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

[24]  Visa Koivunen,et al.  Steepest Descent Algorithms for Optimization Under Unitary Matrix Constraint , 2008, IEEE Transactions on Signal Processing.

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

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

[27]  Joseph R. Guerci,et al.  Space-Time Adaptive Processing for Radar , 2003 .

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

[29]  Louis L. Scharf,et al.  The CFAR adaptive subspace detector is a scale-invariant GLRT , 1999, IEEE Trans. Signal Process..

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

[31]  L. Scharf,et al.  The CFAR adaptive subspace detector is a scale-invariant GLRT , 1998, Ninth IEEE Signal Processing Workshop on Statistical Signal and Array Processing (Cat. No.98TH8381).

[32]  Kung Yao,et al.  A representation theorem and its applications to spherically-invariant random processes , 1973, IEEE Trans. Inf. Theory.

[33]  Philippe Forster,et al.  Derivation of the Bias of the Normalized Sample Covariance Matrix in a Heterogeneous Noise With Application to Low Rank STAP Filter , 2012, IEEE Transactions on Signal Processing.

[34]  Philippe Forster,et al.  Robust estimation of the clutter subspace for a Low Rank heterogeneous noise under high Clutter to Noise Ratio assumption , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[36]  Michael E. Tipping,et al.  Probabilistic Principal Component Analysis , 1999 .

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

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

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

[40]  Prabhu Babu,et al.  Low-Complexity Algorithms for Low Rank Clutter Parameters Estimation in Radar Systems , 2016, IEEE Transactions on Signal Processing.

[41]  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).

[42]  Phillipp Meister,et al.  Statistical Signal Processing Detection Estimation And Time Series Analysis , 2016 .

[43]  Allan Steinhardt,et al.  Improved adaptive clutter cancellation through data-adaptive training , 1999 .

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

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

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

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

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

[49]  J. Schuermann,et al.  Adaptive radar signal processing , 1979 .

[50]  Philippe Forster,et al.  CFAR property and robustness of the lowrank adaptive normalized matched filters detectors in low rank compound gaussian context , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[51]  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..

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

[53]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

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

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

[56]  Vishal Monga,et al.  Rank-Constrained Maximum Likelihood Estimation of Structured Covariance Matrices , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[57]  Ami Wiesel,et al.  Group symmetry and non-Gaussian covariance estimation , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

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