Array Signal Processing Based on Traditional and Sparse Arrays

Array signal processing is based on using an array of sensors to receive the impinging signals. The received data is either spatially filtered to focus the signals from a desired direction or it may be used for estimating a parameter of source signal like direction of arrival (DOA), polarization and source power. Spatial filtering also known as beamforming and DOA estimation are integral parts of array signal processing and this thesis is aimed at solving some key probems related to these two areas. Wideband beamforming holds numerous applications in the bandwidth hungry data traffic of present day world. Several techniques exist to design fixed wideband beamformers based on traditional arrays like uniform linear array (ULA). Among these techniques, least squares based eigenfilter method is a key technique which has been used extensively in filter and wideband beamformer design. The first contribution of this thesis comes in the form of critically analyzing the standard eigenfilter method where a serious flaw in the design formulation is highlighted which generates inconsistent design performance, and an additional constraint is added to stabilize the achieved design. Simulation results show the validity and significance of the proposed method. Traditional arrays based on ULAs have limited applications in array signal processing due to the large number of sensors required and this problem has been addressed by the application of sparse arrays. Sparse arrays have been exploited from the perspective of their difference co-array structures which provide significantly higher number of degrees of freedoms (DOFs) compared to ULAs for the same number of sensors. These DOFs (consecutive and unique lags) are utilized in the application of DOA estimation with the help of difference co-array based DOA estimators. Several types of sparse arrays include minimum redundancy array (MRA), minimum hole array (MHA), nested array, prototype coprime array, conventional coprime array, coprime array with compressed interelement spacing (CACIS), coprime array with displaced subarrays (CADiS) and super nested array. As a second contribution of this thesis, a new sparse array termed thinned coprime array (TCA) is proposed which holds all the properties of a conventional coprime array but with \ceil*{\frac{M}{2}} fewer sensors where $M$ is the number of sensors of a subarray in the conventional structure. TCA possesses improved level of sparsity and is robust against mutual coupling compared to other sparse arrays. In addition, TCA holds higher number of DOFs utilizable for DOA estimation using variety of methods. TCA also shows lower estimation error compared to super nested arrays and MRA with increasing array size. Although TCA holds numerous desirable features, the number of unique lags offered by TCA are close to the sparsest CADiS and nested array and significantly lower than MRA which limits the estimation error performance offered by TCA through (compressive sensing) CS-based methods. In this direction, the structure of TCA is studied to explore the possibility of an array which can provide significantly higher number of unique lags with improved sparsity for a given number of sensors. The result of this investigation is the third contribution of this thesis in the form of a new sparse array, displaced thinned coprime array with additional sensor (DiTCAAS), which is based on a displaced version of TCA. The displacement of the subarrays generates an increase in the unique lags but the minimum spacing between the sensors becomes an integer multiple of half wavelength. To avoid spatial aliasing, an additional sensor is added at half wavelength from one of the sensors of the displaced subarray. The proposed placement of the additional sensor generates significantly higher number of unique lags for DiTCAAS, even more than the DOFs provided by MRA. Due to its improved sparsity and higher number of unique lags, DiTCAAS generates the lowest estimation error and robustness against heavy mutual coupling compared to super nested arrays, MRA, TCA and sparse CADiS with CS-based DOA estimation

Theory and Algorithms for Reliable Multimodal Data Analysis, Machine Learning, and Signal Processing

Modern engineering systems collect large volumes of data measurements across diverse sensing modalities. These measurements can naturally be arranged in higher-order arrays of scalars which are commonly referred to as tensors. Tucker decomposition (TD) is a standard method for tensor analysis with applications in diverse fields of science and engineering. Despite its success, TD exhibits severe sensitivity against outliers —i.e., heavily corrupted entries that appear sporadically in modern datasets. We study L1-norm TD (L1-TD), a reformulation of TD that promotes robustness. For 3-way tensors, we show, for the first time, that L1-TD admits an exact solution via combinatorial optimization and present algorithms for its solution. We propose two novel algorithmic frameworks for approximating the exact solution to L1-TD, for general N-way tensors. We propose a novel algorithm for dynamic L1-TD —i.e., efficient and joint analysis of streaming tensors. Principal-Component Analysis (PCA) (a special case of TD) is also outlier responsive. We consider Lp-quasinorm PCA (Lp-PCA) for

Improved Direction of Arrival Estimation using Multiple Signal Classification (MUSIC) Algorithm with Decomposition and Normalization

