Reduced-Rank STAP Schemes for Airborne Radar Based on Switched Joint Interpolation, Decimation and Filtering Algorithm

In this paper, we propose a reduced-rank space-time adaptive processing (STAP) technique for airborne phased array radar applications. The proposed STAP method performs dimensionality reduction by using a reduced-rank switched joint interpolation, decimation and filtering algorithm (RR-SJIDF). In this scheme, a multiple-processing-branch (MPB) framework, which contains a set of jointly optimized interpolation, decimation and filtering units, is proposed to adaptively process the observations and suppress jammers and clutter. The output is switched to the branch with the best performance according to the minimum variance criterion. In order to design the decimation unit, we present an optimal decimation scheme and a low-complexity decimation scheme. We also develop two adaptive implementations for the proposed scheme, one based on a recursive least squares (RLS) algorithm and the other on a constrained conjugate gradient (CCG) algorithm. The proposed adaptive algorithms are tested with simulated radar data. The simulation results show that the proposed RR-SJIDF STAP schemes with both the RLS and the CCG algorithms converge at a very fast speed and provide a considerable SINR improvement over the state-of-the-art reduced-rank schemes

Adaptive detection of a signal known only to lie on a line in a known subspace, when primary and secondary data are partially homogeneous

This paper deals with the problem of detecting a signal, known only to lie on a line in a subspace, in the presence of unknown noise, using multiple snapshots in the primary data. To account for uncertainties about a signal's signature, we assume that the steering vector belongs to a known linear subspace. Furthermore, we consider the partially homogeneous case, for which the covariance matrix of the primary and the secondary data have the same structure but possibly different levels. This provides an extension to the framework considered by Bose and Steinhardt. The natural invariances of the detection problem are studied, which leads to the derivation of the maximal invariant. Then, a detector is proposed that proceeds in two steps. First, assuming that the noise covariance matrix is known, the generalized-likelihood ratio test (GLRT) is formulated. Then, the noise covariance matrix is replaced by its sample estimate based on the secondary data to yield the final detector. The latter is compared with a similar detector that assumes the steering vector to be known

Space-time reduced rank methods and CFAR signal detection algorithms with applications to HPRF radar

In radar applications, the statistical properties (covariance matrix) of the interference are typically unknown a priori and are estimated from a dataset with limited sample support. Often, the limited sample support leads to numerically ill-conditioned radar detectors. Under such circumstances, classical interference cancellation methods such as sample matrix inversion (SMI) do not perform satisfactorily. In these cases, innovative reduced-rank space-time adaptive processing (STAP) techniques outperform full-rank techniques. The high pulse repetition frequency (HPRF) radar problem is analyzed and it is shown that it is in the class of adaptive radar with limited sample support. Reduced-rank methods are studied for the HPRF radar problem. In particular, the method known as diagonally loaded covariance matrix SMI (L-SMI) is closely investigated. Diagonal loading improves the numerical conditioning of the estimated covariance matrix, and hence, is well suited to be applied in a limited sample support environment. The performance of L-SMI is obtained through a theoretical distribution of the output conditioned signal-to-noise ratio of the space-time array. Reduced-rank techniques are extended to constant false alarm rate (CFAR) detectors based on the generalized likelihood ratio test (GLRT). Two new modified CFAR GLRT detectors are considered and analyzed. The first is a subspace-based GLRT detector where subspace-based transformations are applied to the data prior to detection. A subspace transformation adds statistical stability which tends to improve performance at the expense of an additional SNR loss. The second detector is a modified GLRT detector that incorporates a diagonally loaded covariance matrix. Both detectors show improved performance over the traditional GLRT

Efficient Approach for OS-CFAR 2D Technique Using Distributive Histograms and Breakdown Point Optimal Concept applied to Acoustic Images

