Sensor array signal processing : two decades later

Caption title.Includes bibliographical references (p. 55-65).Supported by Army Research Office. DAAL03-92-G-115 Supported by the Air Force Office of Scientific Research. F49620-92-J-2002 Supported by the National Science Foundation. MIP-9015281 Supported by the ONR. N00014-91-J-1967 Supported by the AFOSR. F49620-93-1-0102Hamid Krim, Mats Viberg

REITERATIVE MINIMUM MEAN SQUARE ERROR ESTIMATOR FOR DIRECTION OF ARRIVAL ESTIMATION AND BIOMEDICAL FUNCTIONAL BRAIN IMAGING

Two novel approaches are developed for direction-of-arrival (DOA) estimation and functional brain imaging estimation, which are denoted as ReIterative Super-Resolution (RISR) and Source AFFine Image REconstruction (SAFFIRE), respectively. Both recursive approaches are based on a minimum mean-square error (MMSE) framework. The RISR estimator recursively determines an optimal filter bank by updating an estimate of the spatial power distribution at each successive stage. Unlike previous non-parametric covariance-based approaches, which require numerous time snapshots of data, RISR is a parametric approach thus enabling operation on as few as one time snapshot, thereby yielding very high temporal resolution and robustness to the deleterious effects of temporal correlation. RISR has been found to resolve distinct spatial sources several times better than that afforded by the nominal array resolution even under conditions of temporally correlated sources and spatially colored noise. The SAFFIRE algorithm localizes the underlying neural activity in the brain based on the response of a patient under sensory stimuli, such as an auditory tone. The estimator processes electroencephalography (EEG) or magnetoencephalography (MEG) data simulated for sensors outside the patient's head in a recursive manner converging closer to the true solution at each consecutive stage. The algorithm requires a minimal number of time samples to localize active neural sources, thereby enabling the observation of the neural activity as it progresses over time. SAFFIRE has been applied to simulated MEG data and has shown to achieve unprecedented spatial and temporal resolution. The estimation approach has also demonstrated the capability to precisely isolate the primary and secondary auditory cortex responses, a challenging problem in the brain MEG imaging community

Compressive Sensing Based Estimation of Direction of Arrival in Antenna Arrays

This thesis is concerned with the development of new compressive sensing (CS) techniques both in element space and beamspace for estimating the direction of arrival of various types of sources, including moving sources as well as fluctuating sources, using one-dimensional antenna arrays. The problem of estimating the angle of arrival of a plane electromagnetic wave is referred to as the direction of arrival (DOA) estimation problem. Such algorithms for estimating DOA in antenna arrays are often used in wireless communication network to increase their capacity and throughput. DOA techniques can be used to design and adapt the directivity of the array antennas. For example, an antenna array can be designed to detect a number of incoming signals and accept signals from certain directions only, while rejecting signals that are declared as interference. This spatio-temporal estimation and filtering capability can be exploited for multiplexing co-channel users and rejecting harmful co-channel interference that may occur because of jamming or multipath effects. In this study, three CS-based DOA estimation methods are proposed, one in the element space (ES), and the other two in the beamspace (BS). The proposed techniques do not require a priori knowledge of the number of sources to be estimated. Further, all these techniques are capable of handling both non-fluctuating and fluctuating source signals as well as moving signals. The virtual array concept is utilized in order to be able to identify more number of sources than the number of the sensors used. In element space, an extended version of the least absolute shrinkage and selection operator (LASSO) algorithm, the adaptable LASSO (A-LASSO), is presented. A-LASSO is utilized to solve the DOA problem in compressive sensing framework. It is shown through extensive simulations that the proposed algorithm outperforms the classical DOA estimation techniques as well as LASSO using a small number of snapshots. Furthermore, it is able to estimate coherent as well as spatially-close sources. This technique is then extended to the case of DOA estimation of the sources in unknown noise fields. In beamspace, two compressive sensing techniques are proposed for DOA estimation, one in full beamspace and the other in multiple beam beamspace. Both these techniques are able to estimate correlated source signals as well as spatially-close sources using a small number of snapshots. Furthermore, it is shown that the computational complexity of the two beamspace-based techniques is much less than that of the element-space based technique. It is shown through simulations that the performance of the DOA estimation techniques in multiple beam beamspace is superior to that of the other two techniques proposed in this thesis, in addition to having the lowest computational complexity. Finally, the feasibility for real-time implementation of the proposed CS-based DOA estimation techniques, both in the element-space and the beamspace, is examined. It is shown that the execution time of the proposed algorithms on Raspberry Pi board are compatible for real-time implementation

