Thinned coprime arrays for DOA estimation

Sparse arrays can generate a larger aperture than traditional uniform linear arrays (ULA) and offer enhanced degrees-of-freedom (DOFs) which can be exploited in both beamforming and direction-of-arrival (DOA) estimation. One class of sparse arrays is the coprime array, composed of two uniform linear subarrays which yield an effective difference co-array with higher number of DOFs. In this work, we present a new coprime array structure termed thinned coprime array (TCA), which exploits the redundancy in the structure of the existing coprime array and achieves the same virtual aperture and DOFs as the conventional coprime array with much fewer number of sensors. An analysis of the DOFs provided by the new structure in comparison with other sparse arrays is provided and simulation results for DOA estimation using the compressive sensing based method are provided

Thinned coprime array for second-order difference co-array generation with reduced mutual coupling

In this work, we present a new coprime array structure termed thinned coprime array (TCA), which exploits the redundancy in the structure of existing coprime array and achieves the same virtual aperture and degrees of freedom (DOFs) as the conventional coprime array with much fewer number of sensors. In comparison to other sparse arrays, thinned coprime arrays possess more unique lags (total number of difference co-arrays) than the nested arrays, while the number of consecutive lags (connected co-arrays) generated is close to 75 percent of the consecutive lags of the nested arrays with hole-free co-arrays. The resulting structure is much sparser and the number of sensor pairs with small separation is significantly reduced. Theoretical properties and proofs are provided and simulations are presented to demonstrate its robustness against heavy levels of mutual coupling using compressive sensing (CS) based direction of arrival (DOA) estimation as well as certain additional desirable characteristics

Displaced thinned coprime arrays with an additional sensor for DOA estimation

A new sparse array structure based on the recently proposed thinned coprime arrays is proposed to maximize the number of unique lags. The design process involves two stages: the first stage displaces one subarray from its original position for an increase in the number of lags; as the displacement results in the minimum interelement spacing equal to integer multiples of half-wavelength, an additional sensor at a distance of half-wavelength is then added in the displaced subarray to avoid spatial aliasing. The strategic location of the additional sensor results in a significant increase in the overall unique lags which can be utilized for direction-of-arrival estimation (DOA) using compressive sensing based methods. Furthermore, the new structure has excellent performance in the presence of mutual coupling as shown by simulation results

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

Structured Sub-Nyquist Sampling with Applications in Compressive Toeplitz Covariance Estimation, Super-Resolution and Phase Retrieval

Sub-Nyquist sampling has received a huge amount of interest in the past decade. In classical compressed sensing theory, if the measurement procedure satisfies a particular condition known as Restricted Isometry Property (RIP), we can achieve stable recovery of signals of low-dimensional intrinsic structures with an order-wise optimal sample size. Such low-dimensional structures include sparse and low rank for both vector and matrix cases. The main drawback of conventional compressed sensing theory is that random measurements are required to ensure the RIP property. However, in many applications such as imaging and array signal processing, applying independent random measurements may not be practical as the systems are deterministic. Moreover, random measurements based compressed sensing always exploits convex programs for signal recovery even in the noiseless case, and solving those programs is computationally intensive if the ambient dimension is large, especially in the matrix case. The main contribution of this dissertation is that we propose a deterministic sub-Nyquist sampling framework for compressing the structured signal and come up with computationally efficient algorithms. Besides widely studied sparse and low-rank structures, we particularly focus on the cases that the signals of interest are stationary or the measurements are of Fourier type. The key difference between our work from classical compressed sensing theory is that we explicitly exploit the second-order statistics of the signals, and study the equivalent quadratic measurement model in the correlation domain. The essential observation made in this dissertation is that a difference/sum coarray structure will arise from the quadratic model if the measurements are of Fourier type. With these observations, we are able to achieve a better compression rate for covariance estimation, identify more sources in array signal processing or recover the signals of larger sparsity. In this dissertation, we will first study the problem of Toeplitz covariance estimation. In particular, we will show how to achieve an order-wise optimal compression rate using the idea of sparse arrays in both general and low-rank cases. Then, an analysis framework of super-resolution with positivity constraint is established. We will present fundamental robustness guarantees, efficient algorithms and applications in practices. Next, we will study the problem of phase-retrieval for which we successfully apply the sparse array ideas by fully exploiting the quadratic measurement model. We achieve near-optimal sample complexity for both sparse and general cases with practical Fourier measurements and provide efficient and deterministic recovery algorithms. In the end, we will further elaborate on the essential role of non-negative constraint in underdetermined inverse problems. In particular, we will analyze the nonlinear co-array interpolation problem and develop a universal upper bound of the interpolation error. Bilinear problem with non-negative constraint will be considered next and the exact characterization of the ambiguous solutions will be established for the first time in literature. At last, we will show how to apply the nested array idea to solve real problems such as Kriging. Using spatial correlation information, we are able to have a stable estimate of the field of interest with fewer sensors than classic methodologies. Extensive numerical experiments are implemented to demonstrate our theoretical claims