High Dimensional Covariance Estimation for Spatio-Temporal Processes

High dimensional time series and array-valued data are ubiquitous in signal processing, machine learning, and science. Due to the additional (temporal) direction, the total dimensionality of the data is often extremely high, requiring large numbers of training examples to learn the distribution using unstructured techniques. However, due to difficulties in sampling, small population sizes, and/or rapid system changes in time, it is often the case that very few relevant training samples are available, necessitating the imposition of structure on the data if learning is to be done. The mean and covariance are useful tools to describe high dimensional distributions because (via the Gaussian likelihood function) they are a data-efficient way to describe a general multivariate distribution, and allow for simple inference, prediction, and regression via classical techniques. In this work, we develop various forms of multidimensional covariance structure that explicitly exploit the array structure of the data, in a way analogous to the widely used low rank modeling of the mean. This allows dramatic reductions in the number of training samples required, in some cases to a single training sample. Covariance models of this form have been increasing in interest recently, and statistical performance bounds for high dimensional estimation in sample-starved scenarios are of great relevance. This thesis focuses on the high-dimensional covariance estimation problem, exploiting spatio-temporal structure to reduce sample complexity. Contributions are made in the following areas: (1) development of a variety of rich Kronecker product-based covariance models allowing the exploitation of spatio-temporal and other structure with applications to sample-starved real data problems, (2) strong performance bounds for high-dimensional estimation of covariances under each model, and (3) a strongly adaptive online method for estimating changing optimal low-dimensional metrics (inverse covariances) for high-dimensional data from a series of similarity labels.PHDElectrical Engineering: SystemsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/137082/1/greenewk_1.pd

High Speed Dim Air Target Detection Using Airborne Radar under Clutter and Jamming Effects

The challenging potential problems associated with using airborne radar in detection of high Speed Maneuvering Dim Target (HSMDT) are the highly noise, jamming and clutter effects. The problem is not only how to remove clutter and jamming as well as the range migration and Doppler ambiguity estimation problems due to high relative speed between the targets and airborne radar. Some of the recently published works ignored the range migration problems, while the others ignored the Doppler ambiguity estimation. In this paper a new hybrid technique using Optimum Space Time Adaptive Processing (OSTAP), Second Order Keystone Transform (SOKT), and the Improved Fractional Radon Transform (IFrRT) was proposed. The OSTAP was applied as anti-jamming and clutter rejection method, the SOKT corrects the range curvature and part of the range walk, then the IFrRT estimates the target’ radial acceleration and corrects the residual range walk. The simulation demonstrates the validity and effectiveness of the proposed technique, and its advantages over the previous researches by comparing its probability of detection with the traditional methods. The new approach increases the probability of detection, and also overcomes the limitation of Doppler frequency ambiguity

Space/time/frequency methods in adaptive radar

Radar systems may be processed with various space, time and frequency techniques. Advanced radar systems are required to detect targets in the presence of jamming and clutter. This work studies the application of two types of radar systems. It is well known that targets moving along-track within a Synthetic Aperture Radar field of view are imaged as defocused objects. The SAR stripmap mode is tuned to stationary ground targets and the mismatch between the SAR processing parameters and the target motion parameters causes the energy to spill over to adjacent image pixels, thus hindering target feature extraction and reducing the probability of detection. The problem can be remedied by generating the image using a filter matched to the actual target motion parameters, effectively focusing the SAR image on the target. For a fixed rate of motion the target velocity can be estimated from the slope of the Doppler frequency characteristic. The problem is similar to the classical problem of estimating the instantaneous frequency of a linear FM signal (chirp). The Wigner-Ville distribution, the Gabor expansion, the Short-Time Fourier transform and the Continuous Wavelet Transform are compared with respect to their performance in noisy SAR data to estimate the instantaneous Doppler frequency of range compressed SAR data. It is shown that these methods exhibit sharp signal-to-noise threshold effects. The space-time radar problem is well suited to the application of techniques that take advantage of the low-rank property of the space-time covariance matrix. It is shown that reduced-rank methods outperform full-rank space-time adaptive processing when the space-time covariance matrix is estimated from a dataset with limited support. The utility of reduced-rank methods is demonstrated by theoretical analysis, simulations and analysis of real data. It is shown that reduced-rank processing has two effects on the performance: increased statistical stability which tends to improve performance, and introduction of a bias which lowers the signal-to-noise ratio. A method for evaluating the theoretical conditioned SNR for fixed reduced-rank transforms is also presented

An Approach to Ground Moving Target Indication Using Multiple Resolutions of Multilook Synthetic Aperture Radar Images

Ground moving target indication (GMTI) using multiple resolutions of synthetic aperture radar (SAR) images to estimate the clutter scattering statistics is shown to outperform conventional sample matrix inversion space-time adaptive processing GMTI techniques when jamming is not present. A SAR image provides an estimate of scattering from nonmoving targets in the form of a clutter scattering covariance matrix for the GMTI optimum processor. Since the homogeneity of the scattering statistics are unknown, using SAR images at multiple spatial resolutions to estimate the clutter scattering statistics results in more confidence in the final detection decision. Two approaches to calculating the multiple SAR resolutions are investigated. Multiple resolution filter bank smoothing of the full-resolution SAR image is shown to outperform an innovative approach to multilook SAR imaging. The multilook SAR images are calculated from a single measurement vector partitioned base on synthetic sensor locations determined via eigenanalysis of the radar measurement parameters

Multiple-input Multiple-output Radar Waveform Design Methodologies

Multiple-input multiple-output (MIMO) radar is currently an active area of research. The MIMO techniques have been well studied for communications applications where they offer benefits in multipath fading environments. Partly inspired by these benefits, MIMO techniques are applied to radar and they offer a number of advantages such as improved resolution and sensitivity. It allows the use of transmitting multiple simultaneous waveforms from different phase centers. The employed radar waveform plays a key role in determining the accuracy, resolution, and ambiguity in performing tasks such as determining the target range, velocity, shape, and so on. The excellent performance promised by MIMO radar can be unleashed only by proper waveform design. In this article, a survey on MIMO radar waveform design is presented. The goal of this paper is to elucidate the key concepts of waveform design to encourage further research on this emerging technology.Defence Science Journal, 2013, 63(4), pp.393-401, DOI:http://dx.doi.org/10.14429/dsj.63.253