Array interpolation methods with applications in wireless sensor networks and global positioning systems

Dissertação (mestrado)—Universidade de Brasília, 2013.Nas últimas três décadas o estudo de técnicas de processamento de sinais em arranjos de sensores tem recebido grande atenção. Uma grande quantidade de técnicas foi desenvolvida com diversas finalidades como a estimação da direção de chegada, a filtragem ou separação espacial dos sinais recebidos, a estimação do atraso de propagação, a estimação da frequência Doppler e a pré-codificação de sinais na transmissão para maximização da potência recebida por outro arranjo. Técnicas para estimação da direção de chegada são de particular interesse para sistemas de posicionamento baseado em ondas de rádio, como os sistemas de posicionamento global e para o mapeamento de sensores em redes de sensores. Uma particularidade dessas aplicações é a necessidade de uma estimação em tempo real ou computacionalmente eficiente. Técnicas de estimação da direção de chegada que atendem esses requisitos requerem uma estrutura muito específica do arranjo de antenas que, em geral, não pode ser obtida em implementações reais. Nesse trabalho é apresentado um conjunto de técnicas que permitem a interpolação de sinais recebidos em arranjos de geometria arbitrária para arranjos de geometria específica, de forma eficiente e robusta, para possibilitar a aplicação de técnicas eficientes para estimação da direção de chegada em arranjos de geometria arbitrária. Como aplicações das técnicas propostas são apresentados o mapeamento preciso em redes de sensores e posicionamento preciso em receptores de sistemas de posicionamento global. _______________________________________________________________________________________ ABSTRACTIn the last three decades the study of antenna array signal processing techniques has received significant attention. A large number of techniques have been developed with different purposes such as the estimation of the direction of arrival (DOA), filtering or spatial separation of received signals, estimation of time delay of arrival (TDOA), Doppler frequency estimation and precoding of transmitted signals to maximize the power received by a different array. DOA estimation techniques are of particular interest for positioning systems based on radio waves such as the global positioning system (GPS) and for sensor mapping in wireless sensor networks (WSNs). These applications have the particular requirement of demanding the estimations to be made in real time or with reduced computational complexity. DOA estimation techniques that fulfill these requirements demand very specific antenna array structures that cannot, in general, be obtained in real implementations. In this work a set of techniques is presented that allows the interpolation of signals received in arrays of arbitrary geometry into arrays of specific geometry efficiently and robustly to allow the application of efficient DOA estimation techniques in arrays of arbitrary geometry. As an application of the proposed techniques precise mapping for WSNs and precise positioning for GPS receivers is presented

Efficient method of estimating Direction of Arrival (DOA) in communications systems.

