Blind source separation for interference cancellation in CDMA systems

Communication is the science of "reliable" transfer of information between two parties, in the sense that the information reaches the intended party with as few errors as possible. Modern wireless systems have many interfering sources that hinder reliable communication. The performance of receivers severely deteriorates in the presence of unknown or unaccounted interference. The goal of a receiver is then to combat these sources of interference in a robust manner while trying to optimize the trade-off between gain and computational complexity. Conventional methods mitigate these sources of interference by taking into account all available information and at times seeking additional information e.g., channel characteristics, direction of arrival, etc. This usually costs bandwidth. This thesis examines the issue of developing mitigating algorithms that utilize as little as possible or no prior information about the nature of the interference. These methods are either semi-blind, in the former case, or blind in the latter case. Blind source separation (BSS) involves solving a source separation problem with very little prior information. A popular framework for solving the BSS problem is independent component analysis (ICA). This thesis combines techniques of ICA with conventional signal detection to cancel out unaccounted sources of interference. Combining an ICA element to standard techniques enables a robust and computationally efficient structure. This thesis proposes switching techniques based on BSS/ICA effectively to combat interference. Additionally, a structure based on a generalized framework termed as denoising source separation (DSS) is presented. In cases where more information is known about the nature of interference, it is natural to incorporate this knowledge in the separation process, so finally this thesis looks at the issue of using some prior knowledge in these techniques. In the simple case, the advantage of using priors should at least lead to faster algorithms.reviewe

High-resolution Direction-of-Arrival estimation

Direction of Arrival (DOA) estimation is considered one of the most crucial problems in array signal processing, with considerable research efforts for developing efficient and effective direction-finding algorithms, especially in the transportation industry, where the demand for an effective, real-time, and accurate DOA algorithm is increasing. However, challenges must be addressed before real-world deployment can be realised. Firstly, there is the requirement for fast computational time for real-time detection. Secondly, there is a demand for high-resolution and accurate DOA estimation. In this thesis, two state-of-the-art DOA estimation algorithms are proposed and evaluated to address the challenges. Firstly, a novel covariance matrix reconstruction approach for single snapshot DOA estimation (CbSS) was proposed. CbSS was developed by exploiting the relationship between the theoretical and sample covariance matrices to reduce estimation error for a single snapshot scenario. CbSS can resolve accurate DOAs without requiring lengthy peak searching computational time by computationally changing the received sample covariance matrix. Simulation results have verified that the CbSS technique yields the highest DOA estimation accuracy by up to 25.5% compared to existing methods such as root-MUSIC and the Partial Relaxation approach. Furthermore, CbSS presents negligible bias when compared to the existing techniques in a wide range of scenarios, such as in multiple uncorrelated and coherent signal source environments. Secondly, an adaptive diagonal-loading technique was proposed to improve DOA estimation accuracy without requiring a high computational load by integrating a modified novel and adaptive diagonal-loading method (DLT-DOA) to further improve estimation accuracy. An in-depth simulation performance analysis was conducted to address the challenges, with a comparison against existing state-of-the-art DOA estimation techniques such as EPUMA and MODEX. Simulation results verify that the DLT-DOA technique performs up to 8.5% higher DOA estimation performance in terms of estimation accuracy compared to existing methods with significantly lower computational time. On this basis, the two novel DOA estimation techniques are recommended for usage in real-world scenarios where fast computational time and high estimation accuracy are expected. Further research is needed to identify other factors that could further optimize the algorithms to meet different demands

Signal processing techniques for the enhancement of marine seismic data

This thesis presents several signal processing techniques applied to the enhancement of marine seismic data. Marine seismic exploration provides an image of the Earth's subsurface from reflected seismic waves. Because the recorded signals are contaminated by various sources of noise, minimizing their effects with new attenuation techniques is necessary. A statistical analysis of background noise is conducted using Thomson’s multitaper spectral estimator and Parzen's amplitude density estimator. The results provide a statistical characterization of the noise which we use for the derivation of signal enhancement algorithms. Firstly, we focus on single-azimuth stacking methodologies and propose novel stacking schemes using either enhanced weighted sums or a Kalman filter. It is demonstrated that the enhanced methods yield superior results by their ability to exhibit cleaner and better defined reflected events as well as a larger number of reflections in deep waters. A comparison of the proposed stacking methods with existing ones is also discussed. We then address the problem of random noise attenuation and present an innovative application of sparse code shrinkage and independent component analysis. Sparse code shrinkage is a valuable method when a noise-free realization of the data is generated to provide data-driven shrinkages. Several models of distribution are investigated, but the normal inverse Gaussian density yields the best results. Other acceptable choices of density are discussed as well. Finally, we consider the attenuation of flow-generated nonstationary coherent noise and seismic interference noise. We suggest a multiple-input adaptive noise canceller that utilizes a normalized least mean squares alg orithm with a variable normalized step size derived as a function of instantaneous frequency. This filter attenuates the coherent noise successfully when used either by itself or in combination with a time-frequency median filter, depending on the noise spectrum and repartition along the data. Its application to seismic interference attenuation is also discussed

