DOA estimation with known waveforms in the presence of unknown time delays and Doppler shifts

A novel DOA estimation method for known waveform sources with different unknown time delays and Doppler shifts is proposed. Based on the idea of maximum likelihood and the matrix projection theory, a decoupled cost function is first constructed and then the problem of estimating time delay and Doppler shift is transformed into a nonlinear least squares (NLS) problem. To solve the NLS problem efficiently without multidimensional search, a Toeplitz dominant rule is established to perform initial estimates with a reduced dimension. Finally, with the aid of time delay and Doppler shift estimates, DOAs and complex amplitudes of the incoming signals are obtained. Simulation results show that the proposed method can achieve a performance close to CRB at high SNR and with a large number of snapshots

Direction of Arrival Estimation and Tracking with Sparse Arrays

Direction of Arrival (DOA) estimation and tracking of a plane wave or multiple plane waves impinging on an array of sensors from noisy data are two of the most important tasks in array signal processing, which have attracted tremendous research interest over the past several decades. It is well-known that the estimation accuracy, angular resolution, tracking capacity, computational complexity, and hardware implementation cost of a DOA estimation and/or tracking technique depend largely on the array geometry. Large arrays with many sensors provide accurate DOA estimation and perfect target tracking, but they usually suffer from a high cost for hardware implementation. Sparse arrays can yield similar DOA estimates and tracking performance with fewer elements for the same-size array aperture as compared to the traditional uniform arrays. In addition, the signals of interest may have rich temporal information that can be exploited to effectively eliminate background noise and significantly improve the performance and capacity of DOA estimation and tracking, and/or even dramatically reduce the computational burden of estimation and tracking algorithms. Therefore, this thesis aims to provide some solutions to improving the DOA estimation and tracking performance by designing sparse arrays and exploiting prior knowledge of the incident signals such as AR modeled sources and known waveforms. First, we design two sparse linear arrays to efficiently extend the array aperture and improve the DOA estimation performance. One scheme is called minimum redundancy sparse subarrays (MRSSA), where the subarrays are used to obtain an extended correlation matrix according to the principle of minimum redundancy linear array (MRLA). The other linear array is constructed using two sparse ULAs, where the inter-sensor spacing within the same ULA is much larger than half wavelength. Moreover, we propose a 2-D DOA estimation method based on sparse L-shaped arrays, where the signal subspace is selected from the noise-free correlation matrix without requiring the eigen-decomposition to estimate the elevation angle, while the azimuth angles are estimated based on the modified total least squares (TLS) technique. Second, we develop two DOA estimation and tracking methods for autoregressive (AR) modeled signal source using sparse linear arrays together with Kalman filter and LS-based techniques. The proposed methods consist of two common stages: in the first stage, the sources modeled by AR processes are estimated by the celebrated Kalman filter and in the second stage, the efficient LS or TLS techniques are employed to estimate the DOAs and AR coefficients simultaneously. The AR-modeled sources can provide useful temporal information to handle cases such as the ones, where the number of sources is larger than the number of antennas. In the first method, we exploit the symmetric array to transfer a complex-valued nonlinear problem to a real-valued linear one, which can reduce the computational complexity, while in the second method, we use the ordinary sparse arrays to provide a more accurate DOA estimation. Finally, we study the problem of estimating and tracking the direction of arrivals (DOAs) of multiple moving targets with known signal source waveforms and unknown gains in the presence of Gaussian noise using a sparse sensor array. The core idea is to consider the output of each sensor as a linear regression model, each of whose coefficients contains a pair of DOAs and gain information corresponding to one target. These coefficients are determined by solving a linear least squares problem and then updating recursively, based on a block QR decomposition recursive least squares (QRD-RLS) technique or a block regularized LS technique. It is shown that the coefficients from different sensors have the same amplitude, but variable phase information for the same signal. Then, simple algebraic manipulations and the well-known generalized least squares (GLS) are used to obtain an asymptotically-optimal DOA estimate without requiring a search over a large region of the parameter space

