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

Antenna array calibration in wireless communications

Imperial Users onl

Mutual Coupling in Phased Arrays: A Review

The mutual coupling between antenna elements affects the antenna parameters like terminal impedances, reflection coefficients and hence the antenna array performance in terms of radiation characteristics, output signal-to-interference noise ratio (SINR), and radar cross section (RCS). This coupling effect is also known to directly or indirectly influence the steady state and transient response, the resolution capability, interference rejection, and direction-of-arrival (DOA) estimation competence of the array. Researchers have proposed several techniques and designs for optimal performance of phased array in a given signal environment, counteracting the coupling effect. This paper presents a comprehensive review of the methods that model and mitigate the mutual coupling effect for different types of arrays. The parameters that get affected due to the presence of coupling thereby degrading the array performance are discussed. The techniques for optimization of the antenna characteristics in the presence of coupling are also included

Array Auto-calibration

In this thesis, efficient methods are presented to calibrate large or small aperture array systems containing different types of uncertainties. specifically the challenge of reducing the number of external sources required to calibrate an array is addressed and array calibration methods suitable for use when sources may be operating in the "near-far" field of the array are developed. Together, this can ease the overheads involved in calibrating and recalibrating an array system. In addition to presenting novel array calibration algorithms, this thesis also presents a novel transformation allowing a planar array to be expressed as a virtual uniform linear array of a much larger number of elements. This allows the array manifold of a planar array, which in general consists of non-hyperhelical curves, to be expressed using a number of hyperhelices which each correspond to the array manifold of a linear array. This hyperhelical structure has the potential to ease calibration overheads as well as having many other potential applications in array processing. This thesis presents novel pilot and auto array calibration schemes for estimating different types of array uncertainties. A novel pilot calibration algorithm is proposed whereby a single source transmitting from a known location (i.e. a pilot) at two carrier frequencies is used to estimate geometrical uncertainties in a planar array. This is achieved by exploiting the frequency dependence on the boundary between the "near-far" and "far" field of the array. In addition, an auto-calibration method is presented which doesn't require any external sources to estimate array uncertainties. Here, geometrical, complex gain and local oscillator (i.e. frequency and phase) uncertainties associated with the array elements are considered. In this approach, array elements transmit in turn to the others which operate as an array receiver. Large and small array apertures are investigated. Throughout the thesis, extensive computer simulations are presented to analyse the performance of the algorithms developed.Open Acces

Sensor Array Processing with Manifold Uncertainty

<p>The spatial spectrum, also known as a field directionality map, is a description of the spatial distribution of energy in a wavefield. By sampling the wavefield at discrete locations in space, an estimate of the spatial spectrum can be derived using basic wave propagation models. The observable data space corresponding to physically realizable source locations for a given array configuration is referred to as the array manifold. In this thesis, array manifold ambiguities for linear arrays of omni-directional sensors in non-dispersive fields are considered. </p><p>First, the problem of underwater a hydrophone array towed behind a maneuvering platform is considered. The array consists of many hydrophones mounted to a flexible cable that is pulled behind a ship. The towed cable will bend or distort as the ship performs maneuvers. The motion of the cable through the turn can be used to resolve ambiguities that are inherent to nominally linear arrays. The first significant contribution is a method to estimate the spatial spectrum using a time-varying array shape in a dynamic field and broadband temporal data. Knowledge of the temporal spectral shape is shown to enhance detection performance. The field is approximated as a sum of uncorrelated planewaves located at uniform locations in angle, forming a gridded map on which a maximum likelihood estimate for broadband source power is derived. Uniform linear arrays also suffer from spatial aliasing when the inter-element spacing exceeds a half-wavelength. Broadband temporal knowledge is shown to significantly reduce aliasing and thus, in simulation, enhance target detection in interference dominated environments. </p><p>As an extension, the problem of towed array shape estimation is considered when the number and location of sources are unknown. A maximum likelihood estimate of the array shape using the field directionality map is derived. An acoustic-based array shape estimate that exploits the full 360$^\circ$ field via field directionality mapping is the second significant contribution. Towed hydrophone arrays have heading sensors in order to estimate array shape, but these sensors can malfunction during sharp turns. An array shape model is described that allows the heading sensor data to be statistically fused with heading sensor. The third significant contribution is method to exploit dynamical motion models for sharp turns for a robust array shape estimate that combines acoustic and heading data. The proposed array shape model works well for both acoustic and heading data and is valid for arbitrary continuous array shapes.</p><p>Finally, the problem of array manifold ambiguities for static under-sampled linear arrays is considered. Under-sampled arrays are non-uniformly sampled with average spacing greater than a half-wavelength. While spatial aliasing only occurs in uniformly sampled arrays with spacing greater than a half-wavelength, under-sampled arrays have increased spatial resolution at the cost of high sidelobes compared to half-wavelength sampled arrays with the same number of sensors. Additionally, non-uniformly sampled arrays suffer from rank deficient array manifolds that cause traditional subspace based techniques to fail. A class of fully agumentable arrays, minimally redundant linear arrays, is considered where the received data statistics of a uniformly spaced array of the same length can be reconstructed in wide sense stationary fields at the cost of increased variance. The forth significant contribution is a reduced rank processing method for fully augmentable arrays to reduce the variance from augmentation with limited snapshots. Array gain for reduced rank adaptive processing with diagonal loading for snapshot deficient scenarios is analytically derived using asymptotic results from random matrix theory for a set ratio of sensors to snapshots. Additionally, the problem of near-field sources is considered and a method to reduce the variance from augmentation is proposed. In simulation, these methods result in significant average and median array gains with limited snapshots.</p>Dissertatio