It is important to determine the direction of arrival (DoA) of targets in various applications such as radar and sonar. Multiple Signal Classification (MUSIC), Estimation of Signal Parameters with Rotational In variance Technique (ESPRIT), and Weighted Subspace Fitting (WSF) are subspace-based methods that can be used to improve DoA estimation. MUSIC is effective for high-resolution, uncorrelated signals, but may struggle in cases where there are two nearby targets with a low signal-to-noise ratio (SNR). The goal of this research is to improve the performance of the MUSIC algorithm for DoA estimation with low SNR signals. The proposed solution involves decomposing and normalizing the signal during transmission. Simulations were conducted to test the modified procedure with MUSIC algorithm for DoA estimation, and it was found that received signal power improved though there is noisy environment as well as system can detect more number of targets. The proposed technique of decomposition and normalization could also be applied in other areas such as WiFi communication, autonomous vehicles and biomedical signal and image processing etc

A review of closed-form Cramér-Rao Bounds for DOA estimation in the presence of Gaussian noise under a unified framework

The Cramér-Rao Bound (CRB) for direction of arrival (DOA) estimation has been extensively studied over the past four decades, with a plethora of CRB expressions reported for various parametric models. In the literature, there are different methods to derive a closed-form CRB expression, but many derivations tend to involve intricate matrix manipulations which appear difficult to understand. Starting from the Slepian-Bangs formula and following the simplest derivation approach, this paper reviews a number of closed-form Gaussian CRB expressions for the DOA parameter under a unified framework, based on which all the specific CRB presentations can be derived concisely. The results cover three scenarios: narrowband complex circular signals, narrowband complex noncircular signals, and wideband signals. Three signal models are considered: the deterministic model, the stochastic Gaussian model, and the stochastic Gaussian model with the a priori knowledge that the sources are spatially uncorrelated. Moreover, three Gaussian noise models distinguished by the structure of the noise covariance matrix are concerned: spatially uncorrelated noise with unknown either identical or distinct variances at different sensors, and arbitrary unknown noise. In each scenario, a unified framework for the DOA-related block of the deterministic/stochastic CRB is developed, which encompasses one class of closed-form deterministic CRB expressions and two classes of stochastic ones under the three noise models. Comparisons among different CRBs across classes and scenarios are presented, yielding a series of equalities and inequalities which reflect the benchmark for the estimation efficiency under various situations. Furthermore, validity of all CRB expressions are examined, with some specific results for linear arrays provided, leading to several upper bounds on the number of resolvable Gaussian sources in the underdetermined case

Underdetermined DOA Estimation Under the Compressive Sensing Framework: A Review

Direction of arrival (DOA) estimation from the perspective of sparse signal representation has attracted tremendous attention in past years, where the underlying spatial sparsity reconstruction problem is linked to the compressive sensing (CS) framework. Although this is an area with ongoing intensive research and new methods and results are reported regularly, it is time to have a review about the basic approaches and methods for CS-based DOA estimation, in particular for the underdetermined case. We start from the basic time-domain CSbased formulation for narrowband arrays and then move to the case for recently developed methods for sparse arrays based on the co-array concept. After introducing two specifically designed structures (the two-level nested array and the co-prime array) for optimizing the virtual sensors corresponding to the difference coarray, this CS-based DOA estimation approach is extended to the wideband case by employing the group sparsity concept, where a much larger physical aperture can be achieved by allowing a larger unit inter-element spacing and therefore leading to further improved performance. Finally, a specifically designed ULA structure with associated CS-based underdetermined DOA estimation is presented to exploit the difference co-array concept in the spatio-spectral domain, leading to a significant increase in DOFs. Representative simulation results for typical narrowband and wideband scenarios are provided to demonstrate their performance

Sparse Array Signal Processing: New Array Geometries, Parameter Estimation, and Theoretical Analysis