Robust DOA Estimation for Sources with Known Waveforms Against Doppler Shifts via Oblique Projection

As known, utilization of the information about signal waveform can improve the direction of arrival (DOA) estimation results. However, with a fast moving platform, Doppler effect occurs, which distorts the known waveforms and may result in large DOA estimation bias and even error for conventional DOA estimation methods for sources with known waveforms. To deal with this problem, a robust DOA estimation method for sources with known waveforms against Doppler shifts is developed. The proposed method first transforms the nonlinear mixing of Doppler shifts in the model to an approximately linear one using discrete-time Fourier transform (DTFT) and finite Taylor series expansion. Then, multiple oblique projectors are constructed to separate each component corresponding to different order of derivatives. Finally, estimations of DOAs, complex amplitudes and Doppler shifts are obtained simultaneously. Simulation results show that the proposed method has a much more robust DOA estimation performance than existing methods for sources with known waveforms

Discrete and Continuous Sparse Recovery Methods and Their Applications

Low dimensional signal processing has drawn an increasingly broad amount of attention in the past decade, because prior information about a low-dimensional space can be exploited to aid in the recovery of the signal of interest. Among all the different forms of low di- mensionality, in this dissertation we focus on the synthesis and analysis models of sparse recovery. This dissertation comprises two major topics. For the first topic, we discuss the synthesis model of sparse recovery and consider the dictionary mismatches in the model. We further introduce a continuous sparse recovery to eliminate the existing off-grid mismatches for DOA estimation. In the second topic, we focus on the analysis model, with an emphasis on efficient algorithms and performance analysis. In considering the sparse recovery method with structured dictionary mismatches for the synthesis model, we exploit the joint sparsity between the mismatch parameters and original sparse signal. We demonstrate that by exploiting this information, we can obtain a robust reconstruction under mild conditions on the sensing matrix. This model is very useful for radar and passive array applications. We propose several efficient algorithms to solve the joint sparse recovery problem. Using numerical examples, we demonstrate that our proposed algorithms outperform several methods in the literature. We further extend the mismatch model to a continuous sparse model, using the mathematical theory of super resolution. Statistical analysis shows the robustness of the proposed algorithm. A number-detection algorithm is also proposed for the co-prime arrays. By using numerical examples, we show that continuous sparse recovery further improves the DOA estimation accuracy, over both the joint sparse method and also MUSIC with spatial smoothing. In the second topic, we visit the corresponding analysis model of sparse recovery. Instead of assuming a sparse decomposition of the original signal, the analysis model focuses on the existence of a linear transformation which can make the original signal sparse. In this work we use a monotone version of the fast iterative shrinkage- thresholding algorithm (MFISTA) to yield efficient algorithms to solve the sparse recovery. We examine two widely used relaxation techniques, namely smoothing and decomposition, to relax the optimization. We show that although these two techniques are equivalent in their objective functions, the smoothing technique converges faster than the decomposition technique. We also compute the performance guarantee for the analysis model when a LASSO type of reconstruction is performed. By using numerical examples, we are able to show that the proposed algorithm is more efficient than other state of the art algorithms

Sparse Array Architectures for Wireless Communication and Radar Applications