Wavefield modeling and signal processing for sensor arrays of arbitrary geometry

Sensor arrays and related signal processing methods are key technologies in many areas of engineering including wireless communication systems, radar and sonar as well as in biomedical applications. Sensor arrays are a collection of sensors that are placed at distinct locations in order to sense physical phenomena or synthesize wavefields. Spatial processing from the multichannel output of the sensor array is a typical task. Such processing is useful in areas including wireless communications, radar, surveillance and indoor positioning. In this dissertation, fundamental theory and practical methods of wavefield modeling for radio-frequency array processing applications are developed. Also, computationally-efficient high-resolution and optimal signal processing methods for sensor arrays of arbitrary geometry are proposed. Methods for taking into account array nonidealities are introduced as well. Numerical results illustrating the performance of the proposed methods are given using real-world antenna arrays. Wavefield modeling and manifold separation for vector-fields such as completely polarized electromagnetic wavefields and polarization sensitive arrays are proposed. Wavefield modeling is used for writing the array output in terms of two independent parts, namely the sampling matrix depending on the employed array including nonidealities and the coefficient vector depending on the wavefield. The superexponentially decaying property of the sampling matrix for polarization sensitive arrays is established. Two estimators of the sampling matrix from calibration measurements are proposed and their statistical properties are established. The array processing methods developed in this dissertation concentrate on polarimetric beamforming as well as on high-resolution and optimal azimuth, elevation and polarization parameter estimation. The proposed methods take into account array nonidealities such as mutual coupling, cross-polarization effects and mounting platform reflections. Computationally-efficient solutions based on polynomial rooting techniques and fast Fourier transform are achieved without restricting the proposed methods to regular array geometries. A novel expression for the Cramér-Rao bound in array processing that is tight for real-world arrays with nonidealities in the asymptotic regime is also proposed. A relationship between spherical harmonics and 2-D Fourier basis, called equivalence matrix, is established. A novel fast spherical harmonic transform is proposed, and a one-to-one mapping between spherical harmonic and 2-D Fourier spectra is found. Improvements to the minimum number of samples on the sphere that are needed in order to avoid aliasing are also proposed

Automated Visual Database Creation For A Ground Vehicle Simulator

This research focuses on extracting road models from stereo video sequences taken from a moving vehicle. The proposed method combines color histogram based segmentation, active contours (snakes) and morphological processing to extract road boundary coordinates for conversion into Matlab or Multigen OpenFlight compatible polygonal representations. Color segmentation uses an initial truth frame to develop a color probability density function (PDF) of the road versus the terrain. Subsequent frames are segmented using a Maximum Apostiori Probability (MAP) criteria and the resulting templates are used to update the PDFs. Color segmentation worked well where there was minimal shadowing and occlusion by other cars. A snake algorithm was used to find the road edges which were converted to 3D coordinates using stereo disparity and vehicle position information. The resulting 3D road models were accurate to within 1 meter