Masters Degree. University of KwaZulu- Natal, Durban.In wireless communications systems, estimation of Direction of Arrival (DOA) has been used both for military and commercial purposes. The signal whose DOA is being estimated, could be a signal that has been reflected from a moving or stationary object, or a signal that has been generated from unwanted or illegal transmitter. When combined with estimating time of arrival, it is also possible to pinpoint the location of a target in space. Localization in space can also be achieved by estimating DOA using two receiving nodes with capability of estimating DOA. The beamforming pattern in smart antenna system is adjusted to emphasize the desired signal and to minimize the interference signal. Therefore, DOA estimation algorithms are critical for estimating the Angle of Arrival (AOA) and beamforming in smart antennas. This dissertation investigates the performance, angular accuracy and resolution of the Minimum Variance Distortionless Response (MVDR), Multiple Signal Classification (MUSIC) and our proposed method Advanced Multiple Signal Classification (A-MUSIC) as DOA algorithms on both Non-Uniform Array (NLA) and Uniform Linear Array (ULA). DOA is critical in antenna design for emphasizing the desired signal and minimizing interference. The scarcity of radio spectrum has fuelled the migration of communication networks to higher frequencies. This has resulted into radio propagation challenges due to the adverse environmental elements otherwise unexperienced at lower frequencies. In rainfall-impacted environments, DOA estimation is greatly affected by signal attenuation and scattering at the higher frequencies. Therefore, new DOA algorithms cognisant of these factors need to be developed and the performance of the existing algorithms quantified. This work investigates the performance of the Conventional Minimum Variance Distortion-less Look (MVDL), Subspace DOA Estimation Methods of Multiple Signal Classification (MUSIC) and the developed hybrid DOA algorithm on a weather impacted wireless channel. The performance of the proposed Advanced-MUSIC (A-MUSIC) algorithm is compared to the conventional DOA estimation algorithms of Minimum Variance Distortionless Response (MVDR) and the Multiple Signal Classification (MUSIC) algorithms for both NLA and ULA antenna arrays. The developed simulation results show that A-MUSIC shows superior performance compared to the two other algorithms in terms of Signal Noise Ratio (SNR) and the number of antenna elements. The results show performance degradation in a rainfall impacted communication network with the developed algorithm showing better performance degradation

Energy-Efficient System Design for Future Wireless Communications

The exponential growth of wireless data traffic has caused a significant increase in the power consumption of wireless communications systems due to the higher complexity of the transceiver structures required to establish the communication links. For this reason, in this Thesis we propose and characterize technologies for improving the energy efficiency of multiple-antenna wireless communications. This Thesis firstly focuses on energy-efficient transmission schemes and commences by introducing a scheme for alleviating the power loss experienced by the Tomlinson-Harashima precoder, by aligning the interference of a number of users with the symbols to transmit. Subsequently, a strategy for improving the performance of space shift keying transmission via symbol pre-scaling is presented. This scheme re-formulates complex optimization problems via semidefinite relaxation to yield problem formulations that can be efficiently solved. In a similar line, this Thesis designs a signal detection scheme based on compressive sensing to improve the energy efficiency of spatial modulation systems in multiple access channels. The proposed technique relies on exploiting the particular structure and sparsity that spatial modulation systems inherently possess to enhance performance. This Thesis also presents research carried out with the aim of reducing the hardware complexity and associated power consumption of large scale multiple-antenna base stations. In this context, the employment of incomplete channel state information is proposed to achieve the above-mentioned objective in correlated communication channels. The candidate’s work developed in Bell Labs is also presented, where the feasibility of simplified hardware architectures for massive antenna systems is assessed with real channel measurements. Moreover, a strategy for reducing the hardware complexity of antenna selection schemes by simplifying the design of the switching procedure is also analyzed. Overall, extensive theoretical and simulation results support the improved energy efficiency and complexity of the proposed schemes, towards green wireless communications systems

Propagation parameter estimation in MIMO systems

Multiple antenna techniques are in the heart of modern and next-generation wireless communications systems, such as 3GPP Long-Term Evolution (LTE), IEEE 802.16e (WiMAX), and IMT-Advanced (IMT-A). Such techniques are considered for the high link capacity gains that are achievable from spatial multiplexing, and also for the system capacity, link reliability, and coverage benefits that are possible from spatial diversity, beamforming, and spatial division multiple access techniques. Accurate spatial channel models play a key role on the characterization of the propagation environment and determination of which techniques provide higher gains in a given scenario. Such models are also fundamental tools in network planning, link and system performance studies, and transceiver development. Realistic channel models are based on measurements. Hence, there is a need for techniques that extract the relevant information from huge amount of data. This may be achieved by estimating model parameters from the data. Most estimation algorithms are based on the assumption that the channel can be modeled as a combination of a finite number of specular, highly-concentrated paths, requiring estimation of a very large number of parameters. In this thesis, estimators are derived for the parameters of the concentrated propagation paths and the diffuse scattering component that are frequently observed in Multiple-Input Multiple-Output (MIMO) channel sounding measurements. Low complexity methods are derived for efficient computation of the estimates. The derived methods are based on a stochastic channel model, leading to a lower-dimensional parameter set that allow a reduction in computational complexity and improved statistical performance compared to methods found in the literature. Simulation results demonstrate that high quality estimates are obtained. The large sample performance of the estimators are studied by establishing the Cramér-Rao lower bound (CRLB) and comparing it to the variances of the estimates. The simulations show that the variances of the proposed estimation techniques attain the CRLB for relatively small sample size for most parameters, and no bias is observed