Statistical methods for ambient noise characterisation, modelling and suppression: theory and applications for surface microseismic monitoring.

An ever-present feature in seismic data, noise affects outcomes of processing and imaging algorithms, causing uncertainty in the interpretation of results. Despite abundant evidence that noise is not white, stationary or Gaussian, these assumptions are commonly made when generating noise models and processing data. While synthetic seismic datasets have evolved to include geological complexities, a standardised approach to incorporating realistic noise does not yet exist. The aim of this work is to introduce a noise modelling methodology that avoids the above assumptions. A statistical analysis of three months of pre-injection noise from the vertical components of a 50 station, c.2.5km-wide, cross-shaped array at the Aquistore CO2 storage site, characterises noise sources originating from wellsite activity and passing traffic. A covariance modelling approach is then devised to generate realistic noise models that have close similarity to the recorded noise in both the time and frequency domain, with >65% noise realisations having >50% probability of arising from the same distribution as the recorded noise. The modelling procedure is finally applied to two cases: benchmarking and development of microseismic inversion algorithms on synthetic datasets; and noise suppression. In the former, the source location is correctly estimated at a signal-to-noise ratio of 0.1 with white, Gaussian noise (WGN) but 0.5 was required for realistic noise. Then, applying a microseismic source inversion algorithm, datasets with realistic noise identify pitfalls unobserved under WGN conditions. Thus, in both cases, a WGN assumption gives a misleadingly favourable assessment of efficiency. In the latter, a noise whitening technique that utilises the inverse of the covariance matrix reduces the total noise energy by a factor of 3.5, allowing both imaging of additional microseismic events and greater confidence in identified events. The proposed techniques are illustrated on passive surface data, but offer future applications in both active and passive seismic monitoring

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

Sparse Method for Direction of Arrival Estimation Using Denoised Fourth-Order Cumulants Vector

Fourth-order cumulants (FOCs) vector-based direction of arrival (DOA) estimation methods of non-Gaussian sources may suffer from poor performance for limited snapshots or difficulty in setting parameters. In this paper, a novel FOCs vector-based sparse DOA estimation method is proposed. Firstly, by utilizing the concept of a fourth-order difference co-array (FODCA), an advanced FOCs vector denoising or dimension reduction procedure is presented for arbitrary array geometries. Then, a novel single measurement vector (SMV) model is established by the denoised FOCs vector, and efficiently solved by an off-grid sparse Bayesian inference (OGSBI) method. The estimation errors of FOCs are integrated in the SMV model, and are approximately estimated in a simple way. A necessary condition regarding the number of identifiable sources of our method is presented that, in order to uniquely identify all sources, the number of sources K must fulfill K &le; ( M 4 &minus; 2 M 3 + 7 M 2 &minus; 6 M ) / 8 . The proposed method suits any geometry, does not need prior knowledge of the number of sources, is insensitive to associated parameters, and has maximum identifiability O ( M 4 ) , where M is the number of sensors in the array. Numerical simulations illustrate the superior performance of the proposed method

Untangling hotel industry’s inefficiency: An SFA approach applied to a renowned Portuguese hotel chain

The present paper explores the technical efficiency of four hotels from Teixeira Duarte Group - a renowned Portuguese hotel chain. An efficiency ranking is established from these four hotel units located in Portugal using Stochastic Frontier Analysis. This methodology allows to discriminate between measurement error and systematic inefficiencies in the estimation process enabling to investigate the main inefficiency causes. Several suggestions concerning efficiency improvement are undertaken for each hotel studied.info:eu-repo/semantics/publishedVersio

Remote Sensing

This dual conception of remote sensing brought us to the idea of preparing two different books; in addition to the first book which displays recent advances in remote sensing applications, this book is devoted to new techniques for data processing, sensors and platforms. We do not intend this book to cover all aspects of remote sensing techniques and platforms, since it would be an impossible task for a single volume. Instead, we have collected a number of high-quality, original and representative contributions in those areas