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

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

Supervised Learning Based Super-Resolution DoA Estimation Utilizing Antenna Array Extrapolation

In this paper, we introduce a novel algorithm that can dramatically reduce the number of antenna elements needed to accurately predict the direction of arrival (DOA) for multiple input multiple output (MIMO) radar. The new proposed algorithm predicts the received signal of a large antenna setup using reduced number of antenna by using coupled dictionary learning. Hence, this enables the MIMO radar to resolve more paths, which could not be resolved by the fewer antennas. Specifically, we overcome the problem of inaccurate DOA estimation due to a small virtual array setup. For example, we can use dictionary learning to predict 100 virtual array elements using only 25. To evaluate our algorithm, we used multiple signal classification (MUSIC) as a DOA estimation technique to estimate the DOA for non coherent multiple targets. The results show that using the predicted received signal, the proposed algorithm could resolve all the targets in the scene, which could not been resolved using only the received signal from the reduced antenna setup.Comment: 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring

Low complexity DOA estimation for wideband off-grid sources based on re-focused compressive sensing with dynamic dictionary

Under the compressive sensing (CS) framework, a novel focusing based direction of arrival (DOA) estimation method is first proposed for wideband off-grid sources, and by avoiding the application of group sparsity (GS) across frequencies of interest, significant complexity reduction is achieved with its computational complexity close to that of solving a single frequency based direction finding problem. To further improve the performance by alleviating both the off-grid approximation errors and the focusing errors which are even worse for the off-grid case, a dynamic dictionary based re-focused off-grid DOA estimation method is developed with the number of extremely sparse grids involved in estimation refined to the number of detected sources, and thus the complexity is still very low due to the limited increased complexity introduced by iterations, while improved performance can be achieved compared with those fixed dictionary based off-grid methods

Direction-of-arrival estimation with conventional co-prime arrays using deep learning-based probablistic Bayesian neural networks

The paper investigates the direction-of-arrival (DOA) estimation of narrow band signals with conventional co-prime arrays by using probabilistic Bayesian neural networks (PBNN). A super resolution DOA estimation method based on Bayesian neural networks and a spatially overcomplete array output formulation overcomes the pre-assumption dependencies of the model-driven DOA estimation methods. The proposed DOA estimation method utilizes a PBNN model to capture both data and model uncertainty. The developed PBNN model is trained to do the mapping from the pseudo-spectrum to the super resolution spectrum. This learning-based method enhances the generalization of untrained scenarios, and it provides robustness to non-ideal conditions, e.g., small angle separation, data scarcity, and imperfect arrays, etc. Simulation results demonstrate the loss curves of the PBNN model and deterministic model. Simulations are carried out to validate the performance of PBNN model compared to a deterministic model of conventional neural networks (CNN).Comment: 7-page

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

Sparse Active Rectangular Array with Few Closely Spaced Elements

Sparse sensor arrays offer a cost effective alternative to uniform arrays. By utilizing the co-array, a sparse array can match the performance of a filled array, despite having significantly fewer sensors. However, even sparse arrays can have many closely spaced elements, which may deteriorate the array performance in the presence of mutual coupling. This paper proposes a novel sparse planar array configuration with few unit inter-element spacings. This Concentric Rectangular Array (CRA) is designed for active sensing tasks, such as microwave or ultra-sound imaging, in which the same elements are used for both transmission and reception. The properties of the CRA are compared to two well-known sparse geometries: the Boundary Array and the Minimum-Redundancy Array (MRA). Numerical searches reveal that the CRA is the MRA with the fewest unit element displacements for certain array dimensions.Comment: 4+1 pages, 5 figures, 1 tabl