Mathematical optimization techniques for cognitive radar networks

This thesis discusses mathematical optimization techniques for waveform design in cognitive radars. These techniques have been designed with an increasing level of sophistication, starting from a bistatic model (i.e. two transmitters and a single receiver) and ending with a cognitive network (i.e. multiple transmitting and multiple receiving radars). The environment under investigation always features strong signal-dependent clutter and noise. All algorithms are based on an iterative waveform-filter optimization. The waveform optimization is based on convex optimization techniques and the exploitation of initial radar waveforms characterized by desired auto and cross-correlation properties. Finally, robust optimization techniques are introduced to account for the assumptions made by cognitive radars on certain second order statistics such as the covariance matrix of the clutter. More specifically, initial optimization techniques were proposed for the case of bistatic radars. By maximizing the signal to interference and noise ratio (SINR) under certain constraints on the transmitted signals, it was possible to iteratively optimize both the orthogonal transmission waveforms and the receiver filter. Subsequently, the above work was extended to a convex optimization framework for a waveform design technique for bistatic radars where both radars transmit and receive to detect targets. The method exploited prior knowledge of the environment to maximize the accumulated target return signal power while keeping the disturbance power to unity at both radar receivers. The thesis further proposes convex optimization based waveform designs for multiple input multiple output (MIMO) based cognitive radars. All radars within the system are able to both transmit and receive signals for detecting targets. The proposed model investigated two complementary optimization techniques. The first one aims at optimizing the signal to interference and noise ratio (SINR) of a specific radar while keeping the SINR of the remaining radars at desired levels. The second approach optimizes the SINR of all radars using a max-min optimization criterion. To account for possible mismatches between actual parameters and estimated ones, this thesis includes robust optimization techniques. Initially, the multistatic, signal-dependent model was tested against existing worst-case and probabilistic methods. These methods appeared to be over conservative and generic for the considered signal-dependent clutter scenario. Therefore a new approach was derived where uncertainty was assumed directly on the radar cross-section and Doppler parameters of the clutters. Approximations based on Taylor series were invoked to make the optimization problem convex and {subsequently} determine robust waveforms with specific SINR outage constraints. Finally, this thesis introduces robust optimization techniques for through-the-wall radars. These are also cognitive but rely on different optimization techniques than the ones previously discussed. By noticing the similarities between the minimum variance distortionless response (MVDR) problem and the matched-illumination one, this thesis introduces robust optimization techniques that consider uncertainty on environment-related parameters. Various performance analyses demonstrate the effectiveness of all the above algorithms in providing a significant increase in SINR in an environment affected by very strong clutter and noise

Characterisation and Modelling of Indoor and Short-Range MIMO Communications