Array signal processing focuses on an array of sensors receiving the incoming waveforms in the environment, from which source information, such as directions of arrival (DOA), signal power, amplitude, polarization, and velocity, can be estimated. This topic finds ubiquitous applications in radar, astronomy, tomography, imaging, and communications. In these applications, sparse arrays have recently attracted considerable attention, since they are capable of resolving O(N2) uncorrelated source directions with N physical sensors. This is unlike the uniform linear arrays (ULA), which identify at most N-1 uncorrelated sources with N sensors. These sparse arrays include minimum redundancy arrays (MRA), nested arrays, and coprime arrays. All these arrays have an O(N2)-long central ULA segment in the difference coarray, which is defined as the set of differences between sensor locations. This O(N2) property makes it possible to resolve O(N2) uncorrelated sources, using only N physical sensors. The main contribution of this thesis is to provide a new direction for array geometry and performance analysis of sparse arrays in the presence of nonidealities. The first part of this thesis focuses on designing novel array geometries that are robust to effects of mutual coupling. It is known that, mutual coupling between sensors has an adverse effect on the estimation of DOA. While there are methods to counteract this through appropriate modeling and calibration, they are usually computationally expensive, and sensitive to model mismatch. On the other hand, sparse arrays, such as MRA, nested arrays, and coprime arrays, have reduced mutual coupling compared to ULA, but all of these have their own disadvantages. This thesis introduces a new array called the super nested array, which has many of the good properties of the nested array, and at the same time achieves reduced mutual coupling. Many theoretical properties are proved and simulations are included to demonstrate the superior performance of super nested arrays in the presence of mutual coupling. Two-dimensional planar sparse arrays with large difference coarrays have also been known for a long time. These include billboard arrays, open box arrays (OBA), and 2D nested arrays. However, all of them have considerable mutual coupling. This thesis proposes new planar sparse arrays with the same large difference coarrays as the OBA, but with reduced mutual coupling. The new arrays include half open box arrays (HOBA), half open box arrays with two layers (HOBA-2), and hourglass arrays. Among these, simulations show that hourglass arrays have the best estimation performance in presence of mutual coupling. The second part of this thesis analyzes the performance of sparse arrays from a theoretical perspective. We first study the Cramér-Rao bound (CRB) for sparse arrays, which poses a lower bound on the variances of unbiased DOA estimators. While there exist landmark papers on the study of the CRB in the context of array processing, the closed-form expressions available in the literature are not applicable in the context of sparse arrays for which the number of identifiable sources exceeds the number of sensors. This thesis derives a new expression for the CRB to fill this gap. Based on the proposed CRB expression, it is possible to prove the previously known experimental observation that, when there are more sources than sensors, the CRB stagnates to a constant value as the SNR tends to infinity. It is also possible to precisely specify the relation between the number of sensors and the number of uncorrelated sources such that these sources could be resolved. Recently, it has been shown that correlation subspaces, which reveal the structure of the covariance matrix, help to improve some existing DOA estimators. However, the bases, the dimension, and other theoretical properties of correlation subspaces remain to be investigated. This thesis proposes generalized correlation subspaces in one and multiple dimensions. This leads to new insights into correlation subspaces and DOA estimation with prior knowledge. First, it is shown that the bases and the dimension of correlation subspaces are fundamentally related to difference coarrays, which were previously found to be important in the study of sparse arrays. Furthermore, generalized correlation subspaces can handle certain forms of prior knowledge about source directions. These results allow one to derive a broad class of DOA estimators with improved performance. It is empirically known that the coarray structure is susceptible to sensor failures, and the reliability of sparse arrays remains a significant but challenging topic for investigation. This thesis advances a general theory for quantifying such robustness, by studying the effect of sensor failure on the difference coarray. We first present the (k-)essentialness property, which characterizes the combinations of the faulty sensors that shrink the difference coarray. Based on this, the notion of (k-)fragility is proposed to quantify the reliability of sparse arrays with faulty sensors, along with comprehensive studies of their properties. These novel concepts provide quite a few insights into the interplay between the array geometry and its robustness. For instance, for the same number of sensors, it can be proved that ULA is more robust than the coprime array, and the coprime array is more robust than the nested array. Rigorous development of these ideas leads to expressions for the probability of coarray failure, as a function of the probability of sensor failure. The thesis concludes with some remarks on future directions and open problems.</p

Thinned coprime array for second-order difference co-array generation with reduced mutual coupling

In this work, we present a new coprime array structure termed thinned coprime array (TCA), which exploits the redundancy in the structure of existing coprime array and achieves the same virtual aperture and degrees of freedom (DOFs) as the conventional coprime array with much fewer number of sensors. In comparison to other sparse arrays, thinned coprime arrays possess more unique lags (total number of difference co-arrays) than the nested arrays, while the number of consecutive lags (connected co-arrays) generated is close to 75 percent of the consecutive lags of the nested arrays with hole-free co-arrays. The resulting structure is much sparser and the number of sensor pairs with small separation is significantly reduced. Theoretical properties and proofs are provided and simulations are presented to demonstrate its robustness against heavy levels of mutual coupling using compressive sensing (CS) based direction of arrival (DOA) estimation as well as certain additional desirable characteristics