Parametric array calibration

The subject of this thesis is the development of parametric methods for the calibration of array shape errors. Two physical scenarios are considered, the online calibration (self-calibration) using far-field sources and the offline calibration using near-field sources. The maximum likelihood (ML) estimators are employed to estimate the errors. However, the well-known computational complexity in objective function optimization for the ML estimators demands effective and efficient optimization algorithms. A novel space-alternating generalized expectation-maximization (SAGE)-based algorithm is developed to optimize the objective function of the conditional maximum likelihood (CML) estimator for the far-field online calibration. Through data augmentation, joint direction of arrival (DOA) estimation and array calibration can be carried out by a computationally simple search procedure. Numerical experiments show that the proposed method outperforms the existing method for closely located signal sources and is robust to large shape errors. In addition, the accuracy of the proposed procedure attains the Cram´er-Rao bound (CRB). A global optimization algorithm, particle swarm optimization (PSO) is employed to optimize the objective function of the unconditional maximum likelihood (UML) estimator for the farfield online calibration and the near-field offline calibration. A new technique, decaying diagonal loading (DDL) is proposed to enhance the performance of PSO at high signal-to-noise ratio (SNR) by dynamically lowering it, based on the counter-intuitive observation that the global optimum of the UML objective function is more prominent at lower SNR. Numerical simulations demonstrate that the UML estimator optimized by PSO with DDL is optimally accurate, robust to large shape errors, and free of the initialization problem. In addition, the DDL technique is applicable to a wide range of array processing problems where the UML estimator is employed and can be coupled with different global optimization algorithms

Space-time processing for wireless mobile communications

Intersymbol interference (ISI) and co-channel interference (CCI) are two major obstacles to high speed data transmission in wireless cellular communications systems. Unlike thermal noise, their effects cannot be removed by increasing the signal power and are time-varying due to the relative motion between the transmitters and receivers. Space-time processing offers a signal processing framework to optimally integrate the spatial and temporal properties of the signal for maximal signal reception and at the same time, mitigate the ISI and CCI impairments. In this thesis, we focus on the development of this emerging technology to combat the undesirable effects of ISI and CCL We first develop a convenient mathematical model to parameterize the space-time multipath channel based on signal path power, directions and times of arrival. Starting from the continuous time-domain, we derive compact expressions of the vector space-time channel model that lead to the notion of block space-time manifold, Under certain identifiability conditions, the noiseless vector-channel outputs will lie on a subspace constructed from a set. of basis belonging to the block space-time manifold. This is an important observation as many high resolution array processing algorithms Can be applied directly to estimate the multi path channel parameters. Next we focus on the development of semi-blind channel identification and equalization algorithms for fast time-varying multi path channels. Specifically. we develop space-time processing algorithms for wireless TDMA networks that use short burst data formats with extremely short training data. sequences. Due to the latter, the estimated channel parameters are extremely unreliable for equalization with conventional adaptive methods. We approach the channel acquisition, tracking and equalization problems jointly, and exploit the richness of the inherent structural relationship between the channel parameters and the data sequence by repeated use of available data through a forward- backward optimization procedure. This enables the fuller exploitation of the available data. Our simulation studies show that significant performance gains are achieved over conventional methods. In the final part of this thesis, we address the problem identifying and equalizing multi path communication channels in the presence of strong CCl. By considering CCI as stochasic processes, we find that temporal diversity can be gained by observing the channel outputs from a tapped delay line. Together with the assertion that the finite alphabet property of the information sequences can offer additional information about the channel parameters and the noise-plus-covariance matrix, we develop a spatial temporal algorithm, iterative reweighting alternating minimization, to estimate the channel parameters and information sequence in a weighted least squares framework. The proposed algorithm is robust as it does not require knowledge of the number of CCI nor their structural information. Simulation studies demonstrate its efficacy over many reported methods