In this work, a new approach to improve the algorithmic efficiency of the Order Statistic-Constant False Alarm Rate (OS-CFAR) applied in two dimensions (2D) is presented. OS-CFAR is widely used in radar technology for detecting moving objects as well as in sonar technology for the relevant areas of segmentation and multi-target detection on the seafloor. OS-CFAR rank orders the samples obtained from a sliding window around a test cell to select a representative sample that is used to calculate an adaptive detection threshold maintaining a false alarm probability. Then, the test cell is evaluated to determine the presence or absence of a target based on the calculated threshold. The rank orders allows that OS-CFAR technique to be more robust in multi-target situations and less sensitive than other methods to the presence of the speckle noise, but requires higher computational effort. This is the bottleneck of the technique. Consequently, the contribution of this work is to improve the OS-CFAR 2D with the distributive histograms and the optimal breakdown point optimal concept, mainly from the standpoint of efficient computation. In this way, the OS-CFAR 2D on-line computation was improved, by means of speeding up the samples sorting problem through the improvement in the calculus of the statistics order. The theoretical algorithm analysis is presented to demonstrate the improvement of this approach. Also, this novel efficient OS-CFAR 2D was contrasted experimentally on acoustic images.Fil: Villar, Sebastian Aldo. Universidad Nacional del Centro de la Provincia de Buenos Aires. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires. - Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tandil. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires. - Provincia de Buenos Aires. Gobernación. Comisión de Investigaciones Científicas. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires; Argentina. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ingeniería Olavarría. Departamento de Electromecánica. Grupo INTELYMEC; ArgentinaFil: Menna, Bruno Victorio. Universidad Nacional del Centro de la Provincia de Buenos Aires. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires. - Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tandil. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires. - Provincia de Buenos Aires. Gobernación. Comisión de Investigaciones Científicas. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires; Argentina. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ingeniería Olavarría. Departamento de Electromecánica. Grupo INTELYMEC; ArgentinaFil: Torcida, Sebastián. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ciencias Exactas. Departamento de Matemática; ArgentinaFil: Acosta, Gerardo Gabriel. Universidad Nacional del Centro de la Provincia de Buenos Aires. Facultad de Ingeniería Olavarría. Departamento de Electromecánica. Grupo INTELYMEC; Argentina. Universidad Nacional del Centro de la Provincia de Buenos Aires. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires. - Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tandil. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires. - Provincia de Buenos Aires. Gobernación. Comisión de Investigaciones Científicas. Centro de Investigaciones en Física e Ingeniería del Centro de la Provincia de Buenos Aires; Argentin

Sparsity based methods for target localization in multi-sensor radar

In this dissertation, several sparsity-based methods for ground moving target indicator (GMTI) radar with multiple-input multiple-output (MIMO) random arrays are proposed. MIMO random arrays are large arrays that employ multiple transmitters and receivers, the positions of the transmitters and the receivers are randomly chosen. Since the resolution of the array depends on the size of the array, MIMO random arrays obtain a high resolution. However, since the positions of the sensors are randomly chosen, the array suffers from large sidelobes which may lead to an increased false alarm probability. The number of sensors of a MIMO random array required to maintain a certain level of peak sidelobes is studied. It is shown that the number of sensors scales with the logarithm of the array aperture, in contrast with a ULA where the number of elements scales linearly with the array aperture. The problem of sparse target detection given space-time observations from MIMO random arrays is presented. The observations are obtained in the presence of Gaussian colored noise of unknown covariance matrix, but for which secondary data is available for its estimation. To solve the detection problem two sparsity-based algorithms, the MP-STAP and the MBMP-STAP algorithms are proposed that utilizes knowledge of the upper bound on the number of targets. A constant false alarm rate (CFAR) sparsity based detector that does not utilize any information on the number of targets referred to as MP-CFAR and MBMP-CFAR are also developed. A performance analysis for the new CFAR detector is also derived, the metrics used to describe the performance of the detector are the probability of false alarm and the probability of detection. A grid refinement procedure is also proposed to eliminate the need for a dense grid which would increase the computational complexity significantly. Expressions for the computational complexity of the proposed CFAR detectors are derived. It is shown that the proposed CFAR detectors outperforms the popular adaptive beamformer at a modest increase in computational complexity

A bayesian approach to adaptive detection in nonhomogeneous environments