Over the last decade, we have witnessed the rapid evolution of Multiple-Input Multiple-Output (MIMO) systems which promise to break the frontiers of conventional architectures and deliver high throughput by employing more than one element at the transmitter (Tx) and receiver (Rx) in order to exploit the spatial domain. This is achieved by transmitting simultaneous data streams from different elements which impinge on the Rx with ideally unique spatial signatures as a result of the propagation paths’ interactions with the surrounding environment. This thesis is oriented to the statistical characterisation and modelling of MIMO systems and particularly of indoor and short-range channels which lend themselves a plethora of modern applications, such as wireless local networks (WLANs), peer-to-peer and vehicular communications. The contributions of the thesis are detailed below. Firstly, an indoor channel model is proposed which decorrelates the full spatial correlation matrix of a 5.2 GHzmeasuredMIMO channel and thereafter assigns the Nakagami-m distribution on the resulting uncorrelated eigenmodes. The choice of the flexible Nakagami-m density was found to better fit the measured data compared to the commonly used Rayleigh and Ricean distributions. In fact, the proposed scheme captures the spatial variations of the measured channel reasonably well and systematically outperforms two known analytical models in terms of information theory and link-level performance. The second contribution introduces an array processing scheme, namely the three-dimensional (3D) frequency domain Space Alternating Generalised Expectation Maximisation (FD-SAGE) algorithm for jointly extracting the dominant paths’ parameters. The scheme exhibits a satisfactory robustness in a synthetic environment even for closely separated sources and is applicable to any array geometry as long as its manifold is known. The algorithm is further applied to the same set of raw data so that different global spatial parameters of interest are determined; these are the multipath clustering, azimuth spreads and inter-dependency of the spatial domains. The third contribution covers the case of short-range communications which have nowadays emerged as a hot topic in the area of wireless networks. The main focus is on dual-branch MIMO Ricean systems for which a design methodology to achieve maximum capacities in the presence of Line-of-Sight (LoS) components is proposed. Moreover, a statistical eigenanalysis of these configurations is performed and novel closed-formulae for the marginal eigenvalue and condition number statistics are derived. These formulae are further used to develop an adaptive detector (AD) whose aim is to reduce the feasibility cost and complexity of Maximum Likelihood (ML)-based MIMO receivers. Finally, a tractable novel upper bound on the ergodic capacity of the above mentioned MIMO systems is presented which relies on a fundamental power constraint. The bound is sufficiently tight and applicable for arbitrary rank of the mean channel matrix, Signal-to-Noise ratio (SNR) and takes the effects of spatial correlation at both ends into account. More importantly, it includes previously reported capacity bounds as special cases

ARRAY PROCESSING TECHNIQUES FOR ESTIMATION AND TRACKING OF AN ICE-SHEET BOTTOM

Ice bottom topography layers are an important boundary condition required to model the flow dynamics of an ice sheet. In this work, using low frequency multichannel radar data, we locate the ice bottom using two types of automatic trackers. First, we use the multiple signal classification (MUSIC) beamformer to determine the pseudo-spectrum of the targets at each range-bin. The result is passed into a sequential tree-reweighted message passing belief-propagation algorithm to track the bottom of the ice in the 3D image. This technique is successfully applied to process data collected over the Canadian Arctic Archipelago ice caps in 2014, and produce digital elevation models (DEMs) for 102 data frames. We perform crossover analysis to self-assess the generated DEMs, where flight paths cross over each other and two measurements are made at the same location. Also, the tracked results are compared before and after manual corrections. We found that there is a good match between the overlapping DEMs, where the mean error of the crossover DEMs is 38±7 m, which is small relative to the average ice-thickness, while the average absolute mean error of the automatically tracked ice-bottom, relative to the manually corrected ice-bottom, is 10 range-bins. Second, a direction of arrival (DOA)-based tracker is used to estimate the DOA of the backscatter signals sequentially from range bin to range bin using two methods: a sequential maximum a posterior probability (S-MAP) estimator and one based on the particle filter (PF). A dynamic flat earth transition model is used to model the flow of information between range bins. A simulation study is performed to evaluate the performance of these two DOA trackers. The results show that the PF-based tracker can handle low-quality data better than S-MAP, but, unlike S-MAP, it saturates quickly with increasing numbers of snapshots. Also, S-MAP is successfully applied to track the ice-bottom of several data frames collected from over Russell glacier in 2011, and the results are compared against those generated by the beamformer-based tracker. The results of the DOA-based techniques are the final tracked surfaces, so there is no need for an additional tracking stage as there is with the beamformer technique