This thesis focuses on sparse array architectures for the next generation of wireless communication, known as fifth-generation (5G), and automotive radar direction-of-arrival (DOA) estimation. For both applications, array spatial resolution plays a critical role to better distinguish multiple users/sources. Two novel base station antenna (BSA) configurations and a new sparse MIMO radar, which both outperform their conventional counterparts, are proposed.\ua0We first develop a multi-user (MU) multiple-input multiple-output (MIMO) simulation platform which incorporates both antenna and channel effects based on standard network theory. The combined transmitter-channel-receiver is modeled by cascading Z-matrices to interrelate the port voltages/currents to one another in the linear network model. The herein formulated channel matrix includes physical antenna and channel effects and thus enables us to compute the actual port powers. This is in contrast with the assumptions of isotropic radiators without mutual coupling effects which are commonly being used in the Wireless Community.\ua0Since it is observed in our model that the sum-rate of a MU-MIMO system can be adversely affected by antenna gain pattern variations, a novel BSA configuration is proposed by combining field-of-view (FOV) sectorization, array panelization and array sparsification. A multi-panel BSA, equipped with sparse arrays in each panel, is presented with the aim of reducing the implementation complexities and maintaining or even improving the sum-rate.\ua0We also propose a capacity-driven array synthesis in the presence of mutual coupling for a MU-MIMO system. We show that the appearance of\ua0grating lobes is degrading the system capacity and cannot be disregarded in a MU communication, where space division\ua0multiple access (SDMA) is applied. With the aid of sparsity and aperiodicity, the adverse effects of grating lobes and mutual coupling\ua0are suppressed and capacity is enhanced. This is performed by proposing a two-phase optimization. In Phase I, the problem\ua0is relaxed to a convex optimization by ignoring the mutual coupling and weakening the constraints. The solution of Phase I\ua0is used as the initial guess for the genetic algorithm (GA) in phase II, where the mutual coupling is taken into account. The\ua0proposed hybrid algorithm outperforms the conventional GA with random initialization.\ua0A novel sparse MIMO radar is presented for high-resolution single snapshot DOA estimation. Both transmit and receive arrays are divided into two uniform arrays with increased inter-element spacings to generate two uniform sparse virtual arrays. Since virtual arrays are uniform, conventional spatial smoothing can be applied for temporal correlation suppression among sources. Afterwards, the spatially smoothed virtual arrays satisfy the co-primality concept to avoid DOA ambiguities. Physical antenna effects are incorporated in the received signal model and their effects on the DOA estimation performance are investigated

Statistical Nested Sensor Array Signal Processing

Source number detection and direction-of-arrival (DOA) estimation are two major applications of sensor arrays. Both applications are often confined to the use of uniform linear arrays (ULAs), which is expensive and difficult to yield wide aperture. Besides, a ULA with N scalar sensors can resolve at most N − 1 sources. On the other hand, a systematic approach was recently proposed to achieve O(N 2 ) degrees of freedom (DOFs) using O(N) sensors based on a nested array, which is obtained by combining two or more ULAs with successively increased spacing. This dissertation will focus on a fundamental study of statistical signal processing of nested arrays. Five important topics are discussed, extending the existing nested-array strategies to more practical scenarios. Novel signal models and algorithms are proposed. First, based on the linear nested array, we consider the problem for wideband Gaussian sources. To employ the nested array to the wideband case, we propose effective strategies to apply nested-array processing to each frequency component, and combine all the spectral information of various frequencies to conduct the detection and estimation. We then consider the practical scenario with distributed sources, which considers the spreading phenomenon of sources. Next, we investigate the self-calibration problem for perturbed nested arrays, for which existing works require certain modeling assumptions, for example, an exactly known array geometry, including the sensor gain and phase. We propose corresponding robust algorithms to estimate both the model errors and the DOAs. The partial Toeplitz structure of the covariance matrix is employed to estimate the gain errors, and the sparse total least squares is used to deal with the phase error issue. We further propose a new class of nested vector-sensor arrays which is capable of significantly increasing the DOFs. This is not a simple extension of the nested scalar-sensor array. Both the signal model and the signal processing strategies are developed in the multidimensional sense. Based on the analytical results, we consider two main applications: electromagnetic (EM) vector sensors and acoustic vector sensors. Last but not least, in order to make full use of the available limited valuable data, we propose a novel strategy, which is inspired by the jackknifing resampling method. Exploiting numerous iterations of subsets of the whole data set, this strategy greatly improves the results of the existing source number detection and DOA estimation methods