We consider the adaptive detection of a signal of interest embedded in colored noise, when the environment is nonhomogeneous, i.e., when the training samples used for adaptation do not share the same covariance matrix as the vector under test. A Bayesian framework is proposed where the covariance matrices of the primary and the secondary data are assumed to be random, with some appropriate joint distribution. The prior distributions of these matrices require a rough knowledge about the environment. This provides a flexible, yet simple, knowledge-aided model where the degree of nonhomogeneity can be tuned through some scalar variables. Within this framework, an approximate generalized likelihood ratio test is formulated. Accordingly, two Bayesian versions of the adaptive matched filter are presented, where the conventional maximum likelihood estimate of the primary data covariance matrix is replaced either by its minimum mean-square error estimate or by its maximum a posteriori estimate. Two detectors require generating samples distributed according to the joint posterior distribution of primary and secondary data covariance matrices. This is achieved through the use of a Gibbs sampling strategy. Numerical simulations illustrate the performances of these detectors, and compare them with those of the conventional adaptive matched filter

On Spectral Estimation and Bistatic Clutter Suppression in Radar Systems

Target detection serve as one of the primary objectives in a radar system. From observations, contaminated by receiver thermal noise and interference, the processor needs to determine between target absence or target presence in the current measurements. To enable target detection, the observations are filtered by a series of signal processing algorithms. The algorithms aim to extract information used in subsequent calculations from the observations. In this thesis and the appended papers, we investigate two techniques used for radar signal processing; spectral estimation and space-time adaptive processing.\ua0In this thesis, spectral estimation is considered for signals that can be well represented by a parametric model. The considered problem aims to estimate frequency components and their corresponding amplitudes and damping factors from noisy measurements. In a radar system, the problem of gridless angle-Doppler-range estimation can be formulated in this way. The main contribution of our work includes an investigation of the connection between constraints on rank and matrix structure with the accuracy of the estimates.Space-time adaptive processing is a technique used to mitigate the influence of interference and receiver thermal noise in airborne radar systems. To obtain a proper mitigation, an accurate estimate of the space-time covariance matrix in the currently investigated cell under test is required. Such an estimate is based on secondary data from adjacent range bins to the cell under test. In this work, we consider airborne bistatic radar systems. Such systems obtains non-stationary secondary data due to geometry-induced range variations in the angle-Doppler domain. Thus, the secondary data will not follow the same distribution as the observed snapshot in the cell under test. In this work, we present a method which estimates the space-time covariance matrix based upon a parametric model of the current radar scenario. The parameters defining the scenario are derived as a maximum likelihood estimate using the available secondary data. If used in a detector, this approach approximately corresponds to a generalized likelihood ratio test, as unknowns are replaced with their maximum likelihood estimates based on secondary data

Foundational principles for large scale inference: Illustrations through correlation mining

When can reliable inference be drawn in the "Big Data" context? This paper presents a framework for answering this fundamental question in the context of correlation mining, with implications for general large scale inference. In large scale data applications like genomics, connectomics, and eco-informatics the dataset is often variable-rich but sample-starved: a regime where the number $n$ of acquired samples (statistical replicates) is far fewer than the number $p$ of observed variables (genes, neurons, voxels, or chemical constituents). Much of recent work has focused on understanding the computational complexity of proposed methods for "Big Data." Sample complexity however has received relatively less attention, especially in the setting when the sample size $n$ is fixed, and the dimension $p$ grows without bound. To address this gap, we develop a unified statistical framework that explicitly quantifies the sample complexity of various inferential tasks. Sampling regimes can be divided into several categories: 1) the classical asymptotic regime where the variable dimension is fixed and the sample size goes to infinity; 2) the mixed asymptotic regime where both variable dimension and sample size go to infinity at comparable rates; 3) the purely high dimensional asymptotic regime where the variable dimension goes to infinity and the sample size is fixed. Each regime has its niche but only the latter regime applies to exa-scale data dimension. We illustrate this high dimensional framework for the problem of correlation mining, where it is the matrix of pairwise and partial correlations among the variables that are of interest. We demonstrate various regimes of correlation mining based on the unifying perspective of high dimensional learning rates and sample complexity for different structured covariance models and